Abstract
A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied.
This work was supported in part by NSF of China Project No.60573066 and NSF of Guangdong Project No. 5003346.
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
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. on systems man, and cybernetics - part B: cybernetics 26, 29–41 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to TSP. IEEE Trans. Evol. Comput. 1, 53–66 (1997)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)
Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 4, 321–332 (2002)
Sim, K.M., Sun, W.H.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. on systems man, and cybernetics - part A: system and humans 33, 560–572 (2003)
Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: AISB Workshop on evolutionary computation (1995)
Wodrich, M., Bilchev, G.: Corporative distributed search: the ants’ way. Control Cybernetics 26, 413 (1997)
Mathur, M., Karale, S.B., Priye, S., Jayaraman, V.K., Kulkarni, B.D.: Ant colony approach to continuous function optimization. Ind. Eng. Chem. Res., 3814–3822 (2000)
Monmarché, N., Venturini, G., Slimane, M.: On how Pachycondyla apicalis ants suggest a new search algorithm. Future Generation Computer Systems 16, 937–946 (2000)
Dréo, J., Siarry, P.: Continues interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems 20(5), 841–856 (2004)
Fang, K.T., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, New York (1994)
Hedayat, A.S., Solane, N.J.A., Stufken, J.: Orthogonal Arrays: Theory and Applications. Springer, New York (1999)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 8, 456–470 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Chen, Wn., Zhong, Jh., Tan, X., Li, Y. (2006). Continuous Function Optimization Using Hybrid Ant Colony Approach with Orthogonal Design Scheme. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_17
Download citation
DOI: https://doi.org/10.1007/11903697_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)