混合模拟退火及分散搜索优化过道布置问题

• 作者: 张则强 朱立夏 毛丽丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 过道布置问题 设施布局 分散搜索算法 模拟退火操作
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 工程与应用
• 页码范围: 243-249,270
• 页数: 8页
• 分类号: TP301.6
• 字数: 5754字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0433

摘要

针对过道布置问题的求解复杂性,提出了一种混合模拟退火及分散搜索算法.该算法通过引入模拟退火操作进一步优化参考集中的解,以提高获得全局最优解的概率.设计了包含高质量和多样性解的双层参考集,扩大了搜索范围,避免算法陷入局部最优.同时采用动态参考集更新方法,及时替换参考集中质量或多样性较差的解,加快算法的收敛速度,并改进子集产生方法,避免产生重复的解,从而提高算法的求解效率.应用所提算法对24个不同规模的测试问题进行验算与对比,结果表明所提算法的求解质量与平稳性均优于基本模拟退火算法和分散搜索算法,且较已有的4种方法更具求解优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	朱立夏	西南交通大学机械工程学院	9	47	4.0	6.0
3	毛丽丽	西南交通大学机械工程学院	10	63	4.0	7.0