学术
摘 要:
给出了进化个体之间的关系和非支配集中不同个体之间的相关性质，参考快速排序的思想，提出了一种有效的构造非支配集的算法。在此基础上，将多亲遗传算法与改进的快速排序构造非支配集的算法相结合，提出了一种基于多亲遗传机制的多目标优化算法。最后对提出算法进行了分析，采用了测试函数进行了仿真实验，获得了理想的实验结果。[著者文摘]
文章出处:
《计算机应用与软件》-2008年25卷2期,79 -52-53,79页
栏目信息:
A MULTI-OBJECTIVE GENETIC ALGORITHM BASED ON MULTI-PARENT CROSSOVER
Wu Jiaying, Li Ping, Zheng Jinhua（ Institute of Computer and Communication Engineering, Changsha University of Science ＆ Technology, Changsha 410076, Hunan, China ; College of Information and Engineering, Xiangtan University, Xiangtan 411105, Hunan, China ）
Abstract:
The relation between individuals and some features of these relations are discussed. By referring to the idea of quick sort, a valid algorithm of non-dominated set construction is proposed. Then with the combination of the multi-parent genetic algorithm and the improved non -dominated set construction algorithm based on quick sort, a Multi-objective Genetic Algorithm based on Multi-parent Crossover（MOGAMC） is put forward. Finally, analysis is made, and simulative experimental figures show that the algorithm has nice performance.[著者文摘]
Key words:
Multi-parent genetic algorithm; Multi-objective optimization; Non-dominated set
基金资助:
湖南省自科基金项目（05JJ30125）;湖南省教育厅基金项目（068005）.
更多>>免费文章
cqvip.com