arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.1143cs.NE
收藏

具有已知最大值和最小值的可调坚固景观

Tunably Rugged Landscapes with Known Maximum and Minimum

Narine Manukyan, Margaret J. Eppstein, Jeffrey S. Buzas

摘要:

我们提出NM景观作为一类新的可调坚固的基准问题。NM景观定义良好的任何arity的字母表,包括离散和实值字母表,包括上位在一个自然和透明的方式,被证明具有已知的价值和位置的全球最大值,并与一些额外的约束,被证明也有一个已知的全球最小值。实证研究被用来说明,当系数被选择从推荐的分布,NM景观的坚固性是平稳可调的,并与几个措施的搜索难度。我们讨论了为什么这些属性使NM景观更可取的NK景观和沃尔什多项式作为基准景观模型与可调上位性。

英文摘要:

We propose NM landscapes as a new class of tunably rugged benchmark problems. NM landscapes are well-defined on alphabets of any arity, including both discrete and real-valued alphabets, include epistasis in a natural and transparent manner, are proven to have known value and location of the global maximum and, with some additional constraints, are proven to also have a known global minimum. Empirical studies are used to illustrate that, when coefficients are selected from a recommended distribution, the ruggedness of NM landscapes is smoothly tunable and correlates with several measures of search difficulty. We discuss why these properties make NM landscapes preferable to both NK landscapes and Walsh polynomials as benchmark landscape models with tunable epistasis.

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

↑