Path Planning with Slime Molds: A Biology-Inspired Approach
This paper proposes an Artificial Plasmodium Algorithm (APA) mimicked a contraction wave of a plasmodium of physarum polucephalum. Plasmodia can live using the contracion wave in their body to communicate to others and transport a nutriments. In the APA, each plasmodium has two information as the wave information: the direction and food index. We apply the APA to 4 types of mazes and confirm that the APA can solve the mazes.
KeywordsParticle Swarm Optimization Short Path Food Source Optimal Route Exit Point
This work was supported by KAKENHI 24700226.
- 1.Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Network, pp. 1942–1948 (1995)Google Scholar
- 2.Pham, D.T., Ghanbarzadeh, A., Koc, E., Rahim, S., Zaidi, M.: The Bees Algorithm - A Novel Tool for Complex Optimisation Problems. Cardiff University, UK, Manufacturing Engineering Centre (2005)Google Scholar
- 3.Karaboga, D.: An idea based on honey bee swarm for numerical optimization in Technical report TR06 (2005)Google Scholar