Share Email Print

Proceedings Paper

Exploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem
Author(s): Stefano R. Bonissone; Raj Subbu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In multi-objective optimization (MOO) problems we need to optimize many possibly conflicting objectives. For instance, in manufacturing planning we might want to minimize the cost and production time while maximizing the product's quality. We propose the use of evolutionary algorithms (EAs) to solve these problems. Solutions are represented as individuals in a population and are assigned scores according to a fitness function that determines their relative quality. Strong solutions are selected for reproduction, and pass their genetic material to the next generation. Weak solutions are removed from the population. The fitness function evaluates each solution and returns a related score. In MOO problems, this fitness function is vector-valued, i.e. it returns a value for each objective. Therefore, instead of a global optimum, we try to find the Pareto-optimal or non-dominated frontier. We use multi-sexual EAs with as many genders as optimization criteria. We have created new crossover and gender assignment functions, and experimented with various parameters to determine the best setting (yielding the highest number of non-dominated solutions.) These experiments are conducted using a variety of fitness functions, and the algorithms are later evaluated on a flexible manufacturing problem with total cost and time minimization objectives.

Paper Details

Date Published: 6 December 2002
PDF: 13 pages
Proc. SPIE 4787, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation V, (6 December 2002); doi: 10.1117/12.455866
Show Author Affiliations
Raj Subbu, GE Global Research Ctr. (United States)

Published in SPIE Proceedings Vol. 4787:
Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation V
Bruno Bosacchi; David B. Fogel; James C. Bezdek, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?