A pointer-based discrete differential evolution

To solve the discrete optimization problem, the traditional continuous differential evolution (DE) algorithm has to be modified in individual representation or evolution strategy. Inspired from a pair of reciprocal operators (pointer and address-of) in computer programming language, a novel pointerbased discrete differential evolution (PDDE) is presented in this paper. Making use of the permutation of integers as the individual representation, PDDE redefines the addition and subtraction operations of traditional DE to construct discrete mutation operator. In addition, the scaling factor and crossover probability factor are redefined to fit the discrete operation. The performance of PDDE is evaluated through extensively experiments on comparing general searching ability and solving resource-constrained project scheduling problem. The computational results show that the proposed PDDE is efficient.

[1]  Lingjuan Hou,et al.  A novel discrete differential evolution algorithm , 2013 .

[2]  Sönke Hartmann,et al.  A self‐adapting genetic algorithm for project scheduling under resource constraints , 2002 .

[3]  Christos D. Tarantilis,et al.  Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm , 2009, Comput. Oper. Res..

[4]  Arthur C. Sanderson,et al.  JADE: Self-adaptive differential evolution with fast and reliable convergence performance , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[6]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[7]  Godfrey C. Onwubolu,et al.  Scheduling flow shops using differential evolution algorithm , 2006, Eur. J. Oper. Res..

[8]  Ponnuthurai N. Suganthan,et al.  A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems , 2010, Comput. Oper. Res..

[9]  Godfrey C. Onwubolu,et al.  Enhanced differential evolution hybrid scatter search for discrete optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[11]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

[12]  Jian Li.  Resource Planning and Scheduling of Payload for Satellite with a Discrete Binary Version of Differential Evolution , 2009, 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009).

[13]  Bingyan Zhao,et al.  Novel Binary Differential Evolution Algorithm for Discrete Optimization , 2009, 2009 Fifth International Conference on Natural Computation.

[14]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for single machine total weighted tardiness problem with sequence dependent setup times , 2008, IEEE Congress on Evolutionary Computation.

[15]  L. Coelho,et al.  Discrete Differential Evolution with local search to solve the Traveling Salesman Problem: Fundamentals and case studies , 2008, 2008 7th IEEE International Conference on Cybernetic Intelligent Systems.

[16]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[17]  Quan-ke Pan,et al.  A Novel Discrete Differential Evolution Algorithm for Computer-Aided Test-Sheet Composition Problems , 2009, 2009 International Conference on Information Engineering and Computer Science.

[18]  Hongyan Sang,et al.  A discrete differential evolution algorithm for lot-streaming flow shop scheduling problems , 2010, 2010 Sixth International Conference on Natural Computation.

[19]  Mehmet Fatih Tasgetiren,et al.  Particle swarm optimization algorithm for single machine total weighted tardiness problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[20]  Ajith Abraham,et al.  A Modified Discrete Differential Evolution based TDMA scheduling scheme for many to one communications in wireless sensor networks , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[21]  Yan Dong,et al.  Feature Selection with Discrete Binary Differential Evolution , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[22]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2007, GECCO '07.

[23]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[24]  Dantong Ouyang,et al.  Cooperative discrete differential evolution algorithms for triangulation of bayesian networks , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

[25]  D. K. Singh,et al.  Dynamic channel assignment in TDMA mobile cellular systems using hybrid discrete binary differential evolution algorithm , 2012, 7th Iberian Conference on Information Systems and Technologies (CISTI 2012).

[26]  Arthur C. Sanderson,et al.  Differential evolution for discrete optimization: An experimental study on Combinatorial Auction problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[27]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[28]  Yan Li,et al.  Selective ensemble using discrete differential evolution algorithm for short-term load forecasting , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[29]  Mehmet Fatih Tasgetiren,et al.  A Discrete Differential Evolution Algorithm for the No-Wait Flowshop Scheduling Problem with Total Flowtime Criterion , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[30]  Ruhul A. Sarker,et al.  An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems , 2013, IEEE Transactions on Industrial Informatics.

[31]  Qingyun Yang,et al.  A comparative study of discrete differential evolution on binary constraint satisfaction problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[32]  Xu Wang,et al.  Multi-objective evolutionary algorithm based on adaptive discrete Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[33]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[34]  Ning Wang,et al.  A novel hybrid differential evolution approach to scheduling of large-scale zero-wait batch processes with setup times , 2012, Comput. Chem. Eng..

[35]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[36]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[37]  Mehmet Fatih Tasgetiren,et al.  A Discrete Differential Evolution Algorithm for the Total Earliness and Tardiness Penalties with a Common Due Date on a Single-Machine , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.