A population ecology inspired parent selection strategy for numerical constrained optimization problems

No Thumbnail Available
File version
Author(s)
Yuchi, Ming
Kim, Jong-Hwan
Jo, Jun
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

John L. Casti, Melvin Scott

Date
2007
Size
File type(s)
Location
License
Abstract

A population ecology inspired parent selection strategy is proposed to improve the searching ability of evolutionary algorithms for numerical constrained optimization problems. This method is mainly used to help find an appropriate number of feasible parents for offspring generation. Based on the similar phenomenon in population ecology, the number of feasible parents has a sigmoid-type relationship with that of the feasible individuals. To implement the novel parent selection strategy, the population is divided into two groups according to the feasibility of the individuals: the feasible group and infeasible group. The evaluation and ranking of these two groups are performed separately. The dynamic penalty method, annealing penalty method and stochastic ranking method are tested with the parent selection strategy on 13 benchmark problems. The results show that the proposed method is capable of improving the searching performance.

Journal Title

Applied Mathematics and Computation (AMC)

Conference Title
Book Title
Edition
Volume

190

Issue

1

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Applied mathematics

Numerical and computational mathematics

Theory of computation

Persistent link to this record
Citation
Collections