quotation:[Copy]
Kezong TANG,Jingyu YANG,Shang GAO,Tingkai SUN.[en_title][J].Control Theory and Technology,2010,8(4):533~539.[Copy]
【Print page】 【Online reading】【Download 【PDF Full text】 View/Add CommentDownload reader Close

←Previous page|Page Next →

Back Issue    Advanced search

This Paper:Browse 1718   Download 455 本文二维码信息
码上扫一扫!
A self-adaptive linear evolutionary algorithm for solving constrained optimization problems
KezongTANG,JingyuYANG,ShangGAO,TingkaiSUN
0
(School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China;School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang Jiangsu 212003, China)
摘要:
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.
关键词:  Multiobjective optimization  Evolutionary algorithms  Pareto optimal solution  Linear fitness function
DOI:
Received:December 20, 2008Revised:July 08, 2009
基金项目:This work was supported by the National Natural Science Foundation of China (No.60803049, 60472060).
A self-adaptive linear evolutionary algorithm for solving constrained optimization problems
Kezong TANG,Jingyu YANG,Shang GAO,Tingkai SUN
(School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China;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.
Key words:  Multiobjective optimization  Evolutionary algorithms  Pareto optimal solution  Linear fitness function