Comparative Study of Inhomogeneous Simulated Annealing Algorithms for Quadratic Assignment Problem

被引:0
|
作者
Ma, Zuoling [1 ]
Wang, Lijin [1 ,2 ]
Lin, Song [1 ,2 ]
Zhong, Yiwen [1 ,2 ]
机构
[1] Fujian Agr & Forestry Univ, Fuzhou 350002, Fujian, Peoples R China
[2] Fujian Prov Univ, Key Lab Smart Agr & Forestry, Fujian Agr & Forestry Univ, Fuzhou 350002, Fujian, Peoples R China
关键词
ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; SEARCH; HYBRID;
D O I
暂无
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
Simulated annealing (SA) algorithm is a popular metaheuristic which has been widely used to solve many continuous and combinatorial optimization problems. Temperature cooling scheme is one of the key factors for its promising performance. Several studies have shown that reannealing can improve SA's performance on quadratic assignment problem (QAP). Using the benchmark instances from QAPLIB, this paper carried systematic experiments to compare the effect of reannealing on performance of inhomogeneous SA (ISA). Simulation results show that: (1) although reannealing can improve ISA's performance in general, it may has no effect on some type of QAP instances; (2) parameters for cooling schedule are not only sensitive to the type of QAP instance, but sensitive to the specific instance also; (3) the timing to activate the reannealing is sensitive to the type of QAP instances also. The source code is made publicly available as a benchmark for future comparisons.
引用
收藏
页数:7
相关论文
共 50 条