Recent trends indicate rapid growth of nature-inspired optimization in academia and industry

Although researchers often comment on the popularity of nature-inspired meta-heuristics (NIM), there has been very little empirical data to support the claim that NIM are growing in prominence compared to other optimization techniques. This paper presents strong evidence that the use of NIM is not only growing, but indeed appears to have surpassed mathematical optimization techniques and other meta-heuristics in several metrics related to academic research activity (publication frequency) and commercial activity (patenting frequency). Motivated by these findings, this article discusses some of the possible origins of this growing popularity including historical bias, conceptual appeal, simplicity of implementation, and algorithm utility.

[1]  S. Blackmore The Meme Machine , 1999 .

[2]  X. X. Wang,et al.  A genetic scheduling methodology for virtual cellular manufacturing systems: an industrial application , 2005 .

[3]  Garrison W. Greenwood,et al.  Workforce-constrained Preventive Maintenance Scheduling Using Evolution Strategies , 2000, Decis. Sci..

[4]  D. Dennett Darwin's Dangerous Idea , 1995 .

[5]  Juan Julián Merelo Guervós,et al.  Where is evolutionary computation going? A temporal analysis of the EC community , 2007, Genetic Programming and Evolvable Machines.

[6]  James M. Whitacre,et al.  Survival of the flexible: explaining the recent popularity of nature-inspired optimization within a rapidly evolving world , 2011, Computing.

[7]  Ketan Kotecha,et al.  Genetic Algorithm for Airline Crew Scheduling Problem Using Cost-Based Uniform Crossover , 2004, AACC.

[8]  L. Leslie Gardner,et al.  Dow AgroSciences Uses Simulation-Based Optimization to Schedule the New-Product Development Process , 2004, Interfaces.

[9]  Piero P. Bonissone,et al.  Evolutionary algorithms + domain knowledge = real-world evolutionary computation , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Gregory Hornby,et al.  A Survey of Practitioners of Evolutionary Computation , 2008, Evolutionary Computation in Practice.

[11]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[12]  Limin Jiao,et al.  An intelligent concurrent design task planner for manufacturing systems , 2004 .

[13]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[14]  Helena Ramalhinho Dias Lourenço,et al.  Solving a Concrete Sleepers Production Scheduling by Genetic Algorithms , 2004 .

[15]  Carlos Cotta,et al.  Memetic Algorithms in Planning, Scheduling, and Timetabling , 2007, Evolutionary Scheduling.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  M. Angélica Pinninghoff Junemann,et al.  Applying Genetic Algorithms for Production Scheduling and Resource Allocation. Special Case: A Small Size Manufacturing Company , 2005, IEA/AIE.