Title :
Clonal selection algorithm using improved initialization for solving JSSP
Author :
Murugesan, Rajamanickam ; Balan, K Sivasakthi ; Kumar, Vaegae Naveen
Author_Institution :
Shirdi Sai Eng. Coll., Bangalore, India
Abstract :
An improved Clonal selection algorithm based Artificial Immune System (AIS) is given for solving Job Shop Scheduling Problem (JSSP). To reduce the optimal solution search space, a bio inspired positive selection principle is proposed to populate the initial antigen library. This proposed algorithm gives the better start up and faster converging towards the optimal solution for the given JSSP. The given algorithm has been simulated in Matlab tool and the results were compared with the Genetic Algorithm (GA) generated results for a well known bench marking problem. AIS produced optimal solution for more than 90% run which 15% produced by GA.
Keywords :
artificial immune systems; job shop scheduling; mathematics computing; search problems; Matlab tool; antigen library; artificial immune system; bio inspired positive selection principle; clonal selection algorithm; job shop scheduling problem solving; optimal solution search space; Artificial immune systems; Biological cells; Gallium; Job shop scheduling; Libraries; Schedules; Artificial immune system; Cloning; Job shop scheduling; Mutation; positive selection;
Conference_Titel :
Communication Control and Computing Technologies (ICCCCT), 2010 IEEE International Conference on
Conference_Location :
Ramanathapuram
Print_ISBN :
978-1-4244-7769-2
DOI :
10.1109/ICCCCT.2010.5670598
