Effect of Degree Distribution on Evolutionary Search

Details Effect of Degree Distribution on Evolutionary Search Effect of Degree Distribution on Evolutionary Search

2009-03-14

arxiv.org/abs/0903.2516v1

Computer Science

Neural and Evolutionary Computing

Scientific paper

This paper introduces a method to generate hierarchically modular networks with prescribed node degree list and proposes a metric to measure network modularity based on the notion of edge distance. The generated networks are used as test problems to explore the effect of modularity and degree distribution on evolutionary algorithm performance. Results from the experiments (i) confirm a previous finding that modularity increases the performance advantage of genetic algorithms over hill climbers, and (ii) support a new conjecture that test problems with modularized constraint networks having heavy-tailed right-skewed degree distributions are more easily solved than test problems with modularized constraint networks having bell-shaped normal degree distributions.

Affiliated with

Also associated with

No associations

Rating

Effect of Degree Distribution on Evolutionary Search 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 Effect of Degree Distribution on Evolutionary Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effect of Degree Distribution on Evolutionary Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-235835