兹维州德雷兹纳；德雷兹纳，塔利·道恩 遗传算法中受生物启发的父母选择。 （英语） Zbl 1442.90203号 安·Oper。物件。 287，第1期，161-183（2020）. 小结：在这篇文章中，我们受自然进化过程的启发，提出了一种新的遗传算法中的父母选择规则。新规则在任何遗传算法或混合遗传算法中都很容易实现。我们还回顾了一些启发遗传算法及其扩展的生物学原理。新规则在平面p-median问题（也称为位置分配问题或多源Weber问题）和二次分配问题上进行了测试。包含新规则的遗传算法在不增加计算时间的情况下提供了更好的结果，其中包括针对经过深入研究的问题实例的五个新的最佳解。 引用于三文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 关键词：遗传算法；混合遗传算法；二次分配；平面p-中值 软件：TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Drezner}和\textit{T.D.Drezner}，Ann.Oper。第287号决议，第1号，161--183（2020年；Zbl 1442.90203） 全文： 内政部 参考文献： [1] Ahmed，Zh，二次分配问题上交叉和变异算子的实验分析，运筹学年鉴，247833-851（2016）·Zbl 1357.90071号 [2] 安德森，Jt；Inouye，Dw；美国麦金尼；Ri Colautti；Mitchell-Olds，T.，表型可塑性和适应性进化有助于提高开花物候学以应对气候变化，伦敦皇家学会学报B：生物科学，27917433843-3852（2012） [3] 安德森，M。；Simmons，Lw，性选择和配偶选择，生态进化趋势，21296-302（2006） [4] Back，T.（1994）。进化算法中的选择压力：选择机制的特征。1994年IEEE第一届进化计算会议论文集。IEEE计算智能世界大会（第57-62页）。 [5] 培根、镉；Michonneau，F。；Aj亨德森；麦肯纳，Mj；美国米尔罗伊；Simmons，Mp，《物种多样性的地理和分类差异：华莱士线的分散和多样化率》，《进化》，672058-2071（2013） [6] 邦加兹，I。；卡拉梅，Ph；Conn，Ar，范数位置分配问题的投影方法，数学规划，66238-312（1994）·Zbl 0829.90085号 [7] Bozkaya，B。；张杰。；Erkut，E。；Drezner，Z。；Hamacher，Hw，《中值问题的高效遗传算法》，《设施选址：应用与理论》（2002），柏林：施普林格出版社，柏林·Zbl 1005.90041号 [8] Brimberg，J。；Hansen，P。；Mladenović，N.，大规模连续位置分配问题的分解策略，IMA管理数学杂志，17，307-316（2006）·Zbl 1126.90043号 [9] 布朗，Jh；Kodric-Brown，A.，《岛屿生物地理学中的周转率：移民对灭绝的影响》，生态学，58445-449（1977） [10] 伯卡德，Re；Mirchandani，铅；Francis，Rl，《空间相互作用的位置：二次分配问题》，离散位置理论，387-437（1990），纽约：威利，纽约·Zbl 0726.90041号 [11] Cela，E.，《二次分配问题：理论和算法》（1998年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0909.90226号 [12] Chen，R.，用欧氏距离求解最小和最小最大位置分配问题，海军研究后勤季刊，30449-459（1983） [13] 库珀，L.，《位置分配问题》，运筹学，11，331-343（1963）·Zbl 0113.14201号 [14] 库珀，L.，位置分配问题的启发式方法，SIAM Review，637-53（1964）·Zbl 0956.90014号 [15] 马里兰州克劳利；Mj Crawley，《生物多样性、植物生态学》，595-632（1997），牛津：Blackwell Science，牛津 [16] Cwynar，Lc；麦克唐纳（Macdonald），格姆（Gm），美国自然主义者（The American Naturalist），美洲赤松的地理变异与种群历史的关系，129463-469（1987） [17] 达尔文，C.，《通过自然选择的物种起源》，或《在生命斗争中保护受欢迎的种族》（1859年），伦敦：沃纳公司，伦敦 [18] de Carvalho Jr.，S.A.，Rahmann，S.（2006）。微阵列布局是一个二次分配问题。D.Huson、O.Kohlbacher、A.Lupas、K.Nieselt、A.Zell（编辑），《德国生物信息学会议记录》（第83卷，第11-20页）。波恩：Gesellschaft für Informatik。 [19] Dieckmann，美国。；Doebeli，M.，《论同域物种形成的物种起源》，《自然》，400，6742，354-357（1999） [20] Drezner，T。；Drezner，Z。；Bar-Cohen，Y.，《遗传算法：优化模型中的模拟进化和自然选择》，仿生学-生物启发技术，157-175（2005），佛罗里达州博卡拉顿：CRC出版社，佛罗里达州波卡拉顿 [21] Drezner，T。；Drezner，Z.，性别特定遗传算法，INFOR，信息系统和运营研究，44117-127（2006）·Zbl 07682461号 [22] Drezner，Td，大坝拆除十年后，很少有本土物种在泥滩上定居（威斯康星州），生态恢复，22，50-51（2004） [23] Drezner，Td，The keystone saguaro（仙人掌科卡内基亚巨果）：生态、关联、繁殖、限制和人口统计学综述，《植物生态学》，215581-595（2014） [24] Drezner，Z.，二次分配问题的复合遗传算法，运筹学快报，33，475-480（2005）·Zbl 1195.90090号 [25] Drezner，Z.，用混合遗传算法解决二次分配问题的广泛实验，计算机运筹学，35717-736（2008）·Zbl 1278.90463号 [26] Drezner，Z.（2008b）。禁忌搜索和混合遗传算法用于二次分配问题。在W.Jaziri（编辑）《禁忌搜索》中，（第89-108页）。In-Tech免费提供：http://books.i-techonline.com。 [27] Drezner，Z。；拉波特，G。；镍，S。；Da Gama，Fs，《二次分配问题》，《位置科学》，345-363（2015），海德堡中部：斯普林格，中部，海德伯格 [28] Drezner，Z。；Brimberg，J。；Salhi，S。；Mladenović，N.，解决平面中值问题的新启发式算法，计算机运筹学，62296-304（2015）·Zbl 1348.90388号 [29] Drezner，Z。；Brimberg，J。；Salhi，S。；Mladenović，N.，解决多源韦伯问题的新局部搜索，运筹学年鉴，246181-203（2016）·Zbl 1357.90165号 [30] Drezner，Z。；乔治亚州马库利德斯；重发，Mgc；De Sousa，Jp，遗传算法中基于距离的父母选择，元启发式：计算机决策，257-278（2003），波士顿：Kluwer学术出版社，波士顿 [31] Drezner，Z。；Ga Marcoulides，On the range of tabu tension in solving quadratic assignment problems，Recent Advances in computing and management information systems，157-168（2009），雅典：雅典教育研究院，雅典 [32] Drezner，Z。；Misevičius，A.，《通过差异改进提高混合遗传算法的性能》，《计算机操作研究》，第40期，第1038-1046页（2013年）·Zbl 1349.90889号 [33] Drezner，Z。；Salhi，S.，结合邻域约简求解平面中值问题，运筹学年鉴，258639-654（2017）·Zbl 1381.90043号 [34] Edmands，S.，《在岩石和硬地之间：为保护和管理评估近亲繁殖和远交的相对风险》，《分子生态学》，16，463-475（2007） [35] 艾本，Ae；Je Smith，《进化计算导论》（2003），柏林：施普林格出版社，柏林·Zbl 1028.68022号 [36] 艾隆，S。；Watson Gandy，Cdt；Christofides，N.，《分销管理》（1971），纽约：哈夫纳，纽约 [37] 马萨诸塞州埃佩尔曼；波洛克，S。；Netter，B。；Low，Bs，Anisogamy，生殖努力的支出，以及拥有两性的最佳性，运筹学，53560-567（2005）·Zbl 1165.90641号 [38] 挡泥板，Cb；Galloway，Lf，束状决明（豆科）自然种群的近交和远交衰退，保护生物学，141406-1412（2000） [39] 弗里曼，S。；哈灵顿，M。；夏普，Jc，生物科学（2014），多伦多：皮尔逊，多伦多 [40] 南卡罗来纳州加西亚。；拉贝，M。；Marín，A.，用半径公式解决大中值问题，《计算信息杂志》，23546-556（2011）·兹比尔1243.90091 [41] Goldberg，De，《遗传算法》（2006），印度德里：培生教育，印度德里 [42] Goldberg，De；Deb，K.，《遗传算法中选择方案的比较分析》，遗传算法基础，169-93（1991） [43] Jh Holland，《自然和人工系统中的适应》（1975），密歇根州安娜堡：密歇根大学出版社，密歇歇根州安娜堡·Zbl 0317.68006号 [44] Kent，A。；德雷兹纳，Td；Bello，R.，《气候变暖和潜在入侵物种进入加拿大哈德逊湾低地的北方森林和冻土带》，极地生物学，412007-2022（2018） [45] 科普曼斯，Tc；Mj Beckmann，《分配问题与经济活动的位置》，《计量经济学》，第25期，第53-76页（1957年）·Zbl 0098.12203号 [46] Krau，S.（1997）。韦伯问题扩展。蒙特勒理工学院博士论文。 [47] Ku，K.，Mak，M.（1998年）。对影响鲍德温效应的因素进行实证分析。A.E.Eiben，T.Bck，M.Schoenauer，H.P.Schwefel（Eds.）《第五届平行问题解决国际会议论文集》，摘自nature-PPSN V.《计算机科学讲义》（第1498卷，第481-490页）。柏林施普林格。 [48] 李毅。；帕尔达洛斯，Pm；重发，Mgc；帕尔达洛斯，Pm；Wolkowicz，H.，二次分配问题的贪婪随机自适应搜索程序，二次指派及相关问题，离散数学和理论计算机科学中的DIMACS系列，237-261（1994），罗得岛州普罗维登斯：美国数学学会，罗得岛州普罗维登斯·Zbl 0817.90057号 [49] 梅吉多，N。；Supowit，Kj，《关于一些常见几何位置问题的复杂性》，SIAM计算杂志，13，182-196（1984）·Zbl 0534.68032号 [50] 梅里尔，Rm；Wallbank，Rw；公牛，V。；Salazar，私人；Mallet，J。；史蒂文斯，M。；Jiggins，Cd，交配线索上的破坏性生态选择，伦敦皇家学会学报B：生物科学，279，1749，4907-4913（2012） [51] Michalewicz，Z。；Fogel，Db，《如何解决：现代启发式》（2013），纽约：斯普林格出版社，纽约 [52] Miller，Bl；Goldberg，De，《遗传算法、比赛选择和噪声影响》，《复杂系统》，第9期，第193-212页（1995年） [53] Misevičius，A.，Guogis，E.（2012年）。求解二次分配问题的四种遗传算法变体的计算研究。在T.Skersys，R.Butkienè，R.Batleris（编辑）《信息和软件技术》，第18届国际会议，ICIST 2012，《计算机和信息科学通信学报》（CCIS）（第319卷，第24-37页）。柏林：斯普林格。 [54] Misevičius，A.、Rubliauskas，D.、Barkauskas、V.（2009年）。用遗传算法对二次分配问题进行了进一步的实验。信息技术与控制，38。国际标准编号1392-124X·Zbl 1180.68248号 [55] Moreno Perez，J.、Moreno Vega，J.、Mladenovic，N.（1994年）。中值问题中的禁忌搜索和模拟退火。加拿大运筹学会会议记录，蒙特利尔。 [56] 莫斯卡托，P。；帕尔达洛斯，Pm；Resende，Mgc，Memetic算法，应用优化手册，157-167（2002），牛津：牛津大学出版社，牛津·Zbl 0996.90001号 [57] 巴·穆尔塔格；Niwattisyawong，Sr，多仓库位置分配问题的一种有效方法，运筹学学会杂志，33629-634（1982）·Zbl 0484.90032号 [58] 奥利维拉，卡斯；帕尔达洛斯，Pm；重发，Mgc；里贝罗，抄送：；Martins，Sl，二次分配问题的路径重链接GRASP，高效和实验算法，237-261（2004），柏林：Springer，柏林 [59] Pelikan，M.，Tsutsui，S.，Kalapala，R.（2007）。依赖树、排列和二次分配问题。《遗传与进化计算会议：第九届遗传与进化计算年会论文集》（第7卷，第629-629页）。此外，技术报告，密苏里分布算法估算实验室（MEDAL），报告编号2007003。 [60] 里德，Te；格里坦，V。；Jenouvrier，S。；Sther，B-E；Visser，Me，《野生鸟类种群增长对物候不匹配的缓冲》，《科学》，3406131488-491（2013） [61] Reinelt，G.，TSLIB旅行推销员库，ORSA计算机杂志，3376-384（1991）·Zbl 0775.90293号 [62] 伦德尔，F。；Drezner，Z。；Hamacher，H.，《二次分配问题》，《设施选址：应用与理论》（2002），柏林：施普林格出版社，柏林·Zbl 1009.90097号 [63] Riechmann，T.，《遗传算法学习与进化博弈》，《经济动力学与控制杂志》，第25期，第1019-1037页（2001年）·Zbl 0979.91007号 [64] Rodriguez，J.M.、MacPhee，F.C.、Bonham，D.J.、Horton，J.D.、Bhavsar，V.C.（2004）。动态工厂布局问题的最佳排列。A.R.Dasgupta、S.S.Iyengar、H.S.Bhatt（编辑）italic status=“do nothing”>高效和实验性算法：第十二届计算与通信进步国际会议论文集（ADCOM 2004） [65] 桑托斯，M。；萨瑟马里，E。；Fontanari，Jf，《表型可塑性、鲍德温效应和进化加速：错觉的计算根源》，《理论生物学杂志》，37112-136（2015）·Zbl 1339.92060号 [66] Sivanandam，锡；Deepa，Sn，《遗传算法导论》（2008），柏林：施普林格出版社，柏林·Zbl 1129.90001号 [67] 斯里尼瓦斯，M。；Patnaik，Lm，遗传算法中交叉和变异的自适应概率，IEEE系统、人与控制论汇刊，24656-667（1994） [68] 爱沙尼亚·泰勒。，大质心聚类问题的启发式方法，启发式杂志，9，51-73（2003）·Zbl 1035.90038号 [69] Tenorio，Rc；Drezner，Td，《威斯康星州无漂流区岩溶泉水的原生和入侵植被》，《水文生物学》，568499-505（2006） [70] Van Welzen，私人有限公司；詹·帕内尔（Jan Parnell）；Slik，Jwf，Wallace的品系和植物分布：两个或三个植物地理区域以及爪哇的地理分组？，林奈学会生物学杂志，103，531-545（2011） [71] 瓦格纳，Ce；A.Mccune。；Lovette，Ij，同域Tanganyikan cichlid颜色变体之间的最新物种形成，分子生态学，21，3283-3292（2012） [72] 《马来群岛：猩猩和天堂鸟的土地》；《旅行叙事与人与自然研究》（1869年），北切姆斯福德：信使公司，北切姆斯福德 [73] Whitley，D.，Gordon，S.，Mathias，K.（1994年）。拉马克进化论、鲍德温效应和函数优化。在Y.Davidor，H.P.Schwefel，R.Manner（编辑）《从自然中解决并行问题》PPSN III，进化计算国际会议，第三次从自然中解决并行问题会议，会议记录。计算机科学课堂讲稿（第866卷，第6-15页）。柏林：斯普林格。 [74] 威廉姆森，M.，《生物入侵》（1996），伦敦：查普曼和霍尔出版社，伦敦 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。