A novel modified binary differential evolution algorithm and its applications

Neurocomputing

Volumn 98, Issue , 2012, Pages 55-75

  Wang, Ling ^a   Fu, Xiping ^a   Mao, Yunfei ^a   Ilyas Menhas, Muhammad ^a   Fei, Minrui ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Binary encoding; Differential evolution; Multidimensional knapsack problem; Numerical optimization; Probability estimation operator

Indexed keywords

BINARY ENCODINGS; DIFFERENTIAL EVOLUTION; MULTIDIMENSIONAL KNAPSACK PROBLEMS; NUMERICAL OPTIMIZATIONS; PROBABILITY ESTIMATION;

COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

ACCURACY; ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; BINARY ANT SYSTEM; CONTROLLED STUDY; DIFFERENTIAL EVOLUTION; ESTIMATION OF DISTRIBUTION ALGORITHM; INTERMETHOD COMPARISON; NOVEL MODIFIED BINARY DIFFERENTIAL EVOLUTION ALGORITHM; PARTICLE SWARM OPTIMIZATION; PRIORITY JOURNAL; PROBABILITY;

EID: 84867224174     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.11.033     Document Type: Article

References (36)

1. R. Storn, K.V. Price, Differential Evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, in: Technology Report. Berkeley, CA, TR-95-012, 1995.
2. Vesterstrom J., Thomsen R. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. IEEE Congress Evol. Comput. 2004, 1980-1987.
3. Rekanos I.T. Shape reconstruction of a perfectly conducting scatterer using differential evolution and particle swarm optimization. IEEE, Trans. Geosci. Remote Sensing 2008, 46:1967-1974.
4. Ponsich A., Coello C.A.C. Differential evolution performances for the solution of mixed-integer constrained process engineering problems. Appl. Soft Comput. 2011, 11:399-409.
5. Liu J., Lampinen J., Fuzzy A. Adaptive differential evolution algorithm. Soft Comput. 2004, 9:448-462.
6. Qin A.K., Huang V.L., Suganthan P.N. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 2009, 13:398-417.
7. Zhang J.Q., Sanderson A.C. JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 2009, 13:945-958.
8. X.B. Zhu, Y. Qian, X.J. Wang, A hybrid differential evolution algorithm for solving nonlinear bilevel programming with linear constraints, in: 5th IEEE International Congress on Cognitive Informatics, ICCI'06, 2006, pp. 126-131.
9. Zhang C., Ning J., Lu S., Ouyang D., Ding T. A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization. Oper. Res. Lett. 2009, 37:117-122.
10. L. Wang, L.B. Li, Hybrid algorithms based on harmony search and differential evolution for global optimization, in: the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09, Shanghai, 2009, pp. 271-278.
11. Gao X.Z., Wang X., Ovaska S.J. Fusion of clonal selection algorithm and differential evolution method in training cascade-correlation neural network. Neurocomputing 2009, 72:2483-2490.
12. Sun J., Zhang Q., Tsang E. DE/EDA: a new evolutionary algorithm for global optimization. Inform. Sci. 2005, 169:249-262.
13. Noman N., Iba H. Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Comput. 2008, 12:107-125.
14. Rahnamayan S., Tizhoosh H.R., Salama M.M.A. Opposition-based differential evolution. IEEE Trans. Evol. Comput. 2008, 12:64-79.
15. Das S., Abraham A., Chakraborty U., Konar A. Differential evolution using a neighborhood-based mutation operator. IEEE Trans. Evol. Comput. 2009, 13:526-553.
16. Storn R. Designing nonstandard filters with differential evolution. IEEE Signal Process. Mag. 2005, 22:103-106.
17. Guang Ya Y., Zhao Yang D., Kit Po W. A modified differential evolution algorithm with fitness sharing for power system planning. IEEE, Trans. Power Syst. 2008, 23:514-522.
18. Du J., Huang D., Wang X., Gu X. Shape recognition based on neural networks trained by differential evolution algorithm. Neurocomputing 2006, 70:896-903.
19. Greenwood G.W. Using differential evolution for a subclass of graph theory problems. IEEE, Trans. Evol. Comput. 2009, 13:1190-1192.
20. Chakraborty U.K. Advances in Differential Evolution 2008, Springer, Berlin.
21. Das S., Suganthan P.N. Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 2011, 15:4-31.
22. X. He, L. Han, A novel binary differential evolution algorithm based on artificial immune system, in: IEEE Congress on Evolutionary Computation, CEC 2007, 2007, pp. 2267-2272.
23. Wu C.Y., Tseng K.Y. Topology optimization of structures using modified binary differential evolution. Struct. Multidisciplinary Optim. 2010, 42:939-953.
24. T. Gong, A.L. Tuson, Differential evolution for binary encoding, in: Soft Computing in Industrial Applications, ASC 39, 2007, pp. 251-262.
25. G. Pampara, A.P. Engelbrecht, N. Franken, Binary differential evolution, in: IEEE Congress on Evolutionary Computation, CEC 2006, 2006, pp. 1873-1879.
26. P. Chen, J. Li, Z. Liu, Solving 0-1 knapsack problems by a discrete binary version of differential evolution, in: Second International Symposium on Intelligent Information Technology Application, IITA'08, 2008, pp. 513-516.
27. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of IEEE International Conference on Computation, Cybernetics and Simulation, System, Man and Cybernetics, 1997, pp. 4104-4108.
28. M. Kong, P. Tian, A binary ant colony optimization for the unconstrained function optimization problem, in: Computational Intelligence and Security (CIS 2005), Part I, LNAI 3801, Springer, 2005, pp. 682-687.
29. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Report, 1994.
30. R. Gämperle, S.D. Müller, P. Koumoutsakos, A parameter study for differential evolution, in: WSEAS International Conference on Advances in Intelligent System, Fuzzy System, Evolutionary Computation, 2002, pp. 293-298.
31. Brest J., Greiner S., Boskovic B., Mernik M., Zumer.V. Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 2006, 10:646-657.
32. Fréville A. The multidimensional 0-1 knapsack problem: an overview. Eur. J. Oper. Res. 2004, 155:1-21.
33. Coello C.A.Coello Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state-of-the art. Comput. Methods Appl. Mech. Eng. 2002, 191:1245-1287.
34. Chu P.C., Beasley J.E. A genetic algorithm for the multidimensional knapsack problem. J. Heuristics 1998, 4:63-86.
35. Boyer V., Elkihel M., El Baz D. Heuristics for the 0-1 multidimensional knapsack problem. Eur. J. Oper. Res. 2009, 199:658-664.
36. A.L. Oken, Penalty functions and the knapsack problem, in: the first IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, Orlando, FL, USA, 1994, pp. 554-558.