By Topic

A Multi-ojbective Evolutionary Algorithm with Extended MGG Model and Distance-Based Density Measure

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
$31 $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

2 Author(s)
Youyun Ao ; Sch. of Comput. & Inf., Anqing Teachers Coll., Anqing ; Hongqin Chi

A multi-objective evolutionary algorithm with extended minimal generation gap (MGG) model and distance-based density measure is given, which we call DMOEA. DMOEA employs a new technique to estimate the distance between two individuals in the objective space, further, finds the K nearest neighbors on either side of certain individual along one focused objective, calculates the sum of the distances to the K nearest neighbors for the crowding density of the individual, and prunes the set of non-dominated solutions one by one according to the crowding density with the purpose of maintaining the diversity of solutions when the number of non-dominated solutions in the set is more than its capacity. Furthermore, DMOEA extends MGG model with simplex crossover to generate the new population, which can improve the search efficiency. DMOEA has been compared with three other state-of-the-art algorithms, DEMO, NSGA-II, and SPEA2 on a set of representative test problems.

Published in:

Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on

Date of Conference:

25-26 Sept. 2008