CFP last date
22 April 2024
Reseach Article

Multi-Objective Evolutionary Algorithm for Identifying the Important Parameters of a Complex System

Published on May 2012 by Brajesh Varshney, Pankaj Srivastava
National Conference on Advancement of Technologies – Information Systems and Computer Networks
Foundation of Computer Science USA
ISCON - Number 3
May 2012
Authors: Brajesh Varshney, Pankaj Srivastava
c74750cc-cc8d-4a64-a3e0-f409bd55339a

Brajesh Varshney, Pankaj Srivastava . Multi-Objective Evolutionary Algorithm for Identifying the Important Parameters of a Complex System. National Conference on Advancement of Technologies – Information Systems and Computer Networks. ISCON, 3 (May 2012), 1-4.

@article{
author = { Brajesh Varshney, Pankaj Srivastava },
title = { Multi-Objective Evolutionary Algorithm for Identifying the Important Parameters of a Complex System },
journal = { National Conference on Advancement of Technologies – Information Systems and Computer Networks },
issue_date = { May 2012 },
volume = { ISCON },
number = { 3 },
month = { May },
year = { 2012 },
issn = 0975-8887,
pages = { 1-4 },
numpages = 4,
url = { /proceedings/iscon/number3/6469-1016/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Advancement of Technologies – Information Systems and Computer Networks
%A Brajesh Varshney
%A Pankaj Srivastava
%T Multi-Objective Evolutionary Algorithm for Identifying the Important Parameters of a Complex System
%J National Conference on Advancement of Technologies – Information Systems and Computer Networks
%@ 0975-8887
%V ISCON
%N 3
%P 1-4
%D 2012
%I International Journal of Computer Applications
Abstract

In recent decades, considerable research efforts have been devoted to using machine learning or data mining techniques to automatically discover the parameters in multi-objective functions. Among these techniques, the genetic algorithms have been recognized to be particularly powerful in multi-objective problems. Genetic algorithms play a significant role, as search techniques for handling complex spaces in many fields. These algorithms are based on the underlying genetic process and are optimization algorithms based on the mechanics of natural genetics and natural selection. Initially, the search space solutions are coded using the binary alphabet for a discrete search space. Even though the underlying objective function is a continuous function, genetic algorithms convert the search space into discrete set of points. In order to obtain the optimum point with a desired accuracy, strings of sufficient length need to be chosen. Genetic algorithms have also been developed to work directly with continuous variables (instead of discrete variables). In such genetic algorithms, binary strings are not used. Instead, the genes of chromosome are represented as real numbers directly. In such algorithms the solutions are very close to the natural formulation. In this paper, an Evolutionary Algorithm is developed for identifying the important parameters essential for the multi-objective problem. The main three operators- reproduction, cross-over and mutation are used to create new population of points. The new population is further evaluated and tested for termination criterion. If the termination criterion is not met, the population is iteratively operated by the above three operators and evaluated. This procedure is continued until the termination criterion is met. In reproduction operation, the rank-based elitism roulette wheel selection scheme is adopted. In cross-over operation, a specific cross over operator for this problem is used. In mutation operation, the random substitution method is used. A computer program for this Evolutionary Algorithm is developed for identifying the important parameters essential for the multi-objective problem. This algorithm is tested by number of cases.

References
  1. M. M. Raghuwanshi & O. G. Kakde, Survey on multiobjectibe evolutionary and real coded Genetic algorithms, www. complexity. org. au/conference/upload/raghuw01/raghuw01. pdf
  2. R. Setiono, Generating concise and accurate classification rules for breast breast cancer diagnosis, Artif. Intell. Med. 18 (2000) 205-219.
  3. Y. Hayashi, R. Setiono, K. Yoshida, A comparison between two neural network extraction techniques for the diagnosis of hepatobiliary disorders, Artif, Intell. Med. 20 (2000) 205-216
  4. http://en. wikipedia. org/wiki/Genetic_algorithm
  5. F. Herrera, M. Lozano & J. L. Verdegay, Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioral Analysis, Artificial Intelligence Review 12: 265–319, 1998. 265
  6. Deb, K. M (2006): Optimization for Engineering Design, Algorithms and Examples, PHI, New Delhi
Index Terms

Computer Science
Information Sciences

Keywords

Evolutionary Algorithm Multi-objective Problems Roulette Wheel Selection Scheme