×
玛丽亚·乔昂·阿尔维斯;玛拉·阿尔梅达

MOTGA：多维背包问题的基于切比雪夫的多目标遗传算法。 （英语） Zbl 1127.90059号

计算。操作。物件。 34，第11号，3458-3470（2007）.
摘要：基于切比雪夫尺度化函数的一种新的多目标遗传算法，旨在生成多目标问题非支配解集的良好近似。该算法执行多个阶段，每个阶段用于搜索Pareto前沿不同部分的潜在非支配解。预定义的权重向量用作枢轴，以定义每个阶段中使用的加权切比雪夫缩放函数。因此，每个阶段都将搜索重点放在特定区域上，从而对整个非支配集进行迭代近似。针对多目标多维0/1背包问题，设计了一种基于多目标切比雪夫的遗传算法MOTGA（multi-objective Chebyshev based genetic algorithm），并针对该算法实现了一个修复不可行解的专用程序。给出了计算结果，并与其他进化算法的结果进行了比较。

引用于20文件

MSC公司：

90C29型 多目标和目标规划
90C27型 组合优化

关键词：

遗传算法;多目标规划;背包问题;多目标切比雪夫遗传算法

软件：

MOTGA公司;SPEA2公司
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Alves}和\textit{M.Almeida}，计算。操作。第34号决议，第11号，3458-3470（2007年；Zbl 1127.90059）
全文： 内政部 链接

参考文献：

[1] Deb，K.，《使用进化算法的多目标优化》（2001），威利：威利纽约·Zbl 0970.90091号
[2] 科埃洛·科埃洛，C.A。；Van Veldhuizen，D.A。；Lamont，G.B.，《解决多目标问题的进化算法》（2002年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·兹比尔1130.90002
[3] http://www.lania.mx网站/\（\sim；\）；网址：http://www.lania.mx/\（\sim；\）
[4] 琼斯·D·F。；米拉扎维，S.K。；Tamiz，M.，《多目标元神经系统：当前现状概述》，《欧洲运筹学杂志》，137，1，1-9（2002）·Zbl 1002.90060号
[5] Alves，M.J。；Clímaco，J.，《使用模拟退火和禁忌搜索解决0-1多目标问题的交互式方法》，《启发式杂志》，6，3，385-403（2000）·Zbl 1071.90561号
[6] Phelps，S.P。；Köksalan，M.，《多目标组合优化的交互式进化元启发式算法》，《管理科学》，49，12，1726-1738（2003）·Zbl 1232.90330号
[7] Ulungu，E.L。；Teghem，J。；Ost，Ch.，《通过案例研究实现交互式多目标模拟退火的效率》，运筹学学会杂志，49，1044-1050（1998）·Zbl 1140.90460号
[8] Jaszkiewicz，A.，基于局部搜索的多目标背包问题元启发式比较，计算与决策科学基础，26，1，99-120（2001）
[9] Zitzler，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度Pareto方法》，IEEE进化计算汇刊，3，4，257-271（1999）
[10] Knowles，J.D。；Corne，D.W.，模因多目标组合优化不同方法的比较，（2000年遗传和进化计算会议研讨会项目论文集。2000年遗传与进化计算会议会议研讨会项目文件集，内华达州拉斯维加斯（2000）），103-108
[11] Jaszkiewicz A.多目标组合优化的遗传局部搜索。技术报告RA-014/98，波兹南科技大学计算科学研究所，1998年。；Jaszkiewicz A.多目标组合优化的遗传局部搜索。技术报告RA-014/98，波兹南科技大学计算科学研究所，1998年·Zbl 1002.90051号
[12] Serafini P.多目标优化问题的模拟退火。载：《第十届多标准决策国际会议论文集》，台北，第1卷；1992年，第87-96页。；Serafini P.多目标优化问题的模拟退火。摘自：《第十届多准则决策国际会议记录》，台北，第1卷；1992年，第87-96页。
[13] Ulungu，E.L。；Teghem，J。；福坦普斯，P.h。；Tuyttens，D.，《MOSA方法：解决多目标组合优化问题的工具》，《多标准决策分析杂志》，8，221-236（1999）·Zbl 0935.90034号
[14] Czyzak，P。；Jaszkiewicz，A.，Pareto模拟退火——一种用于多目标组合优化的元启发式技术，《多准则决策分析杂志》，7，34-47（1998）·Zbl 0904.90146号
[15] Jaszkiewicz A.关于0/1背包问题的多目标遗传局部搜索性能。比较实验。技术报告RA-002/2000，波兹南理工大学计算科学研究所，2000年。；Jaszkiewicz A.关于0/1背包问题的多目标遗传局部搜索性能。比较实验。技术报告RA-002/2000，波兹南科技大学计算科学研究所，2000年。
[16] Jaszkiewicz，A.，《关于0/1背包问题的多目标遗传局部搜索性能——比较实验》，IEEE进化计算汇刊，6，4，402-412（2002）
[17] Ishibuchi，H。；Murata，T.，多目标遗传局部搜索算法及其在flowshop调度中的应用，IEEE系统事务，人与控制论，28，3，392-403（1998）
[18] Jaszkiewicz，A.，关于多目标元启发式的计算效率。背包问题案例研究，《欧洲运筹学杂志》，158418-433（2004）·Zbl 1067.90077号
[19] Zitzler E，Laumanns M，Thiele L.SPEA2：改进Pareto进化算法的强度。Zuerich，TIK-Report Nr.103，计算机工程与网络实验室（TIK）。瑞士联邦理工学院，苏黎世，2001年。；Zitzler E，Laumanns M，Thiele L.SPEA2：改进Pareto进化算法的强度。Zuerich，TIK-Report Nr.103，计算机工程与网络实验室（TIK）。瑞士联邦理工学院，苏黎世，2001年。
[20] Chankong，V。；Haimes，Y.Y.，《多目标决策：理论与方法》（1983），北荷兰：北荷兰纽约·Zbl 0525.90085号
[21] Steuer，R.，《多准则优化：理论、计算和应用》（1986），威利出版社，威利纽约·Zbl 0663.90085号
[22] Wierzbicki，A.P.，参考点方法，（Gal，T.；Stewart，T.J.；Hanne，T.，《多准则决策：MCDM模型、算法、理论和应用的进展》（1999），Kluwer:Kluwer-Boston），1-39，[第9章]·Zbl 0978.90085号
[23] 小鲍曼VJ。关于切比雪夫范数与多准则目标有效前沿的关系。收录：H.Thiriez，S.Zionts编辑，《多准则决策》，《经济学和数学系统讲稿》，第130卷。柏林：施普林格；1976年，第76-86页。；小鲍曼VJ。关于切比雪夫范数与多准则目标有效前沿的关系。In：H.Thiriez，S.Zionts编辑，《多标准决策》，《经济学和数学系统讲义》，第130卷。柏林：施普林格；1976年，第76-86页·Zbl 0364.90089号
[24] 网址：http://www.tik.ee.ethz.ch/\（\sim；\）；网址：http://www.tik.ee.ethz.ch/\（\sim；\）
[25] http://www-idss.cs.put.poznan.pl/\（\sim；\）；http://www-idss.cs.put.poznan.pl/\（\sim；\）
[26] Veldhuizen，D.V。；Lamont，G.B.，多目标进化算法测试套件，（Carroll，J.；etal.，《1999年美国计算机学会应用计算研讨会论文集》，德克萨斯州圣安东尼奥，1999年美国计算学会应用计算会议论文集：ACM（1999）），351-357
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。