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

摘要：

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

关键词：应急抢修、设施选址、混合遗传算法、可行解修复、近邻搜索

所属期刊栏目：30

分类号：TP301.6;TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50978163

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

页数：共4页

页码：360-363