×
张慧珍;刘、范;周玉阳;张子英

将精英遗传算法与禁忌搜索相结合的混合方法求解二次指派问题。 （英语） Zbl 1474.90389号

信息科学。 539347-374（2020）.
二次指派问题（QAP）是研究最多的经典组合优化问题之一。QAP有许多实际应用。为QAP设计增强的元神经方法是一个活跃的研究领域。在这项工作中，我们提出了一种混合算法（EGATS），将精英遗传算法和禁忌搜索相结合来求解QAP。在优化过程中，EGATS采用两种精英交叉、重复2-交换变异和禁忌搜索来平衡开发和探索。我们通过对来自二次分配问题库QAPLIB的135个著名基准实例的计算实验来评估EGATS的性能。EGATS为131个实例获得了最著名的解决方案。与文献中其他流行的元神经算法相比，EGATS是QAP的竞争方法。

引用于三文件

MSC公司：

90C27型 组合优化
90磅80 离散位置和分配

关键词：

二次分配问题;遗传算法;禁忌搜索算法;精英

软件：

QAPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Zhang}等人，《信息科学》。539347-374（2020年；Zbl 1474.90389）
全文： 内政部

参考文献：

[1] Abdel-Baset，M。；Wu，H。；周，Y。；Abdel-Fatah，L.，二次分配问题的精英对花授粉算法，J.Intell。模糊系统。，33, 2, 901-911 (2017)
[2] Abdel-Basset，M。；马诺加兰，G。；El-Shahat，D。；Mirjalili，S.，《将鲸鱼算法与禁忌搜索结合用于二次分配问题：定位医院科室的新方法》，Appl。软计算。，73530-546（2018）
[3] Ahmed，Z.H.，二次分配问题中使用顺序构造交叉的简单遗传算法，J.Sci。《印度研究》，73、12、763-766（2014）
[4] Ahmed，Z.H.，二次分配问题的多父遗传算法，Opsearch，52，4，714-732（2015）·Zbl 1365.90158号
[5] Ahmed，Z.H.，二次分配问题的一种结合词汇搜索和遗传算法的混合算法，Cogent Eng.，5，1，1423743（2018）
[6] 阿胡贾，R.K。；奥尔林，J.B。；Tiwari，A.，二次分配问题的贪婪遗传算法，计算。操作。第27、10、917-934号决议（2000年）·兹比尔0970.90067
[7] M.Amirghasemi，R.Zamani，《开发有效的基于分解的程序以解决二次分配问题》，载于：C.Paternina-Arboleda，S.Voß（编辑），计算物流，Springer International Publishing，Cham，2019年，第297-316页
[8] 巴蒂蒂，R。；Tecchiolli，G.，反应式禁忌搜索，ORSA J.Compute。，6, 2, 126-140 (1994) ·Zbl 0807.90094号
[9] Benlic，美国。；Hao，J.-K.，二次分配问题的模因搜索，专家系统。申请。，42, 1, 584-595 (2015)
[10] 切拉，E.，《二次分配问题：理论和算法》（1998年），Kluwer学术出版社·Zbl 0909.90226号
[11] Chmiel，W.，使用条件期望值求解二次分配问题的进化算法，Swarm Evol。计算。，46, 1-27 (2019)
[12] W.Chmiel，P.Kadłuczka，J.Kwiecienn，B.Filipowicz，二次分配问题自然启发算法的比较，布尔。波兰学院。科学。技术科学。65 (4) (2017) 513-522
[13] Czapiñski，M.，cuda平台上二次分配问题的有效并行多部分禁忌搜索，J.并行分布计算。，73, 11, 1461-1468 (2013)
[14] Dokeroglu，T。；塞文克，E。；Cosar，A.，二次分配问题的人工蜂群优化，应用。软计算。，76, 595-606 (2019)
[15] Drezner，Z.，二次分配问题的新遗传算法，Informs J.Compute。，15, 3, 320-330 (2003) ·Zbl 1238.90108号
[16] Drezner，Z.，用混合遗传算法解决二次分配问题的广泛实验，计算。操作。第35、3、717-736号决议（2008年）·Zbl 1278.90463号
[17] 杜曼，E。；尤萨尔，M。；Alkaya，A.F.，《候鸟优化：一种新的元启发式方法及其在二次分配问题上的性能》，《信息科学》。，217, 65-77 (2012)
[18] Fescioglu-Unver，N。；Kokar，M.M.，二次分配问题的自控制禁忌搜索算法，计算。Ind.Eng.，60310-319（2011年）
[19] Garg，H.，用于约束优化问题的混合gsa-ga算法，Inf.Sci。，478, 499-523 (2019)
[20] 吉姆，Z.W。；Kim，J.H。；Loganathan，G.V.，《一种新的启发式优化算法：和谐搜索》，Simulation，76，2，60-68（2001）
[21] Hanh，N.T。；平，H.T.T。；新泽西州霍伊。；Palaniswami，M.S.，无线传感器网络中最大化区域覆盖的高效遗传算法，信息科学。，488, 58-75 (2019) ·Zbl 1451.90086号
[22] 詹姆斯·T。；雷戈，C。；Glover，F.，二次分配问题的合作并行禁忌搜索算法，Eur.J.Oper。研究，195，3，810-826（2009）·Zbl 1156.90400号
[23] 詹姆斯·T。；雷戈，C。；Glover，F.，二次分配问题的Multistart禁忌搜索和多样化策略，IEEE Trans。系统。人类网络。A系统。Hum.，39，3，579-596（2009）
[24] 基利索，H。；Yüzgeç，U.，求解二次分配问题的基于竞赛选择的蚂蚁优化算法，工程科学。Technol公司。国际期刊，22，2，673-691（2019）
[25] 拉拉·鲁伊斯（Lalla-Ruiz），E。；Expósito-Izquierdo，C。；梅利安·巴蒂斯塔，B。；Moreno-Vega，J.M.，二次分配问题的混合偏置随机密钥遗传算法，Inf.Process。莱特。，116, 8, 513-520 (2016) ·Zbl 1358.90160号
[26] 拉腊尼亚加，P。；Kuijpers，C.M.H。；Murga，R.H。；Inza，I。；Dizdarevic，S.，《旅行推销员问题的遗传算法：表示和算子综述》，Artif。智力。修订版，第13、2、129-170页（1999年）
[27] 李毅。；帕尔达洛斯，P。；Resende，M.，二次分配问题的贪婪随机自适应搜索程序，DIMACS Ser。离散。数学。西奥。计算。科学。，16237-261（1994年）·兹伯利0817.90057
[28] Lim，W.L。；威博沃，A。；马里兰州德萨。；Haron，H.，一种基于生物地理学的优化算法，与禁忌搜索相结合，用于二次分配问题，计算。智力。神经科学。，2016, 2, 1-12 (2016)
[29] Misevicius，A.，《与破产和重建程序相结合的遗传算法：二次分配问题的应用》，Knowl-基于系统。，16, 5-6, 261-268 (2003) ·Zbl 1095.68743号
[30] Misevicius，A.，《改进的混合遗传算法：二次分配问题的新结果》，Knowl-基于系统。，17, 2-4, 65-73 (2004)
[31] Misevicius，A.，二次分配问题的禁忌搜索算法，计算。最佳方案。申请。，30, 95-111 (2005) ·Zbl 1130.90041号
[32] Misevicius，A.，二次分配问题的迭代禁忌搜索算法的实现，OR Spectrum，34，3，665-690（2012）·Zbl 1244.90129号
[33] A.Miseviius，B.Kilda。二次分配问题交叉算子的比较，Inf.Technol。控制34（2）（2005）109-119
[34] I.M.Oliver，D.J.Smith，J.R.C.Holland，《关于旅行商问题的置换交叉算子的研究》，载于：《第二届遗传算法及其应用国际会议论文集》，美国新泽西州马华，出版商=L.E.Associates，Inc.，1987年，第224-230页
[35] Paul，G.，稀疏二次分配问题鲁棒禁忌搜索启发式的有效实现，Eur.J.Oper。第209、3、215-218号决议（2011年）·Zbl 1208.90106号
[36] Pradeepmon，T.G。；Sridharan，R。；Panicker，V.V.，二次分配问题的改进离散粒子群优化算法的开发，国际工业工程计算杂志。，9, 4, 491-508 (2018)
[37] K.Qaddoum，A.Azzam。二次分配问题求解的混合优化gna算法，见：L.Barolli，F.Xhafa，Z.A.Khan，H.Odhabi（编辑），《互联网、数据和网络技术的进展》，Springer International Publishing，Cham，2019年，第455-464页
[38] 里菲，M.E。；Saji，Y。；Barkatou，M.，将改进的均匀交叉和2-交换邻域机制合并到离散bat算法中，以解决二次分配问题，埃及。Inf.J.，18，3，221-232（2017）
[39] G.Abd El-Nasser A.Said，A.M.Mahmoud，El-Sayed M.El-Horbaty，解决二次分配问题的元神经算法的比较研究，国际高级计算杂志。科学。申请。5 (1) (2014) 1-6
[40] 萨曼塔，S。；菲利普，D。；Chakraborty，S.，求解二次分配问题的快速收敛人工蜂群算法，计算机。Ind.Eng.，137，第106070条，第（2019）页
[41] Shylo，P.V.，用重复迭代禁忌搜索法求解二次分配问题，Cybern。系统。分析。，53208-311（2017）·兹比尔1384.90059
[42] Skorin-Kapov，J.，禁忌搜索在二次分配问题中的应用，ORSA J.Compute。，2, 1, 33-45 (1990) ·兹比尔0752.90054
[43] Taillard，E.，二次分配问题的鲁棒禁忌搜索，并行计算。，17, 4-5, 443-455 (1991)
[44] Tate，D.M。；Smith，A.E.，二次分配问题的遗传方法，计算。操作。研究，22，1，73-83（1995）·Zbl 0812.90099号
[45] Tosun，U.，二次分配问题遗传算法解的新重组算子，Procedia Compute。科学。，32, 29-36 (2014)
[46] Tosun，U.，《关于求解二次分配问题的并行混合算法的性能》，工程应用。Artif公司。智力。，39, 267-278 (2015)
[47] 王，Y。；吴琼。；Punnen，A.P。；Glover，F.，带策略振荡的二部布尔二次规划问题的自适应禁忌搜索，Inf.Sci。，450, 284-300 (2018)
[48] 夏，X。；周瑜，蚁群算法在二次分配问题上的性能分析，中国。《电子杂志》。，27, 1, 26-34 (2018)
[49] 张，H。；Beltran-Royo，C。；马，L.，用通用混合整数线性规划求解器求解二次分配问题，Ann.Oper。第207、1、261-278号决议（2013年）·Zbl 1273.90109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。