Flowshop调度适应度景观的中立性研究

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

摘要翻译：
使用元启发式有效地解决复杂问题，特别是局部搜索，需要结合有关问题的知识来解决。本文研究了置换flowshop问题。众所周知，在这类问题中，几个解可能具有相同的适应值。由于中立性是一个重要的性质，所以在优化方法的设计中应该考虑到它。然后，在置换flowshop的背景下，对其中立性进行了深入的分析，并提出了如何利用该中立性有效地指导搜索的建议。
---
英文标题：
《On the Neutrality of Flowshop Scheduling Fitness Landscapes》
---
作者：
Marie-Eleonore Marmion (LIFL), Clarisse Dhaenens (LIFL, INRIA Lille -
  Nord Europe), Laetitia Jourdan (LIFL, INRIA Lille - Nord Europe), Arnaud
  Liefooghe (LIFL, INRIA Lille - Nord Europe), S\'ebastien Verel (INRIA Lille -
  Nord Europe)
---
最新提交年份：
2012
---
分类信息：

一级分类：Computer Science        计算机科学
二级分类：Neural and Evolutionary Computing        神经与进化计算
分类描述：Covers neural networks, connectionism, genetic algorithms, artificial life, adaptive behavior. Roughly includes some material in ACM Subject Class C.1.3, I.2.6, I.5.
涵盖神经网络，连接主义，遗传算法，人工生命，自适应行为。大致包括ACM学科类C.1.3、I.2.6、I.5中的一些材料。
--
一级分类：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中的材料。
--

---
英文摘要：
  Solving efficiently complex problems using metaheuristics, and in particular local searches, requires incorporating knowledge about the problem to solve. In this paper, the permutation flowshop problem is studied. It is well known that in such problems, several solutions may have the same fitness value. As this neutrality property is an important one, it should be taken into account during the design of optimization methods. Then in the context of the permutation flowshop, a deep landscape analysis focused on the neutrality property is driven and propositions on the way to use this neutrality to guide efficiently the search are given.
---
PDF链接：
https://arxiv.org/pdf/1207.4629

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：flows shop flow SHO LOW permutation neutrality Scheduling 有关 景观