CFP last date
20 January 2025
Reseach Article

A Paper on Multiple Objective Functions of Genetic Algorithm

by Anju Bala, Rajender Singh Chhillar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 10
Year of Publication: 2015
Authors: Anju Bala, Rajender Singh Chhillar
10.5120/21105-3831

Anju Bala, Rajender Singh Chhillar . A Paper on Multiple Objective Functions of Genetic Algorithm. International Journal of Computer Applications. 119, 10 ( June 2015), 29-33. DOI=10.5120/21105-3831

@article{ 10.5120/21105-3831,
author = { Anju Bala, Rajender Singh Chhillar },
title = { A Paper on Multiple Objective Functions of Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 10 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 29-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number10/21105-3831/ },
doi = { 10.5120/21105-3831 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:03:42.519719+05:30
%A Anju Bala
%A Rajender Singh Chhillar
%T A Paper on Multiple Objective Functions of Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 10
%P 29-33
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Bo Zhang, Chen Wang, "Automatic Generation of Test Data for Path Testing by Adaptive Genetic Simulated Annealing Algorithm", IEEE, 2011, pp. 38-42.
  2. M. A. Ahmed, I. Hermadi, "Genetic Algorithm based multiple paths test data generator", Computer and operations Research (2007).
  3. 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.
  4. SnageetaSabharwal, Ritu Sibal, Chanyanika Sharma, "Prioritization of test cases scenarios derived from activity diagram using genetic algorithm", ICCCT, IEEE, 2010, pp. 481-485.
  5. 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.
  6. Sultan H. Alijahdali et al, "The Limitation of Genetic Algorithm in Software Testing", pp. 1-8.
  7. 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.
  8. 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.
  9. Holland, J. H. , Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
  10. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm optimization and its techniques Multi-objective functions conclusion.