文章基本信息

标题：A Novel Small-World Immune Algorithm and It’s Application to Robot Path Planning
本地全文：下载
作者：Ye Du ; Kaiming Li ; Xiong Xiao 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2018
卷号：13
期号：8
页码：924-935
DOI：10.17706/jcp.13.8.924-935
语种：English
出版社：Academy Publisher
摘要：Inspired by the mechanism of small-world phenomenon and immune-genetic algorithm, a novel algorithm is presented in this paper. By introducing the long-range operator and short-range operator in the small-world effect, the individuals with smaller fitness values after crossover are searched locally, and the individuals with high density and large fitness values are searched globally. Compared with the genetic algorithm and immune-genetic algorithm, results of function optimization show that the proposed algorithm has obviously improved the optimization capacity, efficiency and stability. Additionally, the algorithm is applied to the path planning problem of mobile robot. According to the density of obstacles in environment, a new adaptive division method is designed. Simulation results in multiple environments indicate that the new algorithm is characterized by improved search speed and short planning path, which verifies the validity of adaptive division and optimization performance of the algorithm.
关键词：Adaptive division; immune-genetic algorithm; mobile robot; path planning; small-world effect.