arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1207.4629cs.NEcs.AI
收藏

论Flowshop调度健身景观的中立性

On the Neutrality of Flowshop Scheduling Fitness Landscapes

INRIA Lille-Nord Europe(法国国家信息与自动化研究所里尔-北欧洲分所);Université Lille 1(里尔第一大学);CNRS(法国国家科学研究中心);University of Nice Sophia Antipolis(尼斯大学索菲亚·安提波利斯分校)

Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan, Arnaud Liefooghe, Sébastien Verel

摘要:

使用元搜索,特别是局部搜索,有效地解决复杂问题,需要结合有关问题的知识来解决。研究了置换流水作业问题。众所周知,在这类问题中,几个解可能具有相同的适应度值。由于这种中性性质是一个重要的性质,因此在设计优化方法时应考虑到它。然后在置换流水车间的背景下,深入的景观分析,重点是中性属性的驱动和命题的方式来使用这种中立性,以指导有效的搜索。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑