%0 Journal Article %A 陈孟辉 %A 李向军 %A 刘俊麟 %A 徐健锋 %T 求解旅行商问题的多样化搜索帝国竞争算法 %D 2019 %R 10.11772/j.issn.1001-9081.2019030434 %J 计算机应用 %P 2992-2996 %V 39 %N 10 %X 帝国竞争算法是一种局部搜索能力较强的群智能优化算法,但过度的局部搜索会导致多样性丢失并陷入局部最优。针对这一问题提出基于多样化搜索的帝国竞争算法(MSSICA)。将国家定义为一条可行解,将王国定义成四种特性不同的组合人造解方式。在搜索时使用区块机制保留各自的优势解片段,并对不同的帝国使用差异化的组合人造解方式以搜索不同解空间的有效可行解信息。在陷入局部最优时,使用多样化搜索策略注入均匀分布的可行解替换较无优势的解以提升多样性。实验结果显示,多样化搜索策略可以有效地改善帝国算法的求解多样性,并提升求解质量与稳定性。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2019030434