Intelligent permuting and its optimization

Wei Shi; J. H. Chen

doi:10.1117/12.217543

28 August 1995 Intelligent permuting and its optimization

Wei Shi, J. H. Chen

Proceedings Volume 2620, International Conference on Intelligent Manufacturing; (1995) https://doi.org/10.1117/12.217543
Event: International Conference on Intelligent Manufacturing, 1995, Wuhan, China

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.

Citation Download Citation

Wei Shi and J. H. Chen "Intelligent permuting and its optimization", Proc. SPIE 2620, International Conference on Intelligent Manufacturing, (28 August 1995); https://doi.org/10.1117/12.217543

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