Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

A Paper on Multiple Objective Functions of Genetic Algorithm

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 119 - Number 10
Year of Publication: 2015
Authors:
Anju Bala
Rajender Singh Chhillar
10.5120/21105-3831

Anju Bala and Rajender Singh Chhillar. Article: A Paper on Multiple Objective Functions of Genetic Algorithm. International Journal of Computer Applications 119(10):29-33, June 2015. Full text available. BibTeX

@article{key:article,
	author = {Anju Bala and Rajender Singh Chhillar},
	title = {Article: A Paper on Multiple Objective Functions of Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {119},
	number = {10},
	pages = {29-33},
	month = {June},
	note = {Full text available}
}

Abstract

Creating or preparing Multi-objective formulations are a realistic models for many complex engineering, AI, mathematical and optimization problems etc. Customized genetic algorithms have been expressed as effective to determine best solutions to these problems. In many real-life problems, there are many conflicts to each other towards objective, and mainly by taking single objective to optimizing a particular solution can give unacceptable result with respective to other objective. An inevitable features of Genetic Algorithm are to generate set of solutions for multi objective problem with satisfying objective at acceptance level without dominating to any other solution. Genetic Algorithm is used in maximization as well as minimization of function. This paper tried to show an overview and tutorial is presented how Genetic Algorithm is best to solve the maximization of function for given function. This feature make Genetic Algorithm very unique from traditional genetic algorithms. Roulette-Wheel selection method is adopted to calculate fitness function and other functions.

References

  • Bo Zhang, Chen Wang, "Automatic Generation of Test Data for Path Testing by Adaptive Genetic Simulated Annealing Algorithm", IEEE, 2011, pp. 38-42.
  • M. A. Ahmed, I. Hermadi, "Genetic Algorithm based multiple paths test data generator", Computer and operations Research (2007).
  • Parveen Ranjan Srivastava, Tai-hoon Kim, "Application of Genetic Algorithm in Software Testing", International Journal of Software engineering and its Application, Vol. 3, No. 4, October 2009, pp. 87-95.
  • SnageetaSabharwal, Ritu Sibal, Chanyanika Sharma, "Prioritization of test cases scenarios derived from activity diagram using genetic algorithm", ICCCT, IEEE, 2010, pp. 481-485.
  • Sangeeta Sabharwal et al. , "Applying Genetic algorithm for Prioritization of test cases Scenario derived from UML diagrams", International journal of computer science, Vol. 8, Issue 3, No. 2, May 2011.
  • Sultan H. Alijahdali et al, "The Limitation of Genetic Algorithm in Software Testing", pp. 1-8.
  • V. Mary Sumalatha, G. S. V. P. Raju, "Object Oriented Test Cases Generation Techniques using Genetic Algorithms", International Journal of Computer Applications Vol. 61- No. 20, January 2013, pp 20-26.
  • Xanthakis S, Ellis C, Skourlas C, Le Gall A, "Application of Genetic algorithms to Software Testing". In 5th International Conference on Software Engineering and its Applications pp. 625-636.
  • Holland, J. H. , Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
  • Jones, D. F. , Mirrazavi, S. K. , and Tamiz, M. , Multi objective meta-heuristics: an overview of the current state-of-the-art, European Journal of Operational Research 137(1) (2002) 1-9.