兹维州德雷兹纳 用混合遗传算法解决二次分配问题的广泛实验。 （英语） Zbl 1278.90463号 计算。操作。物件。 35，第3期，717-736（2008）. 摘要：我们使用混合遗传算法的各种变体进行了大量的计算实验，以解决二次分配问题。我们引入了一种新的禁忌搜索（简单禁忌）。我们将改进的鲁棒禁忌算法和简单禁忌算法作为混合遗传算法的改进算法与其他禁忌搜索（同心禁忌、环形移动、所有移动、鲁棒禁忌）进行了比较，取得了较好的结果。我们还测试了混合遗传算法的几个修改，所有修改都产生了良好的结果。 引用于20文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90C20个 二次规划 关键词：遗传算法；Memetic算法；禁忌搜索算法；简单禁忌；二次分配 软件：HAS-质量保证计划 PDF格式BibTeX公司 XML格式引用 \textit{Z.Drezner}，计算。操作。第35号决议，第3号，717--736（2008年；Zbl 1278.90463） 全文： 内政部 参考文献： [1] Holland，J.H.，《自然和人工系统中的适应》（1975），密歇根大学出版社：密歇根州大学出版社安娜堡·Zbl 0317.68006号 [2] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison-Wesley：Addison-Whesley Wokingham，英格兰·Zbl 0721.68056号 [3] Salhi，S.，启发式搜索方法，（Marcoulides，G.，《现代商业研究方法》（1998年），Lawrence Erlbaum Associates:Lawrence Erlbaum Associates Mahwah，NJ）·Zbl 1020.90027号 [4] Moscato，P.，Memetic算法，（Pardalos，P.M.；Resende，M.G.C.，应用优化手册（2002），牛津大学出版社：牛津大学出版社，英国牛津）·Zbl 1140.90418号 [5] Drezner Z，Marcoulides GA。关于求解二次分配问题的禁忌任期范围。正在审查中；2005.; Drezner Z，Marcoulides GA。关于求解二次分配问题的禁忌任期范围。正在审查中；2005 [6] Ahuja，R.K。；Orlin，J.B。；Tiwari，A.，二次分配问题的下降遗传算法，计算机与运筹学，27917-934（2000）·Zbl 0970.90067号 [7] Drezner，Z.，二次分配问题的一种新的遗传算法，计算信息杂志，15，320-330（2003）·Zbl 1238.90108号 [8] Drezner，Z.，二次分配问题的扩展同心禁忌，欧洲运筹学杂志，160，416-422（2005）·Zbl 1067.90108号 [9] Misevic˘ius，A.，二次分配问题的改进模拟退火算法，Informatica，14，1-18（2003）·Zbl 1176.90665号 [10] Drezner Z，Marcoulides GA。遗传算法中基于距离的父母选择。收录人：Mauricio G、Resende C、de Sousa JP，编辑。元启发式：计算机决策。组合优化系列丛书。多德雷赫特：Kluwer学术出版社；2003年，第257-78页。；Drezner Z，Marcoulides GA。遗传算法中基于距离的父母选择。收录人：Mauricio G、Resende C、de Sousa JP，编辑。元启发式：计算机决策。组合优化系列丛书。多德雷赫特：Kluwer学术出版社；2003年，第257-78页。 [11] 科普曼斯，T.C。；Beckmann，M.J.，《分配问题与经济活动的位置》，《计量经济学》，第25期，第53-76页（1957年）·Zbl 0098.12203号 [12] Anstreicher，K。；Brixius，N。；Goux，J.-P.（古克斯，J.-P.）。；Linderath，J.，在计算网格上求解大型二次分配问题，数学规划，91，563-588（2002）·Zbl 1030.90105号 [13] Hahn，P.M。；Krarup，J.，医院设施问题最终得到解决，《智能制造杂志》，12487-496（2001） [14] Brixius NW，Anstreicher KM。斯坦伯格接线问题。工作文件，爱荷华大学；2001年10月。；Brixius NW，Anstreicher KM。斯坦伯格接线问题。工作文件，爱荷华大学；2001年10月。 [15] Nyström m.解决二次分配问题的某些大型实例：Steinberg的示例。加利福尼亚理工学院工作文件；1999.; Nyström m.解决二次分配问题的某些大型实例：Steinberg的示例。加利福尼亚理工学院工作文件；1999 [16] 装甲，G.C。；Buffa，E.S.，设施相对位置的启发式算法和模拟方法，管理科学，99294-309（1963） [17] 巴提提，R。；Tecchiolli，G.，反应式禁忌搜索，ORSA计算杂志，6126-140（1994）·Zbl 0807.90094号 [18] Skorin-Kapov，J.，Tabu搜索在二次分配问题中的应用，ORSA计算杂志，233-45（1990）·Zbl 0752.90054号 [19] Taillard，E.D.，二次分配问题的鲁棒禁忌搜索，并行计算，17443-455（1991） [20] Misevic˘ius，A.，二次分配问题的禁忌搜索算法，计算优化与应用，3095-111（2005）·Zbl 1130.90041号 [21] 伯克德·R·E。；Rendl，F.，组合优化问题的热力学驱动模拟程序，《欧洲运筹学杂志》，17，169-174（1984）·兹伯利0541.90070 [22] 威廉，M.R。；Ward，T.L.，通过模拟退火解决二次分配问题，IIE事务，19，107-119（1987） [23] Connoly，D.T.，《QAP的改进退火方案》，《欧洲运筹学杂志》，46，93-100（1990）·兹比尔0715.90079 [24] Amin，S.，《模拟跳跃》，《运筹学年鉴》，86，23-38（1999）·Zbl 0918.90115号 [25] Fleurent C，费兰德JA。二次分配问题的遗传杂交。编辑：Pardalos P，Wolkowicz H。二次分配及相关问题，第16卷。离散数学和理论计算机科学的DIMACS系列；1994年，第173-87页。；Fleurent C，费兰德JA。二次分配问题的遗传杂交。收件人：Pardalos P，Wolkowicz H，编辑。二次分配及相关问题，第16卷。离散数学和理论计算机科学的DIMACS系列；1994年，第173-87页·Zbl 0817.90056号 [26] Tate，D.M。；Smith，A.E.，二次分配问题的遗传方法，计算机与运筹学，22，73-83（1995）·Zbl 0812.90099号 [27] 甘巴德拉。；Taillard，E。；Dorigo，M.，二次分配问题的蚁群，运筹学杂志，50167-176（1999）·Zbl 1054.90621号 [28] Cung V-D，Mautor T，Michelon P，Tavares A.二次分配问题的基于分散搜索的方法。在：IEEE进化计算和进化编程国际会议（ICEC’97）会议记录，印第安纳波利斯；1997年，第165-70页。；Cung V-D，Mautor T，Michelon P，Tavares A.二次分配问题的基于分散搜索的方法。在：IEEE进化计算和进化编程国际会议（ICEC’97）会议记录，印第安纳波利斯；1997年，第165-70页。 [29] Drezner，Z.，解决二次分配问题的启发式算法，应用数学与决策科学杂志，6163-173（2002） [30] Li Y，Pardalos PM，Resende M.二次分配问题的下降随机自适应搜索过程。收件人：Pardalos P，Wolkowicz H，编辑。二次分配及相关问题，第16卷。离散数学和理论计算机科学的DIMACS系列；1994年，第237-61页。；Li Y，Pardalos PM，Resende M.二次分配问题的下降随机自适应搜索过程。收件人：Pardalos P，Wolkowicz H，编辑。二次分配及相关问题，第16卷。离散数学和理论计算机科学的DIMACS系列；1994年，第237-61页·Zbl 0817.90057号 [31] Misevic˘ius，A.，《与破产和重建过程混合的遗传算法：在二次分配问题中的应用》，基于知识的系统，16，261-268（2003）·Zbl 1095.68743号 [32] Misevic˘ius，A.，改进的混合遗传算法：二次分配问题的新结果，基于知识的系统，17，65-73（2004）·邮编1095.90097 [33] Burkard，R.E.，《空间相互作用的位置：二次分配问题》（Mirchandani，P.B.；Francis，R.L.，《离散位置理论》（1990），威利：威利-柏林）·Zbl 0726.90041号 [34] 切拉，E.，《二次分配问题：理论和算法》（1998年），Kluwer学术出版商：Kluwer-学术出版商Dordrecht·Zbl 0909.90226号 [35] Rendl，F.，《二次分配问题》（Drezner，Z.；Hamacher，H.，《设施位置：应用与理论》（2002），施普林格出版社：施普林格-柏林）·Zbl 0565.90055号 [36] Taillard，E.D.，二次分配问题迭代搜索的比较，位置科学，387-105（1995）·Zbl 0916.90235号 [37] Drezner，Z.，《复合遗传算法》，《运营研究快报》，33，475-480（2005）·Zbl 1195.90090号 [38] Drezner T，Drezner-Z。特定于性别的遗传算法。信息，2006年；44: 117-26.; Drezner T，Drezner-Z。特定于性别的遗传算法。INFOR，2006年；44: 117-26. ·Zbl 07682461号 [39] Drezner Z。一种基于距离的规则，用于在遗传算法中删除种群成员。4OR，2005年；3: 109-16.; Drezner Z。一种基于距离的规则，用于在遗传算法中删除种群成员。4OR，2005年；3: 109-16. ·Zbl 1084.68891号 [40] Steinberg，L.，背板布线问题：一种布局算法，SIAM评论，3，37-50（1961）·Zbl 0097.14703号 [41] Thonemann UW，Bölte A.二次分配问题的改进模拟退火算法。德国帕德博恩大学生产与运营研究系商学院工作文件；1994.; Thonemann UW，Bölte A.二次分配问题的改进模拟退火算法。德国帕德博恩大学生产与运营研究系商学院工作文件；1994 [42] Drezner Z，Marcoulides GA。映射遗传算法的收敛性。《应用数学与决策科学杂志》，2004年出版；Drezner Z，Marcoulides GA。映射遗传算法的收敛性。《应用数学与决策科学杂志》，2004年出版 [43] 马库利德斯，G.A。；Drezner，Z.，《将多维空间中的点转换为二维的程序》，《教育与心理测量》，53，933-940（1993） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。