|
|||||
|
|
| 递进多目标遗传算法 | |
| 作者姓名： | 师瑞峰 周泓 谭小卫 |
| 作者单位： | 北京航空航天大学经济管理学院,北京,100083 |
| 基金项目： | 国家自然科学基金(70371005),新世纪优秀人才支持计划 |
| 摘 要： | 在现有算法研究基础上,提出了一种递进多目标遗传算法,该方法每进化一定代数后以一定策略对群体进行重构,以提高算法对解空间的遍历性,从而较大程度上避免算法的早熟.该算法采用非劣解等级优先的选择方式复制后代,降低算法的时间复杂性;通过递进层次间对部分非劣解个体执行局部搜索,加快全局非劣解集的进化.采用递进算法与现有两种典型多目标遗传算法NSGA、MOGLS算法对一些典型优化问题进行对比分析,验证了算法求解多目标函数优化问题的有效性;通过调整算法递进层次与每层进化代数的参数设置,进一步研究了参数选取对算法性能的影响. |
| 关 键 词： | 多目标优化 遗传算法 局部搜索 递进进化 |
| 文章编号： | 1000-6788(2005)12-0048-09 |
| 修稿时间： | 2004-06-14 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |