arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.08333cs.AIcs.MAq-bio.PE
收藏

高复杂度下寻找NK景观最优适应度的算法:Muddling Through

An Algorithm to find Superior Fitness on NK Landscapes under High Complexity: Muddling Through

Indian Institute of Management Indore(印度管理学院印多尔分校);Indian Institute of Management Bangalore(印度管理学院班加罗尔分校)

Sasanka Sekhar Chanda, Sai Yayavaram

摘要:

在高复杂性-在NK景观的决定的组成元素之间的普遍相互依赖性-我们的算法获得健身优于现有的研究报告。我们将组成决策的决策元素分布到聚类中。当考虑决策元素的值的变化时,如果位于决策元素旁边的集群成员的聚合适合度较高,则进行向前移动。选择路径中具有最高适应度的决策配置。增加聚类的数量可以获得更高的适应度。此外,在集群中实现包括多达两个变化的移动也获得更高的适应度。我们的算法通过更广泛的搜索获得更好的结果,允许检查更远的配置。为了纪念查尔斯·林德布洛姆(Charles Lindblom),我们将这种算法命名为“得过且过算法”(muddling through algorithm),他在复杂的计算机模拟出现之前很久就发现了这一过程的有效性。

英文摘要:

Under high complexity - given by pervasive interdependence between constituent elements of a decision in an NK landscape - our algorithm obtains fitness superior to that reported in extant research. We distribute the decision elements comprising a decision into clusters. When a change in value of a decision element is considered, a forward move is made if the aggregate fitness of the cluster members residing alongside the decision element is higher. The decision configuration with the highest fitness in the path is selected. Increasing the number of clusters obtains even higher fitness. Further, implementing moves comprising of up to two changes in a cluster also obtains higher fitness. Our algorithm obtains superior outcomes by enabling more extensive search, allowing inspection of more distant configurations. We name this algorithm the muddling through algorithm, in memory of Charles Lindblom who spotted the efficacy of the process long before sophisticated computer simulations came into being.

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

↑