Share Email Print

Proceedings Paper

Intelligent permuting and its optimization
Author(s): Wei Shi; J. H. Chen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper genetic algorithm (GA) is developed and applied to the optimizing or rationalizing permutation problems with FMS scheduling as an example. Special methods of genetic coding for permutations, fitness function definitions, crossover and mutation operations are designed and tested. A novel catastrophe technique is suggested to rescue the GA procedure from evolution halt. The effectiveness of GA for permutation problems is identified by computational experiments.

Paper Details

Date Published: 28 August 1995
PDF: 6 pages
Proc. SPIE 2620, International Conference on Intelligent Manufacturing, (28 August 1995); doi: 10.1117/12.217543
Show Author Affiliations
Wei Shi, Univ. of Michigan (United States)
J. H. Chen, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 2620:
International Conference on Intelligent Manufacturing
Shuzi Yang; Ji Zhou; Cheng-Gang Li, 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?