Abstract
Genetic Algorithm (GA) mimics natural evolutionary process. Since dying of an organism is important part of natural evolutionary process, GA should have some mechanism for dying of solutions just like GA have crossover operator for birth of solutions. In nature, occurrence of event of dying of an organism has some reasons like aging, disease, malnutrition and so on. In this work we propose three strategies of dying or removal of solution from next generation population. Multi-objective Genetic Algorithm (MOGA) takes decision of removal of solution, based on one of these three strategies. Experiments were performed to show impact of dying of solutions and dying strategies on the performance of MOGA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading (1989)
Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley, West Sussex (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings of 6th International Conference, PPSN VI, LNCS, vol. 1917, Paris, France, pp. 849–858 (2000)
Corne, D., Knowles, J., Oates, M.: The Pareto envelope-based selection algorithm for multi-objective optimization. In: Proceedings of International Conference on PPSN VI, LNCS, vol. 1917, pp. 839–848 (2000)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE CEC, USA, pp. 82–87 (1994)
Knowles, J., Corne, D.: The Pareto archived evolution strategy: a new baseline algorithm for Pareto multi-objective optimisation. In: Proceedings of CEC99, USA, pp. 98–105 (1999)
Schaffer, J.D: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of First International Conference on Genetic Algorithms and Their Applications, pp. 93–100 (1985)
Patel, R., Raghuwanshi, M., Malik L.: An improved ranking scheme for selection of parents in multi-objective genetic algorithm. In: Proceedings of IEEE International Conference on CSNT 2011, SMVDU (J&K), pp. 734–739 (2011)
Al-Qunaieer, F.S., Tizhoosh, H.R., Rahnamayan, S.: Opposition based computing—a survey. In: Proceedings of IEEE Transaction on Evolutionary Computation (2010)
Raghuwanshi, M., Kakde, O.: Multi-parent recombination operator with polynomial or lognormal distribution for real coded genetic algorithm. In: Proceedings of 2nd Indian International Conference on Artificial Intelligence (IICAI), pp. 3274–3290 (2005)
Zhang, Q., Zhou, A., Zhao, S.Z., Suganthan, P.N., Liu, W., Tiwari, S.: Multi-objective optimization test instances for the CEC 2009 special session and competition. Technical report, Nanyang Technological University, Singapore (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Patel, R., Raghuwanshi, M.M., Malik, L. (2014). A Preliminary Study on Impact of Dying of Solution on Performance of Multi-objective Genetic Algorithm. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 259. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1768-8_1
Download citation
DOI: https://doi.org/10.1007/978-81-322-1768-8_1
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1767-1
Online ISBN: 978-81-322-1768-8
eBook Packages: EngineeringEngineering (R0)