Aggregation pheromone system: A real-parameter optimization algorithm using aggregation pheromones as the base metaphor

Transactions of the Japanese Society for Artificial Intelligence

Volumn 20, Issue 1, 2005, Pages 76-83

  Tsutsui, Shigeyosi ^a  

^a HANNAN UNIVERSITY   (Japan)

Author keywords

Aggregation Pheromones; AGO (Ant Colony Optimization); Real Parameter Optimization; Swarm intelligence

Indexed keywords

AGGREGATION PHEROMONES; ANT COLONY OPTIMIZATION (ACO); REAL-PARAMETER OPTIMIZATION; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SENSITIVITY ANALYSIS;

ALGORITHMS;

EID: 18544364030     PISSN: 13460714     EISSN: 13468030     Source Type: Journal    
DOI: 10.1527/tjsai.20.76     Document Type: Article

References (27)

1. [Bell 84] Bell, W. J.: Chemo-orientation in Walking Insects, Chemical Ecology of Insects, Bell, W. J. and Carde, R. T. Eds, pp. 93-109 (1984).
2. [Bullnheimer 99a] Bullnheimer, B., Hartl, R. F., and Strauss, C.: A New Rank Based Version of the Ant System: A Computational Study, Central European Journal for Operations Research and Economics, Vol. 7, No. 1, pp. 25-38 (1999).
3. [Bullnheimer 99b] Bullnheimer, B., Hartl, R. F., and Strauss, C.: Applying the Ant System to the Vehicle Routing Problem, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Voss, S., et al (Eds.), Kluwer (1999).
4. [Costa 97] Costa, D. and Hertz, A.: Ants Can Colour Graphs. Journal of the Operational Research Society, Vol. 48, pp. 295-305 (1997).
5. [Deb 02] Deb, K., Anand, A., and Joshi, D.: A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization, Evolutionary Computation, Vol. 10, No. 4, pp. 371-395 (2002).
6. [Dorigo 96] Dorigo M., Maniezzo, V., and Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Trans. on SMC-Part B, Vol. 26, No. 1, pp. 29-41 (1996).
7. [Dorigo 97] Dorigo M. & L.M. Gambardella (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. On Evolutionary Computation, Vol. 1, No. 1, pp. 53-66 (1997).
8. [Forsyth 97] Forsyth P. and Wren, A.: An Ant System for Bus Driver Scheduling. Proc. of the 7th Int. Workshop on Computer-Aided Scheduling of Public Transport (1997).
9. [Goldberg 89] Goldberg, D. E.: Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley publishing company (1989).
10. [Higuchi 00] Higuchi, T., Tsutsui, S., and Yamamura, M.:Theoretical analysis of simplex crossover for real-coded Genetic Algorithms, Proc. of the PPSN VI, pp. 365-374 (2000).
11. Japanese only
12. [Kuntz 97] Kuntz P., Layzell, P., and Snyers, D.: A Colony of Ant-like Agents for Partitioning in VLSI Technology. Proc. of the 4th European Conf. on Artificial Life, pp. 417-424, MIT Press (1997).
13. [Larranaga 02] Larranaga, P. and Lozano, J. A. (eds): Estimation of distribution algorithms, Kluwer Academic Publishers (2002).
14. [Law 71] Law, J. H. and Regnier, F. E.: Annual Review of Biochemistry, Vol. 40, pp. 533-548 (1971).
15. [Lorenzo Figueiras 98] Lorenzo Figueiras, A.N. and Lazzari, C. R.: Aggregation behavior and interspecific responses in three species of Triatomine, Memorias do Instituto Oswaldo Cruz. Vol. 93, No. 1, pp. 133-137 (1998).
16. [Ono 95] Ono, M., Igarashi, T., Ohno, E., and Sasaki, M.: Unusual thermal defence by a honeybee against mass attack by hornets, Nature, Vol. 377, No. 6547, pp.334-336 (1995).
17. [Ono 97] Ono, I. and Kobayashi, S.: A Real-Coded Genetic Algorithm for Function Optimization Using the Unimodal Normal Distribution Crossover, Proc. of the 7th Int. Conf. on Genetic Algorithms, pp. 246-253, (1997).
18. [Pelikan 99] Pelikan, M., Goldberg, D. E., and Lobo, F. G.: A survey of optimization by building and using probabilistic models, Technical Report IlliGAL Report 99018, University of Illinois at Urbana-Champaign (1999).
19. [Pena 02] Pena, J. M., Lozano, J. A., and Larranaga, P.: Benefit of Data Clustering in Multimodal Function Optimization via ED As, Estimation of Distribution Algorithms, Larranaga, P. and Lozano, J. A. (Eds), Kluwer Academic Publishers, Chap. 10, pp. 211-229 (2002).
20. [Sakuma 93] Sakuma, M. and Fukami, H.: Aggregation arrestant pheromone of the German cockroach, Blattella germanica (L.) (Dictyoptera: Blattellidae): isolation and structure elucidation of blasttellastanoside-A and -B, Journal of Chem. Ecol. Vol. 19, pp. 2521-2541 (1993).
21. Japanese only
22. [Schwefel 95] Aschwefel, H-P.: Evolution and optimum seeking, 6-th-Generation Computer Thecnology Series, John Wiley & Sons, Inc., New York (1995).
23. [Stutzle 97] Stutzle, T. and H. Hoos, H.: The MAX-MIN Ant System and local Search for Combinatorial Optimization Problems: Towards Adaptive Tools for Global Optimization, Proc. of the 2nd Metaheuristics Int. Conf. (MIC-97) (1997).
24. [Schatzman 02] Schatzman, M., Taylor, J., and Schatzman, M.: Numerical Analysis: A Mathematical Introduction, Oxford Univ Press (2002).
25. [Schoonderwoerd 97] Schoonderwoerd, R., Holland, O., Bruten, J., and L. Rothkrantz, L.: Ant-based Load Balancing in Telecommunications Networks, Adaptive Behavior, Vol. 5, No. 2, pp. 169-207 (1997).
26. Japanese only
27. [Whitley 89] Whitley, D.: The GENITOR Algorithm and Selective Pressure: Why Rank-Based Allocation of Reproductive Trials is Best, Proc. 3th Int. Conf. on Genetic Algorithms, pp. 116-121 (1989).