TY - JOUR
T1 - Modification of particle swarm optimization by reforming global best term to accelerate the searching of odor sources
AU - Widiyanto, D.
AU - Purnomo, D. M.J.
AU - Jati, G.
AU - Mantau, Aprinaldi Jasa
AU - Jatmiko, Wisnu
PY - 2016
Y1 - 2016
N2 - Particle Swarm Optimization (PSO) has been widely utilized for Odor Source Localization (OSL) purposes.There have been plenty of researches on this field. The latest research to modify original PSO were on the utilization of wind dynamics. In wind utilization research, the robot movement would be retarded if the robot movement direction is similar to the wind direction. Conform to the aforementioned method, this research proposed new modification on the global best term of PSO algorithm. There are two modifications proposed in this research, named Ignoring gBest 1 (IgB1) and Ignoring gBest 2 (IgB2).The basic concept of two proposed methods are identical by considering wind dynamic into global best term of PSO. The robot which in the original PSO will move to global best position would be deviated to the other point which is defined by deliberating wind direction. The main difference of both the method lies on the addition of new term in IgB1, whereas in IgB2 there is modification in social term without any additional term. The experiment was conducted on two PSO for OSL purposes algorithms i.e. Ranged Sub-Group PSO (RSPSO) and Ranged Multi Niche PSO (RMNPSO). The result on RMNPSO showed significant decrease in time consumption while employing both the proposed method. On the contrary in RSPSO the improvement is insignificant compared to the original algorithm.
AB - Particle Swarm Optimization (PSO) has been widely utilized for Odor Source Localization (OSL) purposes.There have been plenty of researches on this field. The latest research to modify original PSO were on the utilization of wind dynamics. In wind utilization research, the robot movement would be retarded if the robot movement direction is similar to the wind direction. Conform to the aforementioned method, this research proposed new modification on the global best term of PSO algorithm. There are two modifications proposed in this research, named Ignoring gBest 1 (IgB1) and Ignoring gBest 2 (IgB2).The basic concept of two proposed methods are identical by considering wind dynamic into global best term of PSO. The robot which in the original PSO will move to global best position would be deviated to the other point which is defined by deliberating wind direction. The main difference of both the method lies on the addition of new term in IgB1, whereas in IgB2 there is modification in social term without any additional term. The experiment was conducted on two PSO for OSL purposes algorithms i.e. Ranged Sub-Group PSO (RSPSO) and Ranged Multi Niche PSO (RMNPSO). The result on RMNPSO showed significant decrease in time consumption while employing both the proposed method. On the contrary in RSPSO the improvement is insignificant compared to the original algorithm.
KW - Ignore gBest 1
KW - Ignore gBest 2
KW - Odor source localization
KW - Particle Swarm Optimization
KW - Time consumption
KW - Wind dynamic
UR - http://www.scopus.com/inward/record.url?scp=84992445770&partnerID=8YFLogxK
U2 - 10.21307/ijssis-2017-924
DO - 10.21307/ijssis-2017-924
M3 - Article
AN - SCOPUS:84992445770
SN - 1178-5608
VL - 9
SP - 1410
EP - 1430
JO - International Journal on Smart Sensing and Intelligent Systems
JF - International Journal on Smart Sensing and Intelligent Systems
IS - 3
ER -