Methods for multi-objective optimization using evolutionary algorithms
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/18
G06F-017/00
G06N-003/00
G06N-003/12
G06N-005/00
출원번호
US-0007906
(2001-11-09)
등록번호
US-7363280
(2008-04-22)
우선권정보
EP-00124824(2000-11-14)
발명자
/ 주소
Jin,Yaochu
Sendhoff,Bernhard
출원인 / 주소
Honda Research Institute Europe GmbH
대리인 / 주소
Fenwick & West LLP
인용정보
피인용 횟수 :
11인용 특허 :
19
초록▼
In the field of multi-objective optimization using evolutionary algorithms conventionally different objectives are aggregated and combined into one objective function using a fixed weight when more than one objective needs to be optimized. With such a weighted aggregation, only one solution can be o
In the field of multi-objective optimization using evolutionary algorithms conventionally different objectives are aggregated and combined into one objective function using a fixed weight when more than one objective needs to be optimized. With such a weighted aggregation, only one solution can be obtained in one run. Therefore, according to the present invention two methods to change the weights systematically and dynamically during the evolutionary optimization are proposed. One method is to assign uniformly distributed weight to each individual in the population of the evolutionary algorithm. The other method is to change the weight periodically when the evolution proceeds. In this way a full set of Pareto solutions can be obtained in one single run.
대표청구항▼
What is claimed is: 1. A computer-implemented method for optimizing multi-objective engineering or design problems using evolutionary algorithms, the method comprising the steps of: (a) setting up an initial population of individuals as parents, the individuals encoding object parameters to be opti
What is claimed is: 1. A computer-implemented method for optimizing multi-objective engineering or design problems using evolutionary algorithms, the method comprising the steps of: (a) setting up an initial population of individuals as parents, the individuals encoding object parameters to be optimized wherein said object parameters represent engineering or design characteristics including physical characteristics; (b) reproducing the parents to create a plurality of offspring individuals; (c) evaluating a quality of the offspring individuals by means of a fitness function; (d) wherein the fitness function includes a sum of weighted sub-functions that represent an objective, said weights for the sub-functions are changed dynamically during the optimization of the multi-objective engineering or design problems; (e) selecting one or more offspring having a highest evaluated quality value as parents for a next generation corresponding to a next evolution cycle, wherein said weights for the sub-functions are changed according to a periodic function during the optimization wherein a value of said weights repeats periodically according to said periodic function; (f) repeating steps (a)-(e) until a termination condition for the optimization is satisfied; and (g) outputting said weight values to a computer readable medium for use in the design of at least one of an aerodynamic body, a physical object, or a heat exchange wall. 2. The method of claim 1, wherein each offspring has a same weight in a same generation. 3. The method of claim 1, wherein the weights for the sub-functions are changed gradually between 0 and 1 with the process of optimization of multi-objective problems. 4. The method of claim 3, wherein the periodic change has a shape of a sine function applied on a generation number representing a number of the generation. 5. The method of claim 1 further comprising the step of: recording, in a computer readable archive, Pareto solutions found as optimal solutions for a multi-objective problem. 6. The method of claim 1, wherein a pressure loss and an outlet angle calculated by a Navier-Stokes-solver and geometric constraints are objectives in the multi-objective problems that are used to optimize an aerodynamic body, wherein said aerodynamic body is the engineering or design problem that is optimized. 7. A computer program stored in a computer readable medium for performing the method of: setting up an initial population of individuals as parents, the individuals encoding object parameters to be optimized wherein said object parameters represent engineering or design characteristics including physical characteristics; (a) reproducing the parents to create a plurality of offspring individuals; (b) evaluating a quality of the offspring individuals by means of a fitness function; (c) wherein the fitness function includes a sum of weighted sub-functions that represent an objective, said weights for the sub-functions are changed dynamically during the optimization of multi-objective problems; (d) selecting one or more offspring having a highest evaluated quality value as parents for a next generation corresponding to a next evolution cycle, wherein said weights for the sub-functions are changed according to a periodic function during the optimization wherein a value of said weights repeats periodically according to said periodic function; (e) selecting one or more offspring having a highest evaluated quality value as parents for a next generation corresponding to a next evolution cycle, wherein said weights for the sub-functions are changed according to a periodic function during the optimization wherein a value of said weights repeats periodically according to said periodic function; wherein a pressure loss and an outlet angle calculated by a Navier-Stokes-solver and geometric constraints are objectives in the multi-objective problems that are used to optimize an aerodynamic body; (f) repeating steps (a)-(e) until a termination condition for the optimization is satisfied; and (g) outputting said weight values to a computer readable medium for use in the design of at least one of an aerodynamic body, a physical object, or a heat exchange wall. 8. A computer-implemented method for optimizing an aerodynamic body represented by multi-objective problems using evolutionary algorithms, the method comprising the steps of: (a) setting up an initial population of individuals as parents, the individuals encoding object parameters to be optimized wherein said object parameters represent characteristics of the aerodynamic body; (b) reproducing the parents to create a plurality of offspring individuals; (c) evaluating a quality of the offspring individuals by means of a fitness function; (d) wherein the fitness function includes a sum of weighted sub-functions that represent an objective, said weights for the sub-functions are changed dynamically during the optimization of multi-objective engineering or design problems; (e) selecting one or more offspring having a highest evaluated quality value as parents for a next generation corresponding to a next evolution cycle, wherein said weights for the sub-functions are changed according to a periodic function during the optimization wherein a value of said weights repeats periodically according to said periodic function; (f) repeating steps (a)-(e) until a termination condition for the optimization is satisfied; and (g) outputting said weight values to a computer readable medium for use in the design of at least one of an aerodynamic body, a physical object, or a heat exchange wall. 9. The method of claim 8, wherein each offspring has a same weight in a same generation. 10. The method of claim 8, wherein the weights for the sub-functions are changed gradually between 0 and 1 with the process of optimization of multi-objective problems. 11. The method of claim 8, wherein the periodic change has a shape of a sine function applied on a generation number representing a number of the generation. 12. The method of claim 8, further comprising the step of: recording, in a computer readable archive, Pareto solutions found as optimal solutions for a multi-objective problem. 13. The method of claim 8, wherein a pressure loss and an outlet angle calculated by a Navier-Stokes-solver and geometric constraints are objectives in the multi-objective problems that are used to optimize the aerodynamic body. 14. A computer-implemented method for optimizing multi-objective engineering or design problems using evolutionary algorithms, the method comprising the steps of: (a) setting up an initial population of individuals as parents, the individuals encoding object parameters to be optimized wherein said object parameters represent engineering or design characteristics including physical characteristics; (b) reproducing the parents to create a plurality of offspring individuals; (c) evaluating a quality of the offspring individuals by means of a fitness function; (d) wherein the fitness function includes a sum of weighted sub-functions that represent an objective, said weights for the sub-functions are changed dynamically during the optimization of the multi-objective engineering or design problems; (e) selecting one or more offspring having a highest evaluated quality value as parents for a next generation corresponding to a next evolution cycle, wherein said weights for the sub-functions are changed according to a periodic function during the optimization wherein a value of said weights repeats periodically according to said periodic function; (f) repeating steps (a)-(e) until a termination condition for the optimization is satisfied; and (g) recording, in a computer readable medium, Pareto solutions found as optimal solutions for a multi-objective problem. 15. The method of claim 14, wherein each offspring has a same weight in a same generation. 16. The method of claim 14, wherein the weights for the sub-functions are changed gradually between 0 and 1 with the process of optimization of multi-objective problems. 17. The method of claim 14, wherein the periodic function has a shape of a sine function applied on a generation number representing a number of the generation.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (19)
Smith Brian L., Adaptive computing systems, computer readable memories and processes employing hyperlinear chromosomes.
McCormack Michael D. ; MacAllister Donald J. ; Stoisits Richard F. ; Scherer Perry W. ; Ma Tuan D., Automated material balance system for hydrocarbon reservoirs using a genetic procedure.
Wang Daniel T. (Jacksonville FL) Johnson Lars W. (Indialantic FL) Lepper John M. (Jacksonville FL) Martin Wallace A. (Orange Park FL) Reinhart Leonard R. (Melbourne FL) Sanka Ravi S. (Jacksonville FL, Computer system for quality control correlations.
McCormack Michael D. (Plano TX) Feldman D. Scott (Anchorage AK) Bowling Chester M. (Evergreen CO), Genetic method of scheduling the delivery of non-uniform inventory.
Rai, Man Mohan; Madavan, Nateri K., Method for constructing composite response surfaces by combining neural networks with other interpolation or estimation techniques.
Koza John R. (25372 La Rena La. Los Altos Hills CA 94022), Non-linear genetic algorithms for solving problems by finding a fit composition of functions.
Koza John R. (25372 La Rena La. Los Altos Hills CA 94022) Rice James P. (Redwood City CA), Non-linear genetic process for use with plural co-evolving populations.
Kasai, Yuji; Murakawa, Masahiro; Itatani, Taro; Higuchi, Tetsuya, Optical apparatus, optical apparatus adjustment method, and storage medium recorded with a processing program that executes said adjustment method.
Chen, Dingding; Quirein, John A.; Wiener, Jacky M.; Grable, Jeffery L.; Hamid, Syed; Smith, Jr., Harry D., Neural network training data selection using memory reduced cluster analysis for field model development.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.