Sub-Structural Niching in Non-Stationary Environments

Details Sub-Structural Niching in Non-Stationary Environments Sub-Structural Niching in Non-Stationary Environments

2005-02-04

arxiv.org/abs/cs/0502022v1

Computer Science

Neural and Evolutionary Computing

Final version published in 2005 Australian Artificial Intelligence Conference, pp. 873--885

Scientific paper

Niching enables a genetic algorithm (GA) to maintain diversity in a population. It is particularly useful when the problem has multiple optima where the aim is to find all or as many as possible of these optima. When the fitness landscape of a problem changes overtime, the problem is called non--stationary, dynamic or time--variant problem. In these problems, niching can maintain useful solutions to respond quickly, reliably and accurately to a change in the environment. In this paper, we present a niching method that works on the problem substructures rather than the whole solution, therefore it has less space complexity than previously known niching mechanisms. We show that the method is responding accurately when environmental changes occur.

Affiliated with

Also associated with

No associations

Rating

Sub-Structural Niching in Non-Stationary Environments 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 Sub-Structural Niching in Non-Stationary Environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sub-Structural Niching in Non-Stationary Environments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-527970