计算机工程与应用2018，Vol.54Issue(3)：243-249,270,8.DOI:10.3778/j.issn.1002-8331.1608-0433
混合模拟退火及分散搜索优化过道布置问题
Hybrid scatter search algorithm with simulated annealing for corridor allocation problem
摘要
Abstract
According to the solving complexity of the Corridor Allocation Problem(CAP), a hybrid scatter search algorithm with simulated annealing is proposed. In the hybrid algorithm, simulated annealing operation is introduced to further optimize the solutions in the reference set and improve the probability of obtaining global optimal solution. According to the features of the CAP, the 2-tier reference set involving high quality and diverse solutions is designed to expand the search scope and avoid local optimum. Meanwhile, the dynamic reference set update method is adopted and the relatively poor solutions are replaced timely, which accelerates the algorithm convergence speed. And the reduplicated solution in the improved subset generation method is not allowed which helps to increase the efficiency. Finally, 24 test problems with different sizes are conducted. The results show that the proposed approach outperforms the basic simulated an-nealing algorithm and scatter search algorithm in terms of solution quality and solving stability, and surpasses the other 4 methods.关键词
过道布置问题/设施布局/分散搜索算法/模拟退火操作Key words
Corridor Allocation Problem(CAP)/facility layout/scatter search algorithm/simulated annealing operation分类
信息技术与安全科学引用本文复制引用
毛丽丽,张则强,朱立夏..混合模拟退火及分散搜索优化过道布置问题[J].计算机工程与应用,2018,54(3):243-249,270,8.基金项目
国家自然科学基金(No.51205328,No.51405403) （No.51205328,No.51405403）
教育部人文社会科学研究青年基金(No.12YJCZH296) （No.12YJCZH296）
四川省应用基础研究计划项目(No.2014JY0232). （No.2014JY0232）
