Solving JSSP by Introducing Hamilton Similarity and Time Dependent Fitness Scaling
Arijan Abrashi, Štefanić, Nedeljko, Dragutin Lisjak · Repository of Faculty of Mechanical Engineering and Naval Architecture University of Zagreb · 2010
In this paper we propose and test a niching genetic algorithm (GA), which uses the so-called Hamilton similarity for a comparison of individuals in the population. The advantage of the Hamilton similarity lies in the fact that there is no need for context sensitive information in order to successfully compare two population members. Furthermore, the algorithm was tested on the famous Job Shop Scheduling Problem (JSSP)- benchmark mt10, and statistical results of the test were given. Significantly smaller standard deviation of the proposed GA compared to Simple GA clearly demonstrates its superiority. In addition to the Hamilton similarity, time dependent fitness scaling was proposed which in conjunction with niching significantly reduces the probability of the algorithm to get stuck in one of the less desirable local optimum. Finally, suggestions for future research are given.