Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
Joint Authors
Ju, Ming-Yi
Wang, Siao-En
Guo, Jian-Horn
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-28
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper.
The scalable representation is based on binary tree structure encoding.
To solve the problem of hybrid genetic algorithm and particle swarm optimization, the “dummy node” is added into the binary trees to deal with the different lengths of representations.
The experimental results show that the proposed hybrid method demonstrates using fewer turning points than traditional evolutionary algorithms to generate shorter collision-free paths for mobile robot navigation.
American Psychological Association (APA)
Ju, Ming-Yi& Wang, Siao-En& Guo, Jian-Horn. 2014. Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1050878
Modern Language Association (MLA)
Ju, Ming-Yi…[et al.]. Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding. The Scientific World Journal No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-1050878
American Medical Association (AMA)
Ju, Ming-Yi& Wang, Siao-En& Guo, Jian-Horn. Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1050878
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050878