Multiple Route Generation Using Simulated Niche Based Particle Swarm Optimization
Kashif Zafar; National University of Computer and Emerging Sciences, Islamabad ; Abdul Rauf Baig Rauf Baik; Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh
Computing and Informatics, Tome 31 (2013) no. 6, / Harvested from Computing and Informatics
This research presents an optimization technique for multiple routes generation using simulated niche based particle swarm optimization for dynamic online route planning, optimization of the routes and proved to be an effective technique. It effectively deals with route planning in dynamic and unknown environments cluttered with obstacles and objects. A simulated niche based particle swarm optimization (SN-PSO) is proposed using modified particle swarm optimization algorithm for dealing with online route planning and is tested for randomly generated environments, obstacle ratio, grid sizes, and complex environments. The conventional techniques perform well in simple and less cluttered environments while their performance degrades with large and complex environments. The SN-PSO generates and optimizes multiple routes in complex and large environments with constraints. The traditional route optimization techniques focus on good solutions only and do not exploit the solution space completely. The SN-PSO is proved to be an efficient technique for providing safe, short, and feasible routes under dynamic constraints. The efficiency of the SN-PSO is tested in a mine field simulation with different environment configurations and successfully generates multiple feasible routes.
Publié le : 2013-11-15
Classification:  Swarm, particle swarm optimization, swarm intelligence, route planning
@article{cai1968,
     author = {Kashif Zafar; National University of Computer and Emerging Sciences, Islamabad and Abdul Rauf Baig Rauf Baik; Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh},
     title = {Multiple Route Generation Using Simulated Niche Based Particle Swarm Optimization},
     journal = {Computing and Informatics},
     volume = {31},
     number = {6},
     year = {2013},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1968}
}
Kashif Zafar; National University of Computer and Emerging Sciences, Islamabad; Abdul Rauf Baig Rauf Baik; Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh. Multiple Route Generation Using Simulated Niche Based Particle Swarm Optimization. Computing and Informatics, Tome 31 (2013) no. 6, . http://gdmltest.u-ga.fr/item/cai1968/