One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Multi-Objective Optimization Using Multi Parent Crossover Operators

Full Text Pdf Pdf
Author Rahila Patel, M.M.Raghuwanshi
ISSN 2079-8407
On Pages 99-105
Volume No. 2
Issue No. 2
Issue Date February 01, 2011
Publishing Date February 01, 2011
Keywords Multi-objective optimization, Non-dominated Sort Genetic Algorithm-II (NSGA-II), Crossover operator, MPX (multi-parent polynomial distribution crossover), MLX (multi-parent lognormal distribution crossover).


Abstract

The crossover operator has always been regarded as the primary search operator in genetic algorithm (GA) be-cause it exploits the available information from the population about the search space. Moreover, it is one of the components to consider for improving the behavior of the GA. To improve performance of GA multi parent crossover operators have been used. Multi parent crossover operators involve sampling of features of more than two parent solution into the offspring that accelerated speed of convergence to global optima. These operators are based on some probability distribution and are gene-level parent centric crossover operators. In this work, we have used MPX (multi-parent crossover with polynomial distribution) and MLX (multi-parent cross-over with lognormal distribution) operators for multi-objective optimization. The performance of these operators is investigated on commonly used multi-objective functions. GA used for experimentation is Non-dominated Sort Genetic Algorithm-II (NSGA-II). It is observed that these operators work well with NSGA-II and have given encouraging results.  

Back

Seperator
    Journal of Computing | Journal of Networks and Communication | Journal Management System | Journal of Systems and Software | ARPN Journal of Science and Technology     
Copyrights
© 2015 Journal of Computing