Abstract
The successful application of differential evolution (DE) algorithms to various real-valued problems encourages to develop some integer-coded versions of DE for working directly with integer and discrete variables of a problem. However, in most of those works, actually a real-valued solution is just converted into a desired integer-valued solution by applying some decoding mechanisms. Only a limited number of works are found, in which attempts are made for developing an actual integer-coded DE. In this article, a novel version of DE is proposed which can work directly with real, integer and discrete variables of a problem without any conversion. Applying to two non-linear real-integer-discrete-valued engineering design problems, the proposed DE is found successful in obtaining the known best solutions of the problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balamurugan, R., Subramanian, S.: Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options. Energy Conversion & Management 49, 608–614 (2008)
Chen, J.L., Tsao, Y.C.: Optimal design of machine elements using genetic algorithms. J. Chinese Society of Mechanical Engineers 14(2), 193–199 (1993)
Datta, D.: Multi-Objective Evolutionary Algorithms for Resource Allocation Problems. PhD thesis, Department of Mechanical Engineering, Indian Institute of Technology Kanpur (IIT-Kanpur), India (2007)
Datta, D., Figueira, J.R.: Graph partitioning by multi-objective real-valued metaheuristics: A comparative study (Under submission)
Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186, 311–338 (2000)
Deb, K., Agarwal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Engelbrecht, A.P., Pampará, G.: Binary differential evolution strategies. In: IEEE Congress on Evolutionary Computation (CEC 2007), pp. 1942–1947 (2007)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Gong, T., Tuson, A.: Differential evolution for binary encoding. Advance Soft Computing 39, 251–262 (2007)
Guo, C., Hu, J., Ye, B., Cao, Y.: Swarm intelligence for mixed-variable design optimization. J. Zhejiang Univ. SCI. 5(7), 851–860 (2004)
Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
Kanlikilicer, A.E., Keles, A., Uyar, A.S.: Experimental analysis of binary differential evolution in dynamic enviornments. In: Genetic and Evolutionary Computation Conference (GECCO-2007), London, UK, pp. 2509–2514 (2007)
Lampinen, J., Zelinka, I.: Mixed-integer-discrete-continuous optimization by differential evolution, Part 1: The optimization method. In: Ošmera, P. (ed.) Fifth International Mendel Conference on Soft Computing (MENDEL 1999), Brno, Czech Republic, pp. 71–76 (1999)
Lampinen, J., Zelinka, I.: Mixed-integer-discrete-continuous optimization by differential evolution, Part 2: A practical example. In: Ošmera, P. (ed.) Fifth International Mendel Conference on Soft Computing (MENDEL 1999), Brno, Czech Republic, pp. 77–81 (1999)
Lin, S.S., Zhang, C., Wang, H.P.: On mixed-discrete nonlinear optimization problems: A comparative study. Engineering Optimization 23, 287–300 (1995)
Loh, H.T., Papalambros, P.Y.: A sequential linearization approach for solving mixed-discrete nonlinear design optimization problems. ASME J. of Mechanical Design 113, 325–334 (1991)
Pampará, G., Engelbrecht, A.P., Franken, N.: Binary differential evolution. In: IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, pp. 1873–1879 (2006)
Sandgren, E.: Nonlinear integer and discrete programming in mechanical design optimization. ASME Transactions on Mechanical Design 112(2), 223–229 (1990)
Storn, R., Price, K.: Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA (1995)
Storn, R., Price, K.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–354 (1997)
Wu, S.-J., Chow, P.-T.: Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization. Engineering Optimization 24(2), 137–159 (1995)
Zhang, C., Wang, H.P.: Mixed-discrete nonlinear optimization with simulated annealing. Engineering Optimization 21, 277–291 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Datta, D., Figueira, J.R. (2010). A Real-Integer-Discrete-Coded Differential Evolution Algorithm: A Preliminary Study. In: Cowling, P., Merz, P. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2010. Lecture Notes in Computer Science, vol 6022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12139-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-12139-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12138-8
Online ISBN: 978-3-642-12139-5
eBook Packages: Computer ScienceComputer Science (R0)