A self-adaptive linear evolutionary algorithm for solving constrained optimization problems |
| |
Authors: | Kezong TANG Jingyu YANG Shang GAO Tingkai SUN |
| |
Affiliation: | 1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China 2. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang Jiangsu 212003, China |
| |
Abstract: | In many real-world applications of evolutionary algorithms, the fitness of an individual requires a quantitative measure. This paper proposes a self-adaptive linear evolutionary algorithm (ALEA) in which we introduce a novel strategy for evaluating individual’s relative strengths and weaknesses. Based on this strategy, searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify ‘good’ individuals of the performance for a multiobjective optimization application, regardless of original space complexity. This is considered as our main contribution. In addition, the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase, namely, crossover and mutation. Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective, and provides good performance in terms of uniformity and diversity of solutions. |
| |
Keywords: | Multiobjective optimization Evolutionary algorithms Pareto optimal solution Linear fitness function |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《控制理论与应用(英文版)》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用(英文版)》下载全文 |
|