Exploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem

Stefano R. Bonissone; Raj Subbu

doi:10.1117/12.455866

6 December 2002 Exploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem

Stefano R. Bonissone, Raj Subbu

Author Affiliations +

Proceedings Volume 4787, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation V; (2002) https://doi.org/10.1117/12.455866
Event: International Symposium on Optical Science and Technology, 2002, Seattle, WA, United States

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.

Citation Download Citation

Stefano R. Bonissone, Stefano R. Bonissone, Raj Subbu, Raj Subbu, } "Exploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem", Proc. SPIE 4787, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation V, (6 December 2002); doi: 10.1117/12.455866; https://doi.org/10.1117/12.455866

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years