A novel differential evolution algorithm for binary optimization

Computational Optimization and Applications

Volumn 55, Issue 2, 2013, Pages 481-513

  Husseinzadeh Kashan, Mina ^a   Husseinzadeh Kashan, Ali ^b   Nahavandi, Nasim ^a  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Binary optimization; Differential evolution; Dissimilarity measure of binary vectors; Numerical function optimization; Uncapacitated facility location problem

Indexed keywords

HEURISTIC METHODS; PROBLEM SOLVING; STOCHASTIC SYSTEMS; STRUCTURAL OPTIMIZATION; VECTOR SPACES;

BINARY OPTIMIZATION; BINARY VECTORS; DIFFERENTIAL EVOLUTION; NUMERICAL FUNCTION OPTIMIZATION; UNCAPACITATED FACILITY LOCATIONS;

EVOLUTIONARY ALGORITHMS;

EID: 84877730565     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-012-9521-8     Document Type: Article

References (24)

1. Storn, R.; Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341-359 (1997)
2. Qian, B.; Wang, L.; Hu, R.; Wang, W.L.; Huang, D.X.; Wang, X.: A hybrid differential evolution method for permutation flow-shop scheduling. Int. J. Adv. Manuf. Technol. 38, 1433-3015 (2007)
3. Yang, Q.: A comparative study of discrete differential evolution on binary constraint satisfaction problems. In: Proceeding of the IEEE Congress on Evolutionary Computation, pp. 330-335 (2008)
4. Pampará, G.; Engelbrecht, A.P.; Franken, N.: Binary differential evolution. In: Proceeding of the IEEE Congress on Evolutionary Computation, pp. 1873-1879 (2006)
5. Engelbrecht, A.P.; Pampara, G.: Binary differential evolution strategies. In: IEEE Congress on Evolutionary Computation, pp. 1942-1947 (2007)
6. Dillon, W.R.; Goldstein, M.: Multivariate Analysis: Methods and Applications. Wiley, New York (1984)
7. Finch, H.: Comparison of distance measures in cluster analysis with dichotomous data. J. Data Sci. 3, 85-100 (2005)
8. Sneath, P.H.A.: Some thoughts on bacterial classification. J. Gen. Microbiol. 17, 184-200 (1957)
9. Hands, S.; Everitt, B.: A Monte Carlo study of the recovery of cluster structure in binary data by hierarchical clustering techniques. Multivar. Behav. Res. 22, 235-243 (1987)
10. Daskin, M.S.; Snyder, L.V.; Berger, R.T.: Facility location in supply chain design. Working paper No. 03-010, Lehigh University (2003)
11. Holmberg, K.: Exact solution methods for uncapacitated location problems with convex transportation costs. Eur. J. Oper. Res. 114, 127-140 (1999)
12. Barcelo, J.; Hallefjord, A.; Fernandez, E.; Jrnsten, K.: Lagrengean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing. OR Spectrum 12, 78-79 (1990)
13. Erlenkotter, D.: A dual-based procedure for uncapacitated facility location. Oper. Res. 26, 992-1009 (1978)
14. Al-Sultan, K.S.; Al-Fawzan, M.A.: A tabu search approach to the uncapacitated facility location problem. Ann. Oper. Res. 86, 91-103 (1999)
15. Sun, M.: Solving the uncapacitated facility location problem using tabu search. Comput. Oper. Res. 33, 2563-2589 (2006)
16. Jaramillo, J.H.; Bhadury, J.; Batta, R.: On the use of genetic algorithms to solve location problems. Comput. Oper. Res. 29, 761-779 (2002)
17. Sevkli, M.; Guner, A.R.: A continuous particle swarm optimization algorithm for uncapacitated facility location problem. In: ANTS 2006, pp. 316-323 (2006)
18. Wang, D.; Wu, C.H.; Ip, A.; Wang, D.; Yan, Y.: Parallel multi-population particle swarm optimization algorithm for the uncapacitated facility location problem using openMP. In: IEEE Congress on Evolutionary Computation, pp. 1214-1218 (2008)
19. Ghosh, D.: Neighborhood search heuristics for the uncapacitated facility location problem. Eur. J. Oper. Res. 150, 150-162 (2003)
20. Beasley, J.E.: OR-library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41, 1069-1072 (1990)
21. Ahmadieh Khanesar, M.; Teshnehlab, M.; Aliyari Shoorehdeli, M.: A novel binary particle swarm optimization. In: Proceeding of 2007 Mediterranean Conference on Control and Automation (2007)
22. Grahl, J.; Bosman, P.A.N.; Rothlauf, F.: The correlation-triggered adaptive variance scaling IDEA. In: Proceeding of GECCO '06, Seattle, Washington, USA (2006)
23. Husseinzadeh Kashan, A.: League championship algorithm: a new algorithm for numerical function optimization. In: Proceeding of IEEE International Conference of Soft Computing and Pattern Recognition, SoCPaR 2009, pp. 43-48 (2009)
24. Husseinzadeh Kashan, A.: An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput. Aided Des. 43, 1769-1792 (2011)