Computer Science – Neural and Evolutionary Computing
Scientific paper
2007-07-04
Evolutionary Computation, 2004. CEC2004 (23/06/2004) 924 - 931
Computer Science
Neural and Evolutionary Computing
Scientific paper
10.1109/CEC.2004.1330960
We proposed a new search heuristic using the scuba diving metaphor. This approach is based on the concept of evolvability and tends to exploit neutrality in fitness landscape. Despite the fact that natural evolution does not directly select for evolvability, the basic idea behind the scuba search heuristic is to explicitly push the evolvability to increase. The search process switches between two phases: Conquest-of-the-Waters and Invasion-of-the-Land. A comparative study of the new algorithm and standard local search heuristics on the NKq-landscapes has shown advantage and limit of the scuba search. To enlighten qualitative differences between neutral search processes, the space is changed into a connected graph to visualize the pathways that the search is likely to follow.
Clergue Manuel
Collard Philippe
Verel Sébastien
No associations
LandOfFree
Scuba Search : when selection meets innovation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Scuba Search : when selection meets innovation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scuba Search : when selection meets innovation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-547647