基于随机算子的快速多目标遗传算法

摘要：

在NSGA-Ⅱ算法的基础上,对NSGA-Ⅱ构造非支配集的方法进行了改进,用擂台赛法则构造非支配集,当非支配集小于种群大小时,采用随机算子在可行域内随机产生新的解个体填充到下一代父种群中,形成了一种新的多目标遗传算法.在实验部分将改进后的算法和NSGA-Ⅱ进行了性能比较,实验结果表明改进后的算法具有良好的分布性,算法运行效率也较高.

关键词：多目标遗传算法、非支配集、擂台赛法则、随机算子

所属期刊栏目：43

分类号：TP181(自动化基础理论)

资助基金：教育部留学回国人员科研启动基金教外司留[2005]546号;湖南省自然科学基金05JJ30125;湖南省教育厅科研项目06A074

在线出版日期：2008-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57