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

组合适应度景观中的局部最优聚类

Clustering of Local Optima in Combinatorial Fitness Landscapes

University of Nottingham(诺丁汉大学);INRIA Lille - Nord Europe(法国国家信息与自动化研究所里尔-北欧分所);University of Nice Sophia-Antipolis(尼斯索菲亚·安提波利斯大学);University of Lausanne(洛桑大学)

Gabriela Ochoa, Sébastien Verel, Fabio Daolio, Marco Tomassini

摘要:

利用最近提出的组合景观模型:局部最优网络,我们研究了局部最优解在两类二次分配问题中的分布。我们的研究结果表明,这两个问题的实例类产生非常不同的配置空间。对于所谓的类实类,最优网络具有清晰的模块化结构,而属于随机均匀实例类的网络则不太容易划分为集群。我们简要地讨论了后果的调查结果,为explanistically搜索相应的问题空间。

英文摘要:

Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the two problem instance classes give rise to very different configuration spaces. For the so-called real-like class, the optima networks possess a clear modular structure, while the networks belonging to the class of random uniform instances are less well partitionable into clusters. We briefly discuss the consequences of the findings for heuristically searching the corresponding problem spaces.

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

↑