首页/论文/0709.4011

arXiv 0709.40112007-09-25cs.AI

测量可进化性景观以研究中立性

Measuring the Evolvability Landscape to study Neutrality

Univ. of Nice-Sophia Antipolis（尼斯-索菲亚·安提波利斯大学）

Sébastien Verel, Philippe Collard, Manuel Clergue

发表信息：: Dans Poster at Genetic and Evolutionary Computation -- GECCO-2006 - Genetic and Evolutionary Computation -- GECCO-2006, Seattle, WA : États-Unis d'Amérique (2006)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

该理论工作定义了中性适应度景观下的可进化性自相关测度。该措施已研究了经典的MAX-SAT问题。这项工作突出了一个新的特点，中立的健身景观，允许设计新的适应元启发式。

英文摘要：

This theoretical work defines the measure of autocorrelation of evolvability in the context of neutral fitness landscape. This measure has been studied on the classical MAX-SAT problem. This work highlight a new characteristic of neutral fitness landscapes which allows to design new adapted metaheuristic.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

退化的中性创造了可进化的适应性景观

Degenerate neutrality creates evolvable fitness landscapes

Land Operations Division, Defence Science and Technology Organisation（国防科学技术组织陆地作战分部）

理解系统如何被设计成可进化的是优化、进化和复杂系统科学研究的基础。因此，许多研究人员已经认识到可进化性的重要性，即在生物进化和演化计算领域中发现更高适应度的新变体的能力。Ciliberti等人（Proc.Nat.Acad.科学，2007）和Wagner（Proc. R. Soc. B.，2008）提出了一个潜在的重要联系之间的鲁棒性和系统的可进化性。特别是，有人认为，鲁棒性实际上可能导致进化的出现。在这里，我们研究了两个设计原则，冗余和退化，实现鲁棒性，我们表明，他们有一个显着不同的影响系统的演化。特别是，纯冗余系统被发现有很少的进化，而系统退化，即分布式鲁棒性，可以是数量级更进化。这些结果提供了深入了解的一般原则，实现进化，并可能被证明是一个重要的一步，在追求进化表示演化计算。

2009-07-02cs.AIcs.MAcs.NE

欺骗性和中立性--健身景观的ND系列

Deceptiveness and Neutrality - the ND family of fitness landscapes

University of Nice-Sophia Antipolis（尼斯-索菲亚安提波利斯大学）；I3S Laboratory（I3S实验室）

当相当数量的突变对适应度值没有影响时，适应度景观被称为中性。为了研究存在于许多现实世界应用中的中立性与元计算性能之间的相互作用，设计能够精确调整中立度分布的景观是有用的。尽管已经设计了许多中性景观模型，但它们都不足以创建具有特定中性度分布的景观。我们提出了三个步骤来设计这样的景观：首先使用一种算法，我们构建一个景观的分布大致符合目标，然后我们使用模拟退火启发式，使两个分布更接近，最后我们影响每个神经网络的适应值。然后使用这个新的适应度景观家族，我们能够突出欺骗性和中立性之间的相互作用。

2009-01-23cs.AI

具有中立性的NK景观局部最优网络

Local Optima Networks of NK Landscapes with Neutrality

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

在以前的工作中，我们已经介绍了一个基于网络的模型，抽象的底层景观的许多细节和压缩的景观信息到一个加权，定向图，我们称之为局部最优网络。该图的顶点是给定适应度景观的局部最优值，而弧是局部最优值盆地之间的转移概率。在这里，我们将这种形式主义的中性适应度景观，这是常见的困难的组合搜索空间。通过使用NK家族的两个已知的中性变体（即NKp和NKq），其中中性的量可以通过参数进行调整，我们表明我们对最优网络和相关流域的新定义与以前的非中性情况下的定义是一致的。此外，我们的实证研究和统计分析表明，中性景观的功能之间的插值平滑最大中性和非中性的景观。我们发现了一些未知的结构差异，两个研究家庭的中性景观。但总的来说，研究的网络特征证实了中立性，在景观与扩张的神经网络，可能会增强启发式搜索。我们目前的方法需要对底层搜索空间进行穷举。因此，在这种分析产生实际影响之前，应发展取样技术。然而，我们认为，该模型提供了一个新的视角到问题的难度组合优化问题，并可能会激发设计更有效的搜索算法。

2011-07-21cs.AI

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

On the Neutrality of Flowshop Scheduling Fitness Landscapes

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

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

2012-07-19cs.AIcs.NE

NILS：一种基于中性的迭代局部搜索算法及其在Flowshop调度中的应用

NILS: a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling

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

本文提出了一种新的方法，利用健身景观的具体特点。特别是，我们对中立性属性感兴趣，它涉及这样一个事实：相同的适应度值被分配给来自搜索空间的许多解。许多组合优化问题都具有这一特性，这对局部搜索算法是非常不利的。提出了一种基于中性的迭代局部搜索算法，该算法允许中性步在平台上移动，并以最小化最大完工时间为目标，在置换流水车间调度问题上进行了实验。我们的实验表明，所提出的方法是能够找到改进的解决方案相比，经典的迭代局部搜索。此外，深入分析了利用中立性和探索搜索空间的新部分之间的权衡。

2012-07-18cs.AIcs.NE

细胞自动机多数问题的适应度景观：来自Olympus的观点

Fitness landscape of the cellular automata majority problem: View from the Olympus

CNRS-University of Nice Sophia Antipolis（法国国家科学研究中心-尼斯索菲亚安提波利斯大学）；University of Lausanne（洛桑大学）；University of Milano-Bicocca（米兰比可卡大学）

在本文中，我们研究了执行计算多数任务的细胞自动机（CA）。这个任务是一个很好的例子，说明了复杂系统中的涌现现象是什么。我们感兴趣的原因，使这一特定的健身景观是一个困难的。第一个目标是研究景观本身，因此它在理想情况下独立于用于搜索空间的实际地理学。然而，第二个目标是了解这个特定问题空间的好搜索技术应该具备的功能。我们以各种方式统计量化搜索这一景观的难度。由于中立性，很难对整个景观进行基于抽样技术的调查。所以我们从顶部开始探索这片土地。虽然已经证明，没有CA可以完美地执行这个任务，几个有效的CA为这个task.Exploiting这些CA和对称性之间的相似性的景观，我们定义的奥林巴斯景观被认为是“天堂的家”的最佳局部最优已知（blok）。然后我们测量这个子空间的几个性质。虽然在这个子空间中找到相关的CA比在整体景观中更容易，但有结构性原因阻止了一个搜索者在Olympus中找到过度拟合的CA。最后，我们在Olympus上研究了遗传算法的动力学和性能，以证实我们的分析，并找到有效的CA与低计算成本的多数问题。

2007-09-25cs.AI