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 and 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); https://doi.org/10.1117/12.455866

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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