Improving Artificial Immune System Performance: Inductive Bias and Alternative Mutations

Research works related to the Artificial Immune System (AIS) and their applications have been extensively reported during the last decade. In this work, we proposed an inductive bias heuristic called neighbourhood improvement within the classical AIS for improving its performance. We also demonstrated alternative mutation mechanisms for cloning the elite antibodies. Computational experiments using the proposed heuristic and mechanisms to find the near optimal solutions of travelling salesman problems were conducted. The results obtained from the modified AIS were compared with those obtained from other metaheuristics. It was found that the performance of the modified AIS adopting the proposed heuristic and mechanisms outperformed the conventional AIS and other metaheuristics.

[1]  M. Chandrasekaran,et al.  Solving job shop scheduling problems using artificial immune system , 2006 .

[2]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Jay H. Lee,et al.  Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application , 2004, Comput. Chem. Eng..

[5]  Peter Brucker,et al.  A branch and bound algorithm for the resource-constrained project scheduling problem , 1998, Eur. J. Oper. Res..

[6]  Chris N. Potts,et al.  A comparison of local search methods for flow shop scheduling , 1996, Ann. Oper. Res..

[7]  Jonathan Timmis,et al.  Application areas of AIS: The past, the present and the future , 2008, Appl. Soft Comput..

[8]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[9]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[10]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[11]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[12]  Pupong Pongcharoen,et al.  Exploration of Genetic Parameters and Operators through Travelling Salesman Problem , 2007 .

[13]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[14]  A. Nagar,et al.  Multiple and bicriteria scheduling : A literature survey , 1995 .

[15]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[16]  K. P. Murphy,et al.  Janeway's immunobiology , 2007 .

[17]  Jonathan Timmis,et al.  Artificial immune systems—today and tomorrow , 2007, Natural Computing.

[18]  S. S. Chaudhry *,et al.  Application of genetic algorithms in production and operations management: a review , 2005 .

[19]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[20]  Alex Alves Freitas,et al.  Revisiting the Foundations of Artificial Immune Systems: A Problem-Oriented Perspective , 2003, ICARIS.

[21]  Orhan Engin,et al.  ARTIFICIAL IMMUNE SYSTEMS AND APPLICATIONS IN INDUSTRIAL PROBLEMS , 2004 .

[22]  Christian Hicks,et al.  Applying designed experiments to optimize the performance of genetic algorithms used for scheduling complex products in the capital goods industry , 2001 .

[23]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[27]  Zahra Naji Azimi,et al.  Hybrid heuristics for Examination Timetabling problem , 2005, Appl. Math. Comput..

[28]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[29]  Ping Ji,et al.  A mixed integer programming model for advanced planning and scheduling (APS) , 2007, Eur. J. Oper. Res..

[30]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[31]  Manoj Kumar Tiwari,et al.  Artificial immune system based approach for solving resource constraint project scheduling problem , 2007 .