Back to results
US 6,687,554 B1Granted
Method and device for controlling optimization of a control subject
AssigneeYamaha Hatsudoki Kabushiki Kaisha
InventorsTomoaki Kishi, Ichikai Kamihira
Life of this patent
Estimating the term…
Abstract
Optimization control of a control system by improving evolution efficiency while retaining the advantages of genetic optimization is described. An optimizer for evolving control parameters affecting the characteristics of a control system uses actual user fitness evaluations of various control parameters or control parameters arranged as chromosomes. Parameters or chromosomes for a next generation are pre-processed using an evaluation model that estimates the fitness of new chromosomes before the chromosomes are presented to the user. Chromosomes that have a low estimated fitness value are modified or deleted, thereby reducing the number of low-quality chromosomes evaluated by the user.
Claims19
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation;
- choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation;
- creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations;
- generating a set of next generation chromosomes from said candidate chromosomes using said estimated fitness evaluations by selecting candidate chromosomes that are relatively more fit according to said estimated evaluation value and deleting candidate chromosomes that are relatively less fit according to said estimated evaluation value.
3 more elements
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation, choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation, creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations:
- generating a set of next generation chromosomes from said candidate chromosomes by using said estimated fitness evaluations, “wherein said evaluation model comprises a function using chromosomes as inputs, and where said function provides one or more estimated fitness evaluation values as outputs,” wherein said function is a radial basis function.
1 more element
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation;
- choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation;
- creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations;
- generating a set of next generation chromosomes from said candidate chromosomes by using said estimated fitness evaluations, wherein deletion of candidate chromosomes in said set of candidate chromosomes is made on the basis of said estimated evaluation value.
3 more elements
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation;
- creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations;
- generating a set of next generation chromosomes from said candidate chromosomes by using said estimated fitness evaluations, wherein said evaluation model is used to create new chromosomes at random, and wherein said new chromosomes are added to said set of candidate chromosomes in an order of higher estimated evaluation value.
2 more elements
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation;
- choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation;
- creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations;
- generating a set of next generation chromosomes from said candidate chromosomes by using said estimated fitness evaluations, wherein said evaluation model is used to create a new chromosome having an estimated fitness evaluation value higher than at least a specified threshold value and wherein said new chromosome is added to said set of candidate chromosomes.
3 more elements
A control method wherein control parameters affecting the operation of a controlled plant are evolved based on user evaluations by:
- defining a chromosome structure based on one or more control parameters;
- selecting a set of chromosomes to be a current generation;
- choosing parent chromosomes for a next generation from said current generation according to an actual fitness evaluation of one or more of said chromosomes in said current generation;
- creating a set of candidate chromosomes;
- evaluating one or more of said candidate chromosomes using an evaluation model to compute one or more estimated fitness evaluations;
- generating a set of next generation chromosomes from said candidate chromosomes by using said estimated fitness evaluations, wherein a randomly selected chromosome is deleted from said set of candidate chromosomes, and wherein a new chromosome is created to have a high estimated fitness evaluation value, and wherein said new chromosome is added to said set of candidate chromosomes in place of said randomly selected chromosome.
3 more elements
An apparatus comprising:
- a control module;
- an optimizer, and an evolution efficiency-improving module, said control module configured to control a controlled plant, said optimizer causing control parameters affecting the characteristics of said control module to evolve based on actual fitness evaluations of chromosomes representing said control parameters, said control module selecting a current set of chromosomes to be a current generation, said control module choosing parent chromosomes for a next generation set of chromosomes from said current set using at least actual fitness evaluations, said control module creating one or more chromosomes of said next generation set on the basis of at least the parent chromosomes, said evolution efficiency-improving module comprising a model-creation module for creating an evaluation model using actual fitness evaluation values, said evaluation model configured to estimate actual fitness evaluation values, and a chromosome-set module for pre-processing said next generation based on estimated actual fitness evaluation values by selecting chromosomes that are relatively more fit according to said estimated evaluation value and deleting chromosomes that are relatively less fit according to said estimated evaluation value.
An apparatus comprising:
- a control module;
- an optimizer, and an evolution efficiency-improving module, said control module configured to control a controlled plant, said optimizer causing control parameters affecting the characteristics of said control module to evolve based on actual fitness evaluations of chromosomes representing said control parameters, said control module selecting a current set of chromosomes to be a current generation, said control module choosing parent chromosomes for a next generation set of chromosomes from said current set using at least actual fitness evaluations, said control module creating one or more chromosomes of said next generation set on the basis of at least the parent chromosomes, said evolution efficiency-improving module comprising a model-creation module for creating an evaluation model using actual fitness evaluation values, said evaluation model configured to estimate actual fitness evaluation values, and a chromosome-set module for pre-processing said next generation based on estimated actual fitness evaluation values, wherein said model-creating module creates an evaluation model comprising a function, said function using chromosomes as inputs, said function outputting estimated fitness evaluation values, wherein said function comprises a radial basis function.
Dependencies are inferred from the claim text.