一类One to One安排优化问题及其进化算法

• 作者: 王宇平 韩丽霞
• 来源期刊: 计算技术与自动化
• 关键词: 遗传算法 安排问题 组合优化 局部搜索
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 算法研究与分析
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2006.01.016

摘要

针对One to One安排问题在一般情况下的优化模型,设计一个新的进化算法求解该问题.该算法采用新的启发式变异算子和局部搜索算子.理论分析表明算法以概率1收敛到全局最优解,最后进行计算机仿真,结果表明算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	韩丽霞	西安电子科技大学理学院	12	147	7.0	12.0