Evolutionary algorithm using feasibility-based grouping for numerical constrained optimization problems = 수치 제한조건 최적화 문제를 위한 실행가능성 기반 그룹핑을 사용한 진화연산 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 166
  • Download : 0
When Evolutionary algorithms are used for solving constraint optimization problems, how to deal with the relationship between the feasible and infeasible parents directly influences the quality of the final results. The ratio of feasible/infeasible parents in a population is first investigated. Through experimental studies on bench-mark and hypothetical problems, it is revealed that the solutions are very dependent on how the ratio of feasible I infeasible parents balanced. Also, this is dependent on the problem itself - what may be an optimal approach for one problem may not be optimal for another. The upper and lower bounds of the number of feasible parents are given out. To fully utilize the scope between the upper and lower bounds, an evolutionary algorithm using feasibility-based grouping is proposed. Feasible and infeasible individuals are divided into two groups: feasible group and infeasible group. The evaluation and ranking of these two groups are performed separately. Two parents selection methods: proportional parent selection strategy and parent selection strategy inspired by population ecology are proposed for parents production from the two groups. Objective function and bubble sort method are selected as the fitness function and ranking method for the feasible group. Three existing evolutionary algorithms, dynamic penalty method, annealing penalty method, and stochastic ranking method, are modified to evaluate and rank the infeasible group. The new method is tested using a (μ, λ)-ES on thirteen benchmark problems. The influence of (μ, λ) values on the results is also discussed.
Advisors
Kim, Jong-Hwanresearcher김종환researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2006
Identifier
254387/325007  / 020004007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2006.2, [ ix, 124 p. ]

Keywords

Evolutionary algorithm; numerical constrained optimization problems; 수치 제한조건 최적화 문제를; 진화연산 알고리즘

URI
http://hdl.handle.net/10203/35334
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=254387&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0