By Topic

Cooperative model for genetic operators to improve GAs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
H. E. Aguirre ; Fac. of Eng., Shinshu Univ., Nagano, Japan ; K. Tanaka ; T. Sugimura

This work proposes a new empirical model that puts genetic operators in a cooperative stand with each other. Two parallel operators produce offspring and fulfil specific roles: self-reproduction with mutation (SRM) as a permanent source of diversity to induce the appearance of beneficial mutations and crossover and mutation (CM) to propagate them in the population. An extinctive selection mechanism subjects CM's and SRM's offspring to compete for survival and to guarantee the preservation of beneficial mutations for the next generation. SRM is implemented with an adaptive mutation schedule, which acts depending on SRM's contribution to the actual population, to keep control of the exploration-exploitation balance. Two adaptive mutation schemes are investigated for SRM, adaptive dynamic segment (ADS) and adaptive dynamic probability (ADP). CM's mutation is used to create the appropriate conditions in which SRM's offspring could be competitive with CM's offspring. Thus the expected cooperation between CM and SRM emerges resulting in higher convergence velocity and higher convergence reliability. The proposed model is tested with the 0/1 multiple knapsack NP-hard combinatorial optimization problem where it impressively outperforms a canonical genetic algorithm as well as two other enhanced GAs

Published in:

Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on

Date of Conference: