×
胡安·阿莱多（Juan A.Aledo）。；何塞·加梅兹。；亚历杭德罗·罗斯特

秩聚合问题中的部分求值。 （英语） Zbl 1391.90645号

计算。操作。物件。 78299-304（2017）.
摘要：使用元启发式算法解决问题需要评估大量潜在的解决方案。本文对部分评价在秩加总问题（RAP）中的应用进行了理论和实验研究。部分求值只是计算目标函数中受某些运算符引入的修改影响的部分。特别地，我们研究了在置换空间中定义的问题中使用的一些最常见的突变/邻域算子，即插入、交换和反转。理论研究表明，在引入插入和交换后，利用部分求值可以将原目标函数求值的复杂性从二次型降低到线性。关于实验研究，它表明，对于插入和交换操作符，对于要排序的项目超过50（100）个的问题，目标函数评估的运行时间可以减少10（30）倍。在使用反演算子的情况下，节省的时间并不大，尽管它仍然很重要。

引用于6文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
62F07型 统计排名和选择程序
90C09型 布尔编程
90C27型 组合优化

关键词：

元启发式；社区；秩聚合问题；排名；部分评估；代理函数

软件：

前缀库
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Aledo}等人，计算。操作。第78、299--304号决议（2017年；Zbl 1391.90645）
全文： 内政部

参考文献：

[1] Brownlee AE，Woodward JR，Swan J.元启发式设计模式：替代适应度函数。摘自：2015年遗传和进化计算年会的配套出版物《GECCO伴侣》第15期。美国纽约州纽约市：ACM；2015年，第1261-4页。
[2] 周，J.Y.J。；Regan，A.C.，稳健收费的基于代理的多目标元启发式和网络退化仿真模型，Optim Eng，15，1，137-165，（2013）·Zbl 1305.90219号
[3] Jin，Y.，进化计算中适应度近似的综合综述，软计算，9，1，3-12，（2005）·Zbl 1059.68089号
[4] Klusávcek D，RudováH。优化作业调度系统性能和公平性的元启发式算法。领域：信息和通信技术中的人工智能应用。施普林格国际出版公司，Cham；2015年，第3-29页
[5] 托马斯·J。；Chaudhari，N.S.，一种新的基于遗传的元启发式二维条带包装布局算法，J Ind Eng Int，10，1，1-16，（2014）
[6] Rosete A、Ochoa A、Sebag M。高效健身功能。收录：在美国奥兰多GECCO-99遗传和进化计算会议上发表的最新论文集；1999年，第1-6页。
[7] Avalos-Roales，O。；Angel-Bello，F。；Alvarez，A.，具有序列和机器相关设置时间的无关并行机器调度问题的高效元启发式算法和重构，Int J Adv Manuf Technol，76，9，1705-1718，（2014）
[8] 手套，F。；Hao，J.-K.，解决大型0-1无约束二次优化问题的有效评估，国际元启发式，1，1，3-10，（2010）·Zbl 1219.90104号
[9] 手套，F。；Ye，T。；Punnen，A.P。；Kochenberger，G.A.，整合禁忌搜索和vlsn搜索以开发增强算法——使用二分布尔二次规划的案例研究，Eur J Oper Res，697-707，（2015）·Zbl 1339.90233号
[10] 樱叶，C.S。；Yagiura，M.，线性排序问题的高效局部搜索算法，Int-Trans-Oper Res，17，6，711-737，（2010）·Zbl 1220.90154号
[11] 樱叶，C.S。；Ronconi，D.P。；伯金，E.G。；Yagiura，M.，线性排序问题大规模实例的元启发式，专家系统应用，42，9，4432-4442，（2015）
[12] Ceberio，J。；Mendiburu，A。；Lozano，J.，《重新审视线性排序问题》，《欧洲运营研究杂志》，241，3，686-696，（2015）·Zbl 1339.90276号
[13] Ceberio，J。；Irurozki，E。；Mendiburu，A。；Lozano，J.A.，《马尔洛距离综述和分布算法的广义马尔洛估计》，计算优化应用，62，2，545-564，（2015）·Zbl 1326.90069号
[14] Aledo，J.A。；加梅斯，J.A。；Molina，D.，《使用扩展集在灵活的环境中聚合部分排名》，《应用数学计算》，290208-223，（2016）·Zbl 1410.91165号
[15] A.阿里。；Meila，M.，kemeny Ranking实验什么时候有效？，数学社会科学，64，1，28-40，（2012）·Zbl 1247.91041号
[16] Dwork C，Kumar R，Naor M，Sivakumar D.网络排名聚合方法。收录：第十届万维网国际会议论文集，WWW'01。美国纽约州纽约市：ACM；2001年，第613-22页。
[17] （Fürnkranz，J.；Hüllermier，E.，《偏好学习》，（2010），纽约斯普林格出版社）·Zbl 1201.68006号
[18] 埃蒙德·E·J。；Mason，D.W.，一种新的秩相关系数及其在一致性排序问题中的应用，《多准则决策分析杂志》，11，1，17-28，（2002）·Zbl 1038.62052号
[19] 肯尼思，E.S.M。；Arrow，J.，《社会选择与个人价值观》（2012），耶鲁大学纽黑文出版社
[20] Kemeny J，Snell J。社会科学中的数学模型。纽约：布莱斯德尔；1962. ·Zbl 0256.92003号
[21] Aledo，J.A。；Gámez，J.A。；Molina，D.，《用进化算法解决秩聚合问题》，Appl Math Comput，222632-644，（2013）·Zbl 1346.68151号
[22] Aledo，J.A。；Gámez，J.A。；Molina，D.，《在广义Mallows模型中使用元启发式算法进行参数估计》，《应用软件计算》，38，308-320，（2016）
[23] Kaur，P。；辛格，M。；Singh Josan，G.，使用遗传算法对元搜索的秩聚合技术进行比较分析，教育信息技术，1-19，（2016）
[24] Nápoles G，Dikopoulou Z，Papageorgiou E，Bello R，Vanhoof K。部分排名聚合——基于Kemeny排名问题的方法。主题：计算智能的进展：第13届人工神经网络国际工作会议，IWANN 2015，西班牙帕尔马岛；2015年6月10日至12日。程序，第二部分；2015年，第343-55页。
[25] Thompson R，Wright A.可加性分解适应度函数。技术报告。密苏拉，MT，美国：蒙大拿大学计算机科学系；1996
[26] D'Ambrosio，A。；Heiser，W.J.，基于kemeny距离预测偏好排名的递归划分方法，《心理测量学》，81，3，774-794，（2016）·兹比尔1345.62144
[27] Ailon，N.，《部分排名、p-ratings和top-m列表的聚合》，《算法》，57，2，284-300，（2010）·Zbl 1184.68627号
[28] Kendall，M.G.，等级相关性的一种新测量方法，生物特征，30，1-2，81-93，（1938）·Zbl 0019.13001号
[29] 科恩，W.W。；夏皮雷，R.E。；辛格，Y.，《学习订购物品》，J Artif Int Res，10，1，243-270，（1999）·Zbl 0915.68031号
[30] Conitzer V、Davenport AJ、Kalagnanam J。计算Kemeny排名的改进界限。In:AAAI；2006年，第620-26页。
[31] Meila M，Phadnis K，Patterson A，Bilmes J.指数模型下的一致性排名。附：第22届人工智能不确定性会议论文集（UAI07）；2007年，第285-94页。
[32] Mallows，C.L.，非完全排名模型，生物特征，44，1-2，114-130，（1957）·Zbl 0087.34001号
[33] A'ambrosio女士。；阿莫迪奥，S。；Iorio，C.，《为全排名寻找kemeny秩聚合问题最优解的两种算法》，《电子应用统计分析》，8，2，（2015）
[34] Marden，J.I.，分析和建模等级数据，（1996），查普曼和霍尔/CRC出版社伦敦
[35] 阿莫迪奥，S。；丹布罗西奥，A。；Siciliano，R.，在kemeny公理方法下处理弱排名和部分排名时识别中位数排名的准确算法，《欧洲运营研究杂志》，249，2，667-676，（2016）·Zbl 1346.91065号
[36] 班萨尔，M.S。；Fernández-Baca，D.，计算部分排名之间的距离，Inf Process Lett，109，4，238-241，（2009）·Zbl 1191.68820号
[37] Dietz PF。列表索引和子集排序的最佳算法。摘自：算法和数据结构会议录：WADS’89研讨会。加拿大渥太华：斯普林格-Verlag；1989年，第39-46页·Zbl 0766.68057号
[38] Talbi，E.-G.，《元启发式：从设计到实现》，（2009），威利出版社霍博肯出版社·Zbl 1190.90293号
[39] Mattei N，Walsh T.Preflib:首选项库http://www.preflib.org网站〉. 摘自：算法决策理论会议录：第三届国际会议，ADT 2013，比利时布鲁塞尔；2013年，第259-70页·Zbl 06239106号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。