|
Abstract: An
immune evolution algorithm CHIEA(Clonal sele- ction and hyper mutations
based immune evolution algorithm) is proposed for solving deterministic
job shop scheduling problems. The algorithm is based on clonal selection
and hyper mutations. A random permutation operator and a consecutive
mutation method of antibodies is introduced to extend the concept of
hyper mutations. The preference list based representation and the immune
evolution operator improves searching efficiency, accelerates
convergence of the algorithm and advances solutions generated. A
thorough comparison between CHIEA and COELLO’AIS(Artificial immune
system) proves CHIEA has better optimizing performances for
deterministic job shop scheduling problems varying in styles and
appropriate sizes.
Key
words: Deterministic
job shop scheduling problem Immune evolution Hyper mutations
Preference list based representation
CLC No: TP18
国家863计划(2003AA411110)和博士点基金(20040699025)资助项目. Received 20050608,
received in revised form 20060118
|