293
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem

&
Pages 375-395 | Received 14 Apr 2011, Accepted 21 Feb 2012, Published online: 30 Apr 2012

References

  • Armour , G. C. and Buffa , E. S. 1963 . A heuristic algorithm and simulation approach to relative location of facilities . Management Science , 9 : 294 – 309 .
  • Brownlee , J. 2007 . Clonal selection algorithms Technical Report. Victoria, Australia: Complex Intelligent Systems Laboratory (CIS), Centre for Information Technology Research (CITR), Faculty of Information and Communication Technologies (ICT), Swinburne University of Technology. Technical Report ID: 070209A.
  • Burnet , F. 1959 . The clonal selection theory of acquired immunity , Cambridge : Cambridge University Press .
  • Dasgupta , D. 2006 . Advances in artificial immune systems . IEEE Computational Intelligence Magazine , 1 ( 4 ) : 40 – 49 .
  • Dasgupta , D. and Nino , L. P. 2008 . Immunological computation: theory and applications , Boca Raton , FL : CRC Press .
  • De Castro , L. N. Immune, swarm, and evolutionary algorithms. Part II: philosophical comparisons . In: Proceedings of the International conference on neural information processing (ICONIP), Workshop on artificial immune systems . November 18–22 2002 . pp. 1469 – 1473 . Singapore, 3
  • De Castro , L. N. and Timmis , J. 2002 . Artificial immune systems: a new computational intelligence approach , Heidelberg : Springer .
  • De Castro , L. N. and Von Zuben , F. J. The clonal selection algorithm with engineering applications . Proceedings of genetic and evolutionary computation conference (GECCO) . July 8–12 2000 . pp. 36 – 37 . Las Vegas , , NV, USA
  • De Castro , L. N. and Von Zuben , F. J. 2002 . Learning and optimization using the clonal selection principle . IEEE Transactions on Evolutionary Computation , 6 ( 3 ) : 239 – 251 .
  • De Falco , I. , Cioppa , A. D. and Tarantino , E. 2002 . Mutation-based genetic algorithm: performance evaluation . Applied Soft Computing , 1 : 285 – 299 .
  • Drira , A. , Pierreval , H. and Gabouj , S. H. 2007 . Facility layout problems: a survey . Annual Reviews in Control , 31 : 255 – 267 .
  • Dunker , T. , Radons , G. and Westkamper , E. 2003 . A coevolutionary algorithm for a facility layout problem . International Journal of Production Research , 34 ( 9 ) : 2565 – 2585 .
  • Eiben , A. E. , Hinterding , R. and Michalewicz , Z. 1999 . Parameter control in evolutionary algorithms . IEEE Transactions on Evolutionary Computation , 3 ( 2 ) : 124 – 141 .
  • Enea , M. , Galante , G. and Panasci , A. E. 2005 . The facility layout problem approach using a fuzzy model and a genetic search . Journal of Intelligent Manufacturing , 16 : 303 – 316 .
  • Engin , O. and Doyen , A. 2004 . A new approach to solve hybrid flow shop scheduling problems by artificial immune system . Future Generation Computer Systems , 20 : 1083 – 1095 .
  • Esponda , F. , Forrest , S. and Helman , P. 2004 . A formal framework for positive and negative detection schemes . IEEE Transactions on Systems, Man, and Cybernetics Part B , 34 : 357 – 373 .
  • Forrest , S. Self–nonself discrimination in a computer . In: Proceedings of the IEEE symposium on research in security and privacy . May 16–18 1994 , Oakland , CA , USA. pp. 202 – 212 . Los Alamitos , CA : IEEE Computer Society Press .
  • Forrest , S. , Hofmeyr , S. and Somayaji , A. 1997 . Computer immunology . Communications of the ACM , 40 ( 10 ) : 88 – 96 .
  • Garrett , S. M. Parameter-free, adaptive clonal selection . In: Proceedings of congress on evolutionary computing (CEC 2004) . pp. 1052 – 1058 . Portland Oregon
  • Gau , K. Y. and Meller , R. D. 1999 . An iterative facility layout algorithm . International Journal of Production Research , 37 ( 1 ) : 3739 – 3758 .
  • Goldberg , D. E. 1989 . Genetic algorithms in search optimization and machine learning , Reading , MA : Addison-Wesley .
  • Goldberg , D. E. , Deb , K. and Clark , J. H. 1992a . “ Accounting for noise in the sizing of populations ” . In Foundations of genetic algorithms 2 , Edited by: Whitley , L. D. 127 – 140 . San Mateo , CA : Morgan Kaufmann .
  • Goldberg , D. E. , Deb , K. and Clark , J. H. 1992b . Genetic algorithms, noise, and the sizing of populations . Complex Systems , 6 : 333 – 362 .
  • Jerne , N. K. 1974 . Towards a network theory of the immune system . Annals of Immunology (Institut Pasteur) , 125C : 373 – 389 .
  • Komarudin and Wong , K. Y. 2009 . Applying ant system for solving unequal area facility layout problems . European Journal of Operational Research , 202 ( 3 ) : 730 – 746 .
  • Konak , A. 2006 . A new mixed-integer programming formulation for facility layout design using flexible bays . Operations Research Letters , 34 ( 6 ) : 660 – 672 .
  • Kowalski , S. M. and Montgomery , D. C. 2008 . Design and analysis of experiments, Minitab manual , 7 , New York : John Wiley and Sons .
  • Kulturel-Konak , S. and Konak , A. 2011 . Unequal area flexible bay facility layout using ant colony optimization . International Journal of Production Research , 49 ( 7 ) : 1877 – 1902 .
  • Kulturel-Konak , S. 2004 . Exploiting tabu search memory in constrained problems . INFORMS Journal on Computing , 16 : 241 – 254 .
  • Kulturel-Konak , S. , Smith , A. E. and Norman , B. A. 2007 . Bi-objective facility expansion and relayout considering monuments . IIE Transactions , 39 ( 7 ) : 747 – 761 .
  • Kumar , R. M.S. , Asokan , P. and Kumanan , S. 2009 . Artificial immune system based algorithm for the unidirectional loop layout problem in a flexible manufacturing system . International Journal of Advanced Manufacturing Technologies , 40 : 553 – 565 .
  • Mathews , P. G. 2005 . “ Design of experiments with Minitab ” . In American Society for Quality , 4 , Wisconsin : Quality Press .
  • McKendall , A. R. and Hakobyan , A. 2010 . Heuristics for the dynamic facility layout problem with unequal-area departments . European Journal of Operational Research , 201 : 171 – 182 .
  • Meller , R. D. 1997 . The multi-bay manufacturing facility layout problem . International Journal of Production Research , 35 ( 5 ) : 1229 – 1237 .
  • Meller , R. D. and Bozer , Y. A. 1996 . A new simulated annealing algorithm for the facility layout problem . International Journal of Production Research , 34 ( 6 ) : 1675 – 1692 .
  • Meller , R. D. and Gau , K. Y. 1996 . The facility layout problem: recent and emerging trends and perspectives . Journal of Manufacturing Systems , 15 : 351 – 366 .
  • Michalewicz , Z. 1996 . Genetic programs , New York : Springer .
  • Oprea , M. 1999 . Antibody repertoires and pathogen recognition: the role of germ line diversity and somatic hypermutation , Dissertation, University of Leeds.
  • Ryan , B. F , Joiner , B. L. and Cryer , J. D. 2005 . Minitab handbook: updated for release 14 , Toronto : Thomson Learning .
  • Sahni , S. and Gonzalez , T. 1976 . P-complete approximation problems . Journal of the Association for Computing Machinery , 23 : 555 – 565 .
  • Scholz , D. , Petrick , A. and Domschke , W. 2009 . STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem . European Journal of Operations Research , 197 : 166 – 178 .
  • Singh , S. P. and Sharma , R. R.K. 2006 . A review of different approaches to the facility layout problems . International Journal of Advanced Manufacturing Technologies , 30 : 425 – 433 .
  • Smith , J. E. and Fogarty , T. C. 1997 . “ Population size ” . In Handbook of evolutionary computation , Edited by: Back , T. , Fogel , D. and Michalewicz , Z. New York : Institute of Physics Publishing . Bristol and Oxford University Press, E1.1:1–E1.1:5.
  • Stibor , T , Mohr , P and Timmis , J . Is negative selection appropriate for anomaly detection? . In: Proceedings of the genetic and evolutionary computation conference (GECCO 2005) . June 25–29 2005 . pp. 321 – 328 . Washington D.C , , USA
  • Tate , D. M. and Smith , A. E. 1995 . Unequal area facility layout using genetic search . IIE Transactions , 27 : 465 – 472 .
  • Timmis , J. 2008 . Theoretical advances in artificial immune systems . Theoretical Computer Science , 403 ( 1 ) : 11 – 32 .
  • Tong , X. 1991 . SECOT: a sequential construction technique for facility design , Pittsburgh , PA : University of Pittsburgh . Doctoral Dissertation
  • Ulutas , B. H. and Islier , A. A. 2007 . “ Parameter setting for clonal selection algorithm in facility layout problems ” . In ICCSA 2007, LNCS 4705, Part I , Edited by: Gervasi , O. and Gavrilova , M. 886 – 899 . Berlin : Springer .
  • Ulutas , B. H. and Kulturel-Konak , S. 2011 . A review of clonal selection algorithm and its applications . Artificial Intelligence Review , 36 : 117 – 138 .
  • Van Camp , D. J. , Carter , M. W. and Vannelli , A. 1991 . A nonlinear optimization approach for solving facility layout problems . European Journal of Operations Research , 57 : 174 – 189 .
  • Wong , K. Y. and Komarudin . 2010 . Solving facility layout problems using flexible bay structure representation and ant system algorithm . Expert Systems with Applications , 37 : 5523 – 5527 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.