×
尤纳尔，阿里·纳迪;哥伦布卡亚库特鲁

动态0-1多维背包问题的单亲遗传算法。 （英语） Zbl 1333.90112号

RAIRO，运营。物件。 50，第1号，47-66（2016）.
摘要：多维背包问题（MKP）是一个著名的NP-hard组合优化问题。已经提出了几种元启发式或精确算法来求解平稳MKP。本研究旨在用动态条件解决这一难题，测试一种新的进化算法。在本研究中，通过实时演化参数来测试单亲遗传算法（PGA）。本研究的创新之处在于比较了静态和动态条件下的性能。首先在静态和动态MKP上测试PGA的有效性。然后，观察了不同随机重启方案的改进。PGA的成果显示在统计和图形分析中。

引用于2文件

MSC公司：

90C27型 组合优化
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

组合优化;动态环境;多维背包问题;单亲遗传算法

软件：

MOTGA公司
PDF格式BibTeX公司 XML格式引用
\textit{A.N.国家}和\textit{G.Kayakutlu}，RAIRO，Oper。第50号决议，第1号，47--66（2016；Zbl 1333.90112）
全文： 内政部 链接

参考文献：

[1] Z.Ahmed和I.Younas，用于0-1修正背包问题的基于动态规划的遗传算法。由计算机科学基金会出版。国际期刊计算。申请16（2011）1-6。
[2] J.-C.Bai、H.-Y.Chang和Y.Yi，多维背包问题的单亲遗传算法。第5卷，Proc。2005年机器学习和控制论国际会议（2005），2962-2965。
[3] O.Basir、Abdunaser Younes、S.Areibi和P.Calamai，动态环境中组合优化问题的自适应遗传算法。在第11章，进化算法的进展，由威托尔德·科辛斯基编辑。信息技术教育与出版，维也纳（2008）207-230。
[4] A.Baykasoǧlu和F.Burcin Ozsoydan，一种求解动态多维背包问题的改进萤火虫算法。专家系统。申请41（2014）3712-3725·doi:10.1016/j.eswa.2013.11.040
[5] T.Blickle和L.Thiele，遗传算法中使用的选择方案的比较。技术报告，瑞士联邦理工学院计算机工程和通信网络实验室（TIK）（1995年）。
[6] C.Blum和A.Roli，组合优化中的元启发式。ACM计算。调查35（2003）268-308·doi:10.1145/93753.937505
[7] I.Boussaid，J.Lepagnot和P.Siarry，优化元启发式调查。通知。科学237（2013）82-117·Zbl 1321.90156号 ·doi:10.1016/j.ins.2013.02.041
[8] S.Boussier、M.Vasquez、Y.Vimont、S.Hanafi和P.Michelon，0-1多维背包问题的多级搜索策略。离散应用程序。数学158（2010）97-109·Zbl 1185.90170号 ·doi:10.1016/j.dam.2009.08.007
[9] J.Branke、M.Orbay和ö。Uyar，《表征在动态背包问题中的作用》。《进化计算应用SE-74》，由F.Rothlauf、J.Branke、S.Cagnoni、E.Costa、C.Cotta、R.Drechsler、E.Lutton、P.Machado、J.H.Moore、J.Romero、G.D.Smith、G.Squillero和H.Takagi编辑。Lect.第3907卷。注释计算。科学。柏林施普林格，海德堡（2006）764-775。
[10] P.-C.Chang和S.-H.Chen，多目标组合问题的子种群遗传算法II（SPGA II）的开发。申请。《软计算》9（2009）173-181·Zbl 05738898号 ·doi:10.1016/j.asoc.2008.04.002
[11] P.C.Chu和J.E.Beasley，多维背包问题的遗传算法。《启发式杂志》4（1998）63-86·Zbl 0913.90218号 ·doi:10.1023/A:1009642405419
[12] A.E.Eiben和J.E.Smith，进化计算导论。SpringerVerlag（2003）·Zbl 1028.68022号
[13] M.Elkihel，V.Boyer和D.El Baz，通过动态规划和分支定界的合作解决多维背包问题。《欧洲期刊》Ind.Eng.4（2010）434-449·doi:10.1504/EJIE.2010.035653
[14] M.Ersen Berberler、A.Guler和U.G.Nuríyev，解决多维背包问题的遗传算法。数学。计算。申请18（2013）486-494·Zbl 1390.90460号
[15] M.Gen和R.Cheng，遗传算法和工程优化。约翰·威利父子公司，美国纽约（2000年）。
[16] M.Haluk-Akin，0-1多维背包问题的新启发式算法。博士论文，中佛罗里达大学安娜堡分校（2009年）。
[17] S.Hanafi和C.Wilbaut，0-1多维背包问题的分散搜索。数学杂志。模型。《算法》7（2008）143-159·Zbl 1140.68063号 ·doi:10.1007/s10852-008-9078-9
[18] S.Hanafi和C.Wilbaut，0-1多维背包问题的改进收敛启发式。安·Oper。第183号决议（2011年）125-142·Zbl 1215.90045号 ·doi:10.1007/s10479-009-0546-z
[19] D.Hu和Z.Yao，原材料堆场操作的堆取料机调度。第三届高级计算智能国际研讨会（IWACI）（2010）432-436。
[20] M.Jalali Varnamkhasti，解决多维背包问题的算法概述。高级生物学研究4（2012）37-47·Zbl 1275.68132号
[21] Y.Jin和J.Branke，不确定环境中的进化优化——综述。IEEE传输。进化。计算结果9（2005）303-317·Zbl 05452035号 ·doi:10.1109/TEVC.2005.846356
[22] M.Joáo Alves和M.Almeida，MOTGA：多维背包问题的基于切比雪夫的多目标遗传算法。计算。操作。第34号决议（2007）3458-3470·Zbl 1127.90059号 ·doi:10.1016/j.cor.2006.02.008
[23] F.Kang、J.-J.Li和Q.Xu，用于优化传感器布局的病毒协同进化单亲遗传算法。高级工程信息22（2008）362-370·Zbl 05388507号 ·doi:10.1016/j.aei.2008.02.001
[24] H.Keller、U.Pferschy和D.Pisinger，《多维背包问题》。在背包问题SE-9中。施普林格，柏林，海德堡（2004）235-283·Zbl 1103.90003号
[25] S.Khuri、T.Bäck和J.Heitkötter，零/一多重背包问题和遗传算法。程序中。1994年美国计算机学会应用计算研讨会。1994年SAC。ACM，美国纽约州纽约市（1994）188-193。
[26] J.Langeveld和A.P.Engelbrecht，基于集合的粒子群优化应用于多维背包问题。Swarm Intelligence6（2012）297-342·doi:10.1007/s11721-012-0073-4
[27] M.Mitchell，《遗传算法导论》。麻省理工学院出版社，马萨诸塞州剑桥，美国（1998年）·Zbl 0906.68113号
[28] D.C.Montgomery和G.C.Runger，《工程师应用统计和概率》。John Wiley和Sons（2003年）·兹伯利0814.62001
[29] N.Mori和H.Kita，适应动态环境的遗传算法——一项调查。在IEEE工业电子学会第26届年会（2000）2947-2952。
[30] G.R.Raidl，多约束0-1背包问题的改进遗传算法。程序中。1998年IEEE进化计算国际会议。IEEE出版社（1998）207-211。
[31] C.C.Ribeiro、S.L.Martins和I.Rosseti，计算机通信优化问题的元启发式。计算。Commun.30（2007）656-669·Zbl 05397866号 ·doi:10.1016/j.comcom.2006.08.027
[32] Sakawa Masatoshi和Kato Kosuke，用于0-1编程问题的双字符串遗传算法。欧洲药典。第144（2003）号决议581-597·Zbl 1012.90033号 ·doi:10.1016/S0377-2217（02）00149-2
[33] 魏实，多约束零一背包问题的分枝定界方法。《运营杂志》。Res.Soc.30（1979）37-47·Zbl 0411.90050号
[34] 任帅，王静，张学军，TSP混沌单亲遗传算法研究。第1卷，计算机应用和系统建模国际会议（ICCASM）（2010）V1-290-V1-293。
[35] A.Simóes和E.Costa，使用遗传算法处理动态环境：基于促进多样性的几种方法的比较研究。程序中。遗传和进化计算会议GECCO’02。摩根·考夫曼出版社，美国纽约州纽约市（2002年）。
[36] S.N.Sivanandam和S.N.Dipa，《遗传算法导论》。Springer-Verlag，Berin（2008）。
[37] Trung Thanh Nguyen、Shengxiang Yang和Juergen Branke，进化动态优化：最新技术综述。Swarm Evolution。计算6（2012）1-24·doi:10.1016/j.swevo.2012.05.001
[38] M.Turkensteen、D.Ghosh、B.Goldengorin和G.Sierksma，迭代修补和不对称旅行推销员问题。旅行推销员问题。离散优化3（2006）63-77·Zbl 1109.90069号 ·doi:10.1016/j.disopt.2005.10.005
[39] A.N.UL，动态环境下多背包问题的遗传算法。程序中。2013年世界工程与计算机科学大会。IAENG，美国旧金山（2013）1162。
[40] Ş. Uyar和H.Turgut Uyar，《动态多维背包问题生成的批判性研究》。进化计算应用SE-86。Lect第5484卷。注释计算。科学。由M.Giacobini、A.Brabazon、S.Cagnoni、G.A.Caro、A.Ekárt、A.Esparcia Alcázar、M.Farooq、A.Fink和P.Machado编辑。施普林格，柏林，海德堡（2009）762-767。
[41] M.Vasquez和Yannick Vimont，0-1多维背包问题的改进结果。欧洲药典。第165号决议（2005）70-81·Zbl 1112.90366号 ·doi:10.1016/j.ejor.2004.01.024
[42] J.Wu，一种基于WMLF模型的单倍型单亲遗传算法。第八届国际自然计算会议（ICNC）（2012）622-626。
[43] J.Wu和H.Wang，创始人序列重建问题的单亲遗传算法。《计算杂志》8（2013）2934-2941。
[44] J.Wu，J.Wang和J.Chen，单个体{SNP}单倍型的孤雌遗传算法。工程应用。Artif公司。Intell.22（2009）401-406·doi:10.1016/j.engappai.2008.09.002
[45] 杨胜祥，基于记忆的动态环境下遗传算法移民。程序中。2005年遗传和进化计算会议-GECCO’05。美国纽约ACM出版社（2005）1115。
[46] Q.Yuan和Z.Yang，关于混合遗传算法在动态环境中的性能。申请。数学。计算219（2013）11408-11413·Zbl 1304.90223号 ·doi:10.1016/j.amc.2013.06.006
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。