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

fYear

2010

Firstpage

470

Lastpage

475

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Control and Computing Technologies (ICCCCT), 2010 IEEE International Conference on

Conference_Location

Ramanathapuram

Print_ISBN

978-1-4244-7769-2

Type

conf

DOI

10.1109/ICCCCT.2010.5670598

Filename

5670598