混合遗传算法求解应急抢修点选址问题

• 作者: 余鹏 隽志才
• 来源期刊: 计算机应用研究
• 关键词: 应急抢修 设施选址 混合遗传算法 可行解修复 近邻搜索
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 360-363
• 页数: 4页
• 分类号: TP301.6|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.02.010

摘要

考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求,采用0-1整数规划模型描述了应急抢修点选址问题,并针对该问题设计了一种混合遗传算法.在算法中使用启发式算法对种群中的不可行解进行修复,以保持种群在可行域内搜索,并采用近邻搜索算法改善种群中的最佳个体.算例计算的结果表明,该算法求得的结果要优于基于罚函数的遗传算法和采用简单修复算法的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隽志才	上海交通大学安泰经济管理学院	109	1945	22.0	39.0
2	余鹏	上海交通大学安泰经济管理学院	7	30	4.0	5.0