全部版块 我的主页
论坛 经济学人 二区 外文文献专区
326 0
2022-03-04
摘要翻译:
本文给出了一个求解多目标优化问题的局部搜索元启发式的提出及其应用。它基于启发式搜索的两个主要原则,即通过可变邻域进行强化,以及通过在搜索空间的有利区域中的扰动和连续迭代进行多样化。在多目标条件下的置换流水车间调度问题中,该概念得到了成功的验证。虽然所获得的结果在质量方面是令人鼓舞的,但该方法的另一个积极属性是它的简单性,因为它只需要设置很少的参数。Pareto迭代局部搜索元启发式算法的实现是基于MOOPPS计算机系统的多目标调度局部搜索启发式算法,该算法已在瑞典Ronneby获得了2002年欧洲学术软件奖(http://www.easa-award.net/,http://www.bth.se/llab/easa_2002.nsf)
---
英文标题:
《Foundations of the Pareto Iterated Local Search Metaheuristic》
---
作者:
Martin Josef Geiger
---
最新提交年份:
2008
---
分类信息:

一级分类:Computer Science        计算机科学
二级分类:Artificial Intelligence        人工智能
分类描述:Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域,除了视觉、机器人、机器学习、多智能体系统以及计算和语言(自然语言处理),这些领域有独立的学科领域。特别地,包括专家系统,定理证明(尽管这可能与计算机科学中的逻辑重叠),知识表示,规划,和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--

---
英文摘要:
  The paper describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and diversification through perturbations and successive iterations in favorable regions of the search space. The concept is successfully tested on permutation flow shop scheduling problems under multiple objectives. While the obtained results are encouraging in terms of their quality, another positive attribute of the approach is its' simplicity as it does require the setting of only very few parameters. The implementation of the Pareto Iterated Local Search metaheuristic is based on the MOOPPS computer system of local search heuristics for multi-objective scheduling which has been awarded the European Academic Software Award 2002 in Ronneby, Sweden (http://www.easa-award.net/, http://www.bth.se/llab/easa_2002.nsf)
---
PDF链接:
https://arxiv.org/pdf/0809.0406
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群