×

A hybrid differential evolution algorithm integrated with an ant system and its application. (English) Zbl 1228.90157

Summary: A new hybrid differential evolution algorithm, in which an ant system is used to select the optimal base vector of mutation operation, named the ant system differential evolution (ASDE), is proposed. In ASDE, each dimension in the feasible solution space is divided into several subspaces evenly, and each subspace is marked with the same initial intensity of pheromone trails. The probability of choosing an individual as the base vector is influenced by the visibility and pheromone quantity of the individual. The trail of the selected base vector’s location subspaces will be reinforced with some pheromones, when the offspring is better than its parent. The experimental results show that the ASDE generally outperforms the other differential evolution algorithms for nine benchmark functions. Furthermore, the ASDE is applied to develop the global kinetic model for \(\text{SO}_{2}\) oxidation on the \(\text{Cs-Rb-V}\) catalyst, and satisfactory results are obtained.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
65K99 Numerical methods for mathematical programming, optimization and variational techniques
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] R. Storn, K. Price, 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.; R. Storn, K. Price, 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. · Zbl 0888.90135
[2] Storn, R.; Price, K., Differential evolution — a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341-359 (1997) · Zbl 0888.90135
[3] Ingber, L., Simulated annealing: practice versus theory, Journal of Mathematical and Computer Modeling, 18, 29-57 (1993) · Zbl 0819.90080
[4] Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P., Numerical Recipes in C (1992), Cambridge University Press · Zbl 0778.65003
[5] Muehlenbein, H.; Schlierkamp, V., Predictive models for the breeder genetic algorithm I: continuous parameter optimizations, Evolutionary Computation, 1, 25-49 (1993)
[6] Voigt, H. M., Soft genetic operators in evolutionary algorithms, LN in Computer Science, 899, 123-141 (1995)
[7] Aluffi-Pentini, F.; Parisi, V.; Zirilli, F., Global optimization and stochastic differential equations, Journal of Optimization Theory and Applications, 47, 1-16 (1985) · Zbl 0549.65038
[8] J. Vesterstrom, R. Thomsen, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, in: Proceedings of the Sixth Congress on Evolutionary Computation, 2, Piscataway, NJ, USA, 2004, pp. 1980-1987.; J. Vesterstrom, R. Thomsen, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, in: Proceedings of the Sixth Congress on Evolutionary Computation, 2, Piscataway, NJ, USA, 2004, pp. 1980-1987.
[9] R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micromachine and Human Science, 1995, pp. 39-43.; R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micromachine and Human Science, 1995, pp. 39-43.
[10] Krink, T.; Paterlini, S.; Resti, A., Using differential evolution to improve the accuracy of bank rating systems, Computational Statistics and Data Analysis, 52, 68-87 (2007) · Zbl 1452.62935
[11] Holland, J. H., Adaptation in Natural and Artificial Systems (1975), University of Michigan Press: University of Michigan Press Ann Harbor
[12] K. Price, R. Storn, DE Web site. http://www.ICSI.Berkeley.edu/ storn/code.html; K. Price, R. Storn, DE Web site. http://www.ICSI.Berkeley.edu/ storn/code.html
[13] Chen, Z. X.; Ye, H.; Liu, J., Study on the mechanism for the low temperature \(SO_2\) oxidation with Cs-Rb-V sulfuric acid catalyst, Chemical Reaction Engineering and Technology (China), 17, 119-123 (2001)
[14] R. Storn, On the usage of differential evolution for function optimization, in: Biennial Conference of North American Fuzzy Information Processing Society, 1996, pp. 519-523.; R. Storn, On the usage of differential evolution for function optimization, in: Biennial Conference of North American Fuzzy Information Processing Society, 1996, pp. 519-523.
[15] Nobakhti, A.; Wang, H., A simple self-adaptive differential evolution algorithm with application on the ALSTOM gasifier, Applied Soft Computing, 8, 350-370 (2008)
[16] Dorigo, M.; Maniezzo, V.; Colorni, A., The ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 1-13 (1996)
[17] Ahuja, R. K.; Orlin, J. B., Developing fitter genetic algorithms, INFORMS Journal on Computing, 9, 251-253 (1997)
[18] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, 3, 82-102 (1999)
[19] T. Krink, B. Filipic˘, B. Fogel, Noisy optimization problems-a particular challenge for differential evolution? in: Proceedings of the IEEE Congress on Evolutionary Computation, 2004, pp. 332-339.; T. Krink, B. Filipic˘, B. Fogel, Noisy optimization problems-a particular challenge for differential evolution? in: Proceedings of the IEEE Congress on Evolutionary Computation, 2004, pp. 332-339.
[20] Salman, A.; Engelbrecht, A.; Omran, M., Empirical analysis of self-adaptive differential evolution, European Journal of Operational Research, 83, 785-804 (2007) · Zbl 1179.90314
[21] Chen, Z. X.; Ye, H.; Liu, J., Mechanism explanation for \(SO_2\) oxidation rate of Cs-Rb-V series sulfuric acid catalyst at low temperature, Transactions of Nonferrous Metals Society of China, 11, 462-465 (2001)
[22] Chen, Z. X.; Yang, G.; Ye, H., Preparation of Cs-Rb-V series sulphuric acid catalyst, Transactions of Nonferrous Metals Society of China, 11, 595-598 (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.