一种动态环境下基于置换的原对偶遗传算法

摘要：

本文在对原对偶遗传算法中“对偶”概念进行扩展的基础上，提出一种基于置换的原对偶遗传算法，将原来解决0-1动态优化问题的算法推广到顺序编码的问题中。借鉴群论中置换的概念与定理，引入学习算子与不完全对偶算子的概念，使种群在吸收“优秀”信息的基础上保持多样性。算法应用于求解交货期动态变化的单机总权重拖期时间最小化问题，取得了满意的结果。

关键词： 动态优化 顺序编码 遗传算法 不完全对偶

作者: 刘黎黎 汪定伟

作者单位: 东北大学信息与工程学院,辽宁 沈阳 110004

会议类型: 国内会议

会议名称: 第九届中国青年信息与管理学者大会

会议地点: 武汉

会议语种:中文

页码: 223-226

在线出版日期: 2007-08-20（万方平台首次上网日期，不代表论文的发表时间）