Share Email Print
cover

Proceedings Paper

Intelligent permuting and its optimization
Author(s): Wei Shi; J. H. Chen
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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