×
色欲，提伯特；雅克·泰格姆

MEMOTS：一种集成禁忌搜索的模因算法，用于组合多目标优化。 （英语） Zbl 1170.90479号

RAIRO，运营。物件。 42，第1期，3-33页（2008年）.
摘要：本文提出了一种新的多目标模因算法MEMOX。在当前的多目标模因算法中，用于重组的父对象是随机选择的。我们通过使用动态超网格来改进这种方法，该超网格允许选择位于最小密度区域的父对象。选定的第二个父对象是目标空间中与第一个父对象接近的解决方案。然后对后代进行局部搜索。我们用一种新的称为PRTS的多目标禁忌搜索对该方案进行了实验，这导致了模因算法MEMOTS。我们在多维多目标背包问题上表明，如果目标数量增加，最好进行多样化的研究，而不是使用高级局部搜索。通过使用不同的质量指标，我们将模因算法MEMOTS与其他多目标模因算法进行了比较，并表明该方法的性能非常令人感兴趣。

引用于5文件

MSC公司：

90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

组合多目标优化；混合元启发式；模因算法；禁忌搜索算法；背包

软件：

禁忌搜索；PAES公司；MEMOTS公司
PDF格式BibTeX公司 XML格式引用
\textit{T.色相}和\textit{J.特格姆}，RAIRO，Oper。第42号决议，第1、3--33号（2008年；Zbl 1170.90479）
全文： 内政部 欧洲DML 链接

参考文献：

[1] V.Barichard和J-K.Hao，多目标背包问题的遗传禁忌搜索。清华科学杂志。《技术》8（2003）8-13。Zbl1051.90021号·Zbl 1051.90021号
[2] V.Barichard和J.K.Hao，《禁忌搜索mokp的实证研究》，载于《信息与管理科学丛书》，编辑，Proc。第一届启发式国际研讨会，中国（2002）第4卷，47-56页。
[3] Y.Collette和P.Siarry，《多目标最优化》。埃罗莱斯（2002）。
[4] P.Czyzak和A.Jaszkiewicz，Pareto模拟退火-多目标组合优化的元启发式技术。J.多重判决。分析7（1998）34-47。Zbl0904.90146号·Zbl 0904.90146号 ·doi:10.1002/（SICI）1099-1360（199801）7:1<34:：AID-MCDA161>3.0.CO；2-6
[5] P.Dagnelie，Statistique theéorique et appliquee e。De Boeck-Université，布鲁塞尔（1998）。
[6] K.Deb、S.Agrawal、A.Pratab和T.Meyarivan，多目标优化的快速精英非支配排序遗传算法：NSGA-II。法国巴黎自然第六届会议并行问题解决（2000）。斯普林格莱克特。票据计算。科学1917（2000）849-858。
[7] K.Deb和D.E.Goldberg，遗传功能优化中生态位和物种形成的研究，收录于Proc。华盛顿J.D.Schaffer编辑的第三届遗传算法国际会议。Morgan Kaufmann出版社，美国加利福尼亚州旧金山（1989）42-50。
[8] M.Ehrgott和X.Gandibleux，《多标准优化：最先进的注释性书目调查》。Kluwer学术出版社，波士顿（2002年）·Zbl 1024.00020号
[9] S.Elaoud、T.Loukil和J.Teghem，帕累托适应度遗传算法。欧洲药典。第177号决议（2007）1703-1719·Zbl 1102.90056号
[10] X.Gandibleux、M.Sevaux、K.Sörensen和V.T'Kindt，《多目标优化的元启发式》。斯普林格（2004）·Zbl 1032.90001号
[11] F.Glover和M.Laguna，禁忌搜索。Kluwer学术出版社，荷兰多德雷赫特（1998年）。
[12] H.Ishibuchi和S.Kaige，0/1背包问题的多目标Memetic算法比较，2003年遗传与进化计算会议。研讨会计划，由Alwyn Barry编辑，美国伊利诺伊州芝加哥，AAAI（2003）222-227。
[13] H.Ishibuchi和T.Murata，多目标遗传局部搜索算法。程序中。1996年国际进化计算会议，由名古屋、日本福田俊雄和藤桥武史编辑。IEEE（1996）119-124。
[14] H.Ishibuchi和K.Narukawa，EMO算法中相似父代的重组，进化多准则优化。由C.A.Coello Coello、A.Hernández Aguirre和E.Zitzler编辑的第三届国际会议，EMO 2005，墨西哥瓜纳华托。斯普林格。莱克特。票据计算。科学3410（2005）265-279·Zbl 1109.68607号
[15] A.Jaszkiewicz，多目标组合优化的遗传局部搜索。技术报告RA-014/98，波兹南科技大学计算科学研究所（1998）·兹比尔1002.90051
[16] A.Jaszkiewicz，用momhlib做的实验：http://www-idss.cs.put.poznan.pl/jaszkiewicz/momhlib/。技术报告（2000年）。
[17] A.Jaszkiewicz关于0/1背包问题的多目标遗传局部搜索性能的比较实验。技术报告RA-002/2000，波兰波兹南理工大学计算科学研究所，2000年7月。
[18] A.Jaszkiewicz，关于双目标集合覆盖问题和Pareto模因算法的多目标元启发式的比较研究。波兰波兹南理工大学计算科学研究所技术报告RA-003/01（2001年）·Zbl 1067.90149号
[19] A.Jaszkiewicz，多目标组合优化的遗传局部搜索。欧洲药典。第137号决议（2002）50-71。Zbl1002.90051号·Zbl 1002.90051号 ·doi:10.1016/S0377-2217（01）00104-7
[20] A.Jaszkiewicz，关于0/1背包问题的多目标遗传局部搜索性能——一个比较实验。IEEE传输。进化。计算6（2002）402-412。
[21] J.Knowles和D.Corne，《帕累托存档进化策略：多目标优化的新基线算法》，1999年进化计算大会，华盛顿特区，1999年7月。IEEE服务中心（1999）第1卷，98-105。
[22] J.Knowles和D.Corne，《M-PAES：多目标优化的模因算法》。2000年进化计算大会，新泽西州皮斯卡塔韦，2000年7月。IEEE服务中心（2000）第1卷，325-332。
[23] J.Knowles和D.Corne，《多目标优化的记忆算法：问题、方法和前景》，载于《记忆算法的最新进展》，由N.Krasnogor、J.E.Smith和W.E.Hart编辑，Springer（2004）313-352。
[24] T.Lust和J.Teghem，《PRTS+D et MEMOTS：新的Métaheuristiques pour l’Optimization Combinatire Multicriteère》。2006年2月，里尔，《第七届国会议员法案》（Actes des articles longsélectiononés lors du 7ème congrès de la roadef）。瓦伦西内斯大学出版社，（2006）137-151。
[25] Z.Michalewicz和J.Arabas，0/1背包问题的遗传算法。在智能系统会议（ISMIS）方法论中，由Z.W Ras和M.Zemankova编辑。柏林（1994）134-143。
[26] P.Moscato，《进化、搜索、优化、遗传算法和武术：迈向模因算法》。技术报告C3P 826，加州理工学院并行计算程序（1989）。
[27] J.R.Schott，使用单准则和多准则遗传算法优化的容错设计。马萨诸塞州航空航天系技术研究所博士论文（1995年）。
[28] N.Srinivas和K.Deb，遗传算法中使用非支配排序的多目标优化。进化。计算2（1994）221-248。Zbl0800.76361号·Zbl 0800.76361号 ·doi:10.1016/0307-904X（94）90162-7
[29] R.Steuer，《多准则优化：理论、计算和应用》。约翰·威利父子公司，纽约（1985年）·Zbl 0742.90068号
[30] E-G.Talbi，混合元启发式分类法。《启发式杂志》8（2002）541-564。
[31] E.L.Ulungu，J.Teghem，Ph.Fortemps和D.Tuyttens，MOSA方法：解决多目标组合优化问题的工具。《多标准决策分析》8（1999）221-236。Zbl0935.90034号·Zbl 0935.90034号 ·doi:10.1002/（SICI）1099-1360（199907）8:4<221:：AID-MCDA247>3.0.CO；2-O型
[32] L.While、L.Bradstreet、L.Barone和P.Hingston，《多目标优化问题超体积计算优化启发式》。程序中。2005年IEEE进化计算大会，英国爱丁堡（2005）。
[33] E.Zitzler。URI（URI）网址：http://www.tik.ee.ethz.ch/zitzler/testdata.html
[34] E.Zitzler，多目标优化的进化算法：方法和应用。瑞士联邦理工学院（ETH）博士论文，瑞士苏黎世，1999年11月。
[35] E.Zitzler、M.Laumanns、L.Thiele、C.M.Fonseca和V.Grunert da Fonseca.《为什么多目标优化器的质量评估很难》。程序中。2002年7月，W.B.Langdon、E.Cantú-Paz、K.Mathias、R.Roy、D.Davis、R.Poli、K.Balakrishnan、V.Honavar、G.Rudolph、J.Wegener、L.Bull、M.A.Potter、A.C.Schultz、J.F.Miller、E.Burke和N.Jonoska编辑的《遗传与进化计算会议》（GECCO’2002）。Morgan Kaufmann出版社，美国加利福尼亚州旧金山（2002）666-673。
[36] E.Zitzler和L.Thiele，《多目标进化算法：比较案例研究和强度帕累托方法》。IEEE传输。进化。计算3（1999）257-271。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。