>
Fa   |   Ar   |   En
   analyzing the impact of ant colony optimization parameters for path searching behavior  
   
نویسنده rezashoar soheil ,rassafi amir abbas
منبع عمران و پروژه - 1403 - دوره : 6 - شماره : 11 - صفحه:78 -87
چکیده    Ant-inspired metaheuristic algorithms, such as ant colony optimization (aco), are dependable for addressing intricate problems in discrete and continuous domains. this study examines the influence of the pheromone significance factor (α), heuristic importance factor (β), and pheromone decay rate (ρ) on the effectiveness of aco for path-searching. we analyze the algorithm's convergence rate and effectiveness in identifying the shortest path by simulating various parameter configurations on a standard graph. the value α= 2 was chosen based on prior research on the behavior of real ants. our simulations demonstrated that α= 2 is a superior choice to α= 1, which the naïve approach would recommend. the experiments demonstrated that setting β to 1 and ρ to 10% resulted in the optimal convergence speed and the minor average path lengths. also, by examining the effect of the number of ants on the convergence of the simulation, it was found that the selection of more ants shows more paths. using more ants for the initial stop leads to a marginal decrease in the average path length. ant-inspired metaheuristic algorithms, such as ant colony optimization (aco), are dependable for addressing intricate problems in discrete and continuous domains. this study examines the influence of the pheromone significance factor (α), heuristic importance factor (β), and pheromone decay rate (ρ) on the effectiveness of aco for path-searching. we analyze the algorithm's convergence rate and effectiveness in identifying the shortest path by simulating various parameter configurations on a standard graph. the value α= 2 was chosen based on prior research on the behavior of real ants. our simulations demonstrated that α= 2 is a superior choice to α= 1, which the naïve approach would recommend. the experiments demonstrated that setting β to 1 and ρ to 10% resulted in the optimal convergence speed and the minor average path lengths. also, by examining the effect of the number of ants on the convergence of the simulation, it was found that the selection of more ants shows more paths. using more ants for the initial stop leads to a marginal decrease in the average path length.
کلیدواژه ant colony optimization ,aco ,path-searching ,metaheuristics ,parameter tuning ,discrete optimization ,convergence analysis
آدرس imam khomeini international university, faculty of engineering,faculty of engineering, department of transportation planning, iran, imam khomeini international university, faculty of engineering, department of transportation planning, iran
پست الکترونیکی rasafi@eng.ikiu.ac.ir
 
   analyzing the impact of ant colony optimization parameters for path searching behavior  
   
Authors rezashoar soheil ,rassafi amir abbas
Abstract    ant-inspired metaheuristic algorithms, such as ant colony optimization (aco), are dependable for addressing intricate problems in discrete and continuous domains. this study examines the influence of the pheromone significance factor (α), heuristic importance factor (β), and pheromone decay rate (ρ) on the effectiveness of aco for path-searching. we analyze the algorithm's convergence rate and effectiveness in identifying the shortest path by simulating various parameter configurations on a standard graph. the value α= 2 was chosen based on prior research on the behavior of real ants. our simulations demonstrated that α= 2 is a superior choice to α= 1, which the naïve approach would recommend. the experiments demonstrated that setting β to 1 and ρ to 10% resulted in the optimal convergence speed and the minor average path lengths. also, by examining the effect of the number of ants on the convergence of the simulation, it was found that the selection of more ants shows more paths. using more ants for the initial stop leads to a marginal decrease in the average path length. ant-inspired metaheuristic algorithms, such as ant colony optimization (aco), are dependable for addressing intricate problems in discrete and continuous domains. this study examines the influence of the pheromone significance factor (α), heuristic importance factor (β), and pheromone decay rate (ρ) on the effectiveness of aco for path-searching. we analyze the algorithm's convergence rate and effectiveness in identifying the shortest path by simulating various parameter configurations on a standard graph. the value α= 2 was chosen based on prior research on the behavior of real ants. our simulations demonstrated that α= 2 is a superior choice to α= 1, which the naïve approach would recommend. the experiments demonstrated that setting β to 1 and ρ to 10% resulted in the optimal convergence speed and the minor average path lengths. also, by examining the effect of the number of ants on the convergence of the simulation, it was found that the selection of more ants shows more paths. using more ants for the initial stop leads to a marginal decrease in the average path length.
Keywords ant colony optimization ,aco ,path-searching ,metaheuristics ,parameter tuning ,discrete optimization ,convergence analysis
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved