人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
中立性と凸凹を含む適応度景観の中立ネットワークに基づく構造解析
片田 喜章大倉 和博
著者情報
ジャーナル フリー

2010 年 25 巻 2 号 p. 332-339

詳細
抄録

Fitness landscapes which include neutrality have been conceptualized as containing neutral networks. Since the introduction of this concept, EC researchers have expected that a population can move along neutral networks without getting trapped on local optima. On the other hand, it has been demonstrated in tunably neutral NK landscapes that neutrality does not affect the ruggedness, although it does reduce the number of local optima. These show that the effects of neutrality are still contentious issues. This paper investigates the effects of neutrality and ruggedness on structures of fitness landscapes. A neutral network is described in a mathematical form based on Harvey's original definition with minor modifications. According to this description, genotypic search space in a problem which includes both neutrality and ruggedness can be classified into several neutral networks. These structures in and between neutral networks are then analyzed. Our results demonstrate that landscapes with a higher degree of neutrality have the larger sizes of neutral networks. For landscapes with the smallest degree of ruggedness, all neutral networks have some contact points to the networks of higher fitness. For landscapes with a higher degree of ruggedness, there are few contact points between the networks of high fitness and the ones of the highest fitness, which seem to be isolated, deceptive or rugged.

著者関連情報
© 2010 JSAI (The Japanese Society for Artificial Intelligence)
前の記事 次の記事
feedback
Top