A modified binary differential evolution algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6329 LNCS, Issue PART 2, 2010, Pages 49-57

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

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Binary Encoding; Differential Evolution; Multidimensional Knapsack Problem; Probability Estimation Operator

Indexed keywords

ANT SYSTEMS; BENCHMARK FUNCTIONS; BINARY ENCODINGS; CONTINUOUS SPACES; CONVERGENCE SPEED; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DISCRETE BINARY; EFFICIENT GLOBAL OPTIMIZATION; ESTIMATION ALGORITHM; EXPLORATION AND EXPLOITATION; MULTIDIMENSIONAL KNAPSACK PROBLEMS; NUMERICAL OPTIMIZATIONS; OPTIMIZATION PROBLEMS; PROBABILITY ESTIMATION; PROBABILITY ESTIMATION OPERATOR;

ALGORITHMS; BIOLOGY; COMPUTER SIMULATION; ENCODING (SYMBOLS); ESTIMATION; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; INTELLIGENT COMPUTING; PARTICLE SWARM OPTIMIZATION (PSO); PROBABILITY DISTRIBUTIONS;

MATHEMATICAL OPERATORS;

EID: 78649571931     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15597-0_6     Document Type: Conference Paper

References (17)

1. Storn, R., Price, K.V.: Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. 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. In: IEEE Congress on Evolutionary Computation, vol. 2, pp. 1980-1987. IEEE Press, Los Alamitos (2004)
3. Rekanos, I.T.: Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization. IEEE Transaction on Geoscience and Remote Sensing 46, 1967-1974 (2008)
4. Ponsich, A., Coello, C.A.: Differential Evolution performances for the solution of mixed integer constrained Process Engineering problems. Applied Soft Computing (2009), doi: 10.1016/j.asoc.2009.11.030
5. Liu, J., Lampinen, J.: A Fuzzy Adaptive Differential Evolution Algorithm. Soft Comput. 9, 448-462 (2005) (Pubitemid 40802750)
6. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Transaction on Evolutionary Computation 13, 398-417 (2009)
7. Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential Evolution Using a Neighborhood-Based Mutation Operator. IEEE Transaction on Evolutionary Computation 13, 526-553 (2009)
8. Pampara, G., Franken, N., Engelbrecht, A.P.: Combining Particle Swarm Optimisation with Angle Modulation to Solve Binary Problems. In: The 2005 IEEE Congress on Evolutionary Computation, pp. 89-96. IEEE Press, Los Alamitos (2005)
9. Pampará, G., Engelbrecht, A.P., Franken, N.: Binary Differential Evolution. In: Proceedings of IEEE Transaction on Evolutionary Computation, pp. 1873-1879 (2006)
10. He, S.X., Han, L.: A novel binary differential evolution algorithm based on artificial immune system. In: IEEE Congress on Evolutionary Computation, pp. 2267-2272. IEEE Press, Los Alamitos (2007)
11. Gong, T., Tuson, A.L.: Differential Evolution for Binary Encoding. Soft Computing in Industrial Applications, ASC 39, 251-262 (2007)
12. Chen, P., Li, J., Liu, Z.M.: Solving 0-1 Knapsack Problems by a Discrete Binary Version of Differential Evolution. In: Second International Symposium on Intelligent Information Technology Application, IITA 2008, pp. 513-516. IEEE Press, Los Alamitos (2008)
13. Kennedy, J., Eberhart, R.: A Discrete Binary Version of the Particle Swarm Optimization. In: The 1997 Conference on System, man and Cybernetics, pp. 4104-4108. IEEE Press, Los Alamitos (1997)
14. Kong, M., Tian, P.: A Binary Ant Colony Optimization for the Unconstrained Function Optimization Problem. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 682-687. Springer, Heidelberg (2005)
15. Pelikan, M., Goldberg, D.E., Lobo, F.G.: A Survey of Optimization by Building and Using Probabilistic Models. Computational Optimization and Applications 21, 5-20 (2002) (Pubitemid 34172679)
16. Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report CMU-CS-94-163, Pittsburgh, PA: Carnegie Mellon University (1994)
17. Wang, L., Wang, X.T., Fu, J.Q., Zhen, L.L.: A Novel Probability Binary Particle Swarm Optimization Algorithm and Its Application. Journal of Software 3, 28-35 (2008)