Introduction for Instructions Hetero Sensitivity of Pheromone with Ant Colony Optimization

Hisayuki Sasaoka

Abstract

We have known that Ant Colony System (ACS) is one of powerful meta-heuristics and some researchers have reported the effectiveness of some applications using the algorithm. On the other hand, we have known that the algorithms have some problems when we employed it in multi-agent system and we have proposed a new method which is based on Max-Min Ant System (MM-AS), which is improved on ACS. This paper describes results of evaluation experiments with agents implemented our proposed method. In these experiments, we have prepared some different types of agents, which have hetero sensitivity of pheromone. The pheromones are deposited by agents and they help to search the shortest path for agents. The reason that we employ the agents are inspired by the report by researcher in the field of biology. Then we have prepared some conditions for RoboCup Rescue Simulation system (RCRS). To confirm the effectiveness, we have considered agents’ action in the simulation system.

References

  1. Gordon, D. M., 1999. Ant at Work, The Free Press. New York.
  2. Keller, L., Gordon, E., 2009. The lives of Ants, Oxford University Press. New York.
  3. Wilson, E. O., Duran, J. G., 2010. Kingdom of ants, The John Hopkins University Press, Baltimore.
  4. Dorigo, M., Maniezzo, V., Colomi, A., 1996. The Ant System: Optimization by a Colony of Cooperating Agents. In Trans. System, Man Cyber., B-26, pp. 29 - 41, IEEE.
  5. Stützle, T., Hoos, H. H., 2000. MAX-MIN ant system, Future Generation Computer System 16(8), pp. 889 - 914.
  6. Bonabeau, E., Dorigo, M., Theraulaz, G., 1999, Swarm Intelligence From Natural to Artificial Systems, Oxford University Press, New York.
  7. Bonabeau, E., Dorigo, M., Theraulaz, G., 2000, Inspiration for optimization from social insect behaviour, Nature, vol. 406, Number 6791, pp. 39-42.
  8. Sasaoka, H., 2013, Evaluation for Method for Agents' Action Using Pheromone Communication in Multiagent system, Journal of Machine Learning and Computing, Vol.3, No1, pp. 103- 106, IACSIT Press.
  9. Ishii, Y., Hasegawa, E., 2013, The mechanism underlying the regulation of work-related behaviours in the monomorphic ant, Myrmica kotokui, Journal of Ethology January 2013, Vol. 31, Issue 1, pp 61-69.
  10. Sasaoka, H., 2013, Effectiveness of Ant Colony Optimization with Agents Implemented into Different Algorithms for Dispersing Pheromone in RoboCup Rescue Simulation System, Journal of Japan Society for Fuzzy Theory and Intelligent Information, ( in printing ), Japan Society for Fuzzy Theory and Intelligent Information.
  11. RoboCup Japan Open Web Site, http:// www.tamagawa.ac.jp/robocup2013/.
Download


Paper Citation


in Harvard Style

Sasaoka H. (2014). Introduction for Instructions Hetero Sensitivity of Pheromone with Ant Colony Optimization . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 305-310. DOI: 10.5220/0004921803050310


in Bibtex Style

@conference{icaart14,
author={Hisayuki Sasaoka},
title={Introduction for Instructions Hetero Sensitivity of Pheromone with Ant Colony Optimization},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={305-310},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004921803050310},
isbn={978-989-758-016-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Introduction for Instructions Hetero Sensitivity of Pheromone with Ant Colony Optimization
SN - 978-989-758-016-1
AU - Sasaoka H.
PY - 2014
SP - 305
EP - 310
DO - 10.5220/0004921803050310