J.R.菲格拉。;A.利福。;E.-G.塔尔比。;Wierzbicki,A.P。 多目标优化的并行多参考点方法。 (英语) Zbl 1188.90237号 欧洲药典。物件。 205,第2号,390-400(2010). 摘要:本文提出了一种多参考点方法,用于求解离散和组合性质的多目标优化问题。当近似帕累托边界时,可以使用多个参考点代替传统技术。这些多个参考点可以很容易地在并行算法框架中实现。参考点可以均匀分布在覆盖帕累托边界的区域内。进化算法基于一个不受目标空间中参考点位置限制的成果尺度化函数。对一个双目标流水车间调度问题进行了计算实验。本文报告了结果、质量测量以及统计分析。 引用于13文件 MSC公司: 90C29型 多目标规划 68宽10 计算机科学中的并行算法 90 C59 数学规划中的近似方法和启发式 90B35型 运筹学中的确定性调度理论 关键词:多目标规划;并行计算;多参考点方法;进化计算;双目标flowshop调度 软件:天堂EO-MOEO;国际学生成绩评估;MOEA/D公司;ParaDisEO公司 PDF格式BibTeX公司 XML格式引用 \textit{J.R.Figueira}等人,Eur.J.Oper。第205号决议,第2号,390--400(2010年;Zbl 1188.90237) 全文: 内政部 哈尔 参考文献: [1] 布鲁勒,S。;Laumanns,M。;Thiele,L。;Zitzler,E.,PISA——搜索算法的平台和编程语言独立接口,(Fonseca,C.M.;Fleming,P.J.;Zitzle,E.;Deb,K.;Thiele,L.,《进化多准则优化会议》(EMO 2003)。进化多准则优化会议(EMO 2003),《计算机科学讲义》,第2632卷(2003),施普林格出版社:施普林格出版社,葡萄牙),494-508·Zbl 1037.68743号 [2] Cahon,S。;梅勒布,N。;Talbi,E.-G.,ParadisEO:并行和分布式元启发式可重用设计框架,启发式杂志,10,3,357-380(2004)·Zbl 1098.68644号 [3] 科埃洛·科埃洛,C.A。;Van Veldhuizen,D.A。;Lamont,G.B.,《解决多目标问题的进化算法》(2002),Kluwer学术出版社:Kluwer-学术出版社,美国马萨诸塞州波士顿·Zbl 1130.90002号 [4] Deb,K.,《使用进化算法的多目标优化》(2001),John Wiley&Sons:John Willey&Sons Chichester,英国·Zbl 0970.90091号 [5] Deb,K.,Agrawal,S.,Pratab,A.,Meyarivan,T.,2000年。一种用于多目标优化的快速精英非支配排序遗传算法:NSGA-II。摘自:《第六届自然并行问题解决国际会议论文集》(PPSN VI),法国巴黎,第849-858页。;Deb,K.,Agrawal,S.,Pratab,A.,Meyarivan,T.,2000年。一种用于多目标优化的快速精英非支配排序遗传算法:NSGA-II。摘自:《第六届自然并行问题解决国际会议论文集》(PPSN VI),法国巴黎,第849-858页。 [6] Deb,K.,Chaudhuri,S.,Miettinen,K.,2006年。使用进化方法估计最低点目标向量。摘自:《第八届遗传与进化计算会议论文集》(GECCO 2006),美国华盛顿州西雅图,第643-650页。;Deb,K.、Chaudhuri,S.、Miettinen,K.,2006年。使用进化方法估计最低点目标向量。摘自:《第八届遗传与进化计算会议论文集》(GECCO 2006),美国华盛顿州西雅图,第643-650页。 [7] 杜,J。;Leung,J.Y.-T.,最小化一台机器上的总延误是NP-hard,《运筹学数学》,第15期,第483-495页(1990年)·Zbl 0714.90052号 [8] 格雷厄姆·R·L。;劳勒,E.L。;Lenstra,J.K。;Rinnooy Kan,A.H.G.,《确定性排序和调度中的优化和近似:一项调查》,《离散数学年鉴》,5287-326(1979)·Zbl 0411.90044号 [9] 埃尔南德斯·迪亚斯(A.G.Hernández-Díaz)。;Santana-Quintero,L.V.公司。;科埃罗,C.A.C。;Molina,J.,帕累托适应ε-优势,进化计算,15,4,493-517(2007) [10] Ishibuchi,H。;Murata,T.,多目标遗传局部搜索算法及其在flowshop调度中的应用,IEEE系统、人与控制论汇刊,28,392-403(1998) [11] Johnson,S.M.,《包含设置时间的最佳二级和三级生产计划》,《海军研究后勤季刊》,161-68(1954)·Zbl 1349.90359号 [12] Kim,Y.-D.,最小化置换流程中的总延迟,《欧洲运筹学杂志》,33541-551(1995)·Zbl 0912.90174号 [13] Knowles,J.,Thiele,L.,Zitzler,E.,2006年。随机多目标优化器性能评估教程。瑞士苏黎世ETH计算机工程与网络实验室(TIK)技术代表(修订版)。;Knowles,J.,Thiele,L.,Zitzler,E.,2006年。随机多目标优化器性能评估教程。瑞士苏黎世联邦理工学院计算机工程与网络实验室(TIK)技术代表(修订版)。 [14] Landa Silva,J.D。;伯克,E。;Petrovic,S.,《调度和时间表的多目标元启发式介绍》(Gandibleux,X.;Sevaux,M.;Sörensen,K.;T'kindt,V.,《多目标优化的元启发式》,《经济学和数学系统讲义》,第535卷(2004),斯普林格·弗拉格:德国柏林斯普林格尔·弗拉格),91-129·Zbl 1139.90420号 [15] Lenstra,J.K。;林诺伊·坎,A.H.G。;Brucker,P.,《机器调度问题的复杂性》,《离散数学年鉴》,1343-362(1977)·Zbl 0301.90025号 [16] Liefoghe,A。;Basseur,M。;Jourdan,L.公司。;Talbi,E.-G.,《随机多目标问题的组合优化:流程车间调度问题的应用》(Obayashi,S.;Deb,K.;Poloni,C.;Hiroyasu,T.;Murata,T.,《进化多准则优化》(EMO 2007)。进化多准则优化(EMO 2007),计算机科学讲义,第4403卷(2007),Springer-Verlag:Springer-Verlag Matsushima,日本),457-471·Zbl 1159.68305号 [17] Liefooghe,A.,Jourdan,L.,Talbi,E.-G.,2009年。进化多目标优化的统一模型及其在通用软件框架中的实现:ParadisEO-MOEO。工作文件RR-6906,INRIA。;Liefooghe,A.,Jourdan,L.,Talbi,E.-G.,2009年。进化多目标优化的统一模型及其在通用软件框架中的实现:ParadisEO-MOEO。工作文件RR-6906,INRIA。 [18] 卢克,M。;Miettinen,K.等人。;Eskelinen,P。;Ruiz,F.,将偏好信息纳入多目标优化的交互式参考点方法,《欧米茄国际管理科学杂志》,37,2,450-462(2009) [19] 梅勒布,N。;塔尔比,E.-G。;Cahon,S。;E.阿尔巴。;Luque,G.,《并行元启发式:模型和框架》(Talbi,E.-G.,《并行组合优化》(2006),John Wiley&Sons:John Willey&Sons Chichester,英国),149-162,(第6章) [20] Miettinen,K.,《非线性多目标优化》,第12卷(1999年),Kluwer学术出版社:Kluwer-学术出版社,美国马萨诸塞州波士顿·Zbl 0949.90082号 [21] Minella,G。;Ruiz,R。;Ciavotta,M.,《flowshop调度问题多目标算法的回顾与评估》,《信息计算杂志》,20,3,451-471(2008)·Zbl 1243.90069号 [22] 莫利纳,J。;桑塔纳,L.V。;埃尔南德斯·迪亚斯(A.G.Hernández-Díaz)。;科埃洛·科埃洛,C.A。;Caballero,R.,《g-优势:基于参考点的多目标元启发式优势》,《欧洲运筹学杂志》,167,2685-692(2009)·Zbl 1159.90424号 [23] Murata,T。;Ishibuchi,H。;Gen,M.,细胞多目标遗传算法中的遗传搜索方向规范,(进化多准则优化(EMO 2001)。进化多准则优化(EMO 2001),计算机科学讲义,第1993卷(2001),Springer-Verlag:Springer-Verlag Berlin,德国),82-95 [24] Nagar,A。;哈多克,J。;Heragu,S.,《多重和双标准调度:文献调查》,《欧洲运筹学杂志》,81,88-104(1995)·Zbl 0913.90178号 [25] Ruiz,F。;卢克,M。;Cabello,J.M.,《多目标规划参考点程序中权重方案的分类》,运筹学学会杂志,60,4,544-553(2009)·Zbl 1163.90739号 [26] Steuer,R.E.,《多准则优化:理论、计算和应用》(1986),John Wiley&Sons:John Willey&Sons Chichester,英国·Zbl 0663.90085号 [27] 什切潘斯基,M。;Wierzbicki,A.,多准则进化算法在向量优化、决策支持和参考点方法中的应用,《电信和信息技术杂志》,3,16-33(2003) [28] Taillard,E.D.,《基本调度问题的基准》,《欧洲运筹学杂志》,64,278-285(1993)·Zbl 0769.90052号 [29] Thiele,L。;Miettinen,K。;Korhonen,P.J.(宾夕法尼亚州科霍宁市)。;Molina,J.,基于偏好的多目标优化进化算法,进化计算,17,3411-436(2009) [30] T'Kindt,V。;Billaut,J.-C.,《多准则调度:理论、模型和算法》(2002),德国柏林施普林格-弗拉格出版社·兹比尔1014.90046 [31] Wierzbicki,A.,1980年。多目标优化中参考目标的使用。Fandel,G.,Gal,T.(编辑),多目标决策,理论与应用。经济学和数学系统课堂讲稿,第177卷。Springer-Verlag,第468-486页。;Wierzbicki,A.,1980年。多目标优化中参考目标的使用。Fandel,G.,Gal,T.(编辑),多目标决策,理论与应用。经济学和数学系统课堂讲稿,第177卷。Springer-Verlag,第468-486页·Zbl 0435.90098号 [32] (Wierzbicki,A.P.;Makowski,M.;Wessels,J.,《基于模型的决策支持方法与环境应用》(2000),Kluwer学术出版社:Kluwer学术出版社Dordrecht)·Zbl 0992.91003号 [33] Wilcoxon,F.,《按排名方法进行的个体比较》,《生物统计学》,第180-83页(1945年) [34] 张,Q。;Li,H.,MOEA/D:基于分解的多目标进化算法,IEEE进化计算汇刊,11,6,712-731(2007) [35] Zitzler,E.,Künzli,S.,2004年。多目标搜索中基于指标的选择。摘自:英国伯明翰《自然》杂志第八届平行问题解决国际会议论文集(PPSN VIII)。计算机科学讲义,第3242卷。施普林格·弗拉格,德国柏林,第832-842页。;Zitzler,E.,Künzli,S.,2004年。多目标搜索中基于指标的选择。摘自:英国伯明翰《自然》杂志第八届平行问题解决国际会议论文集(PPSN VIII)。计算机科学讲义,第3242卷。施普林格·弗拉格,德国柏林,第832-842页。 [36] Zitzler,E。;Thiele,L。;Laumanns,M。;Foneseca,C.M。;Grunert da Fonseca,V.,《多目标优化器的性能评估:分析与评述》,IEEE进化计算汇刊,7,2,117-132(2003) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。