Fuzzy optimization for shortest path problems addresses uncertainty in network weights by representing arc costs with fuzzy numbers rather than crisp values. By extending classical algorithms—such as ...

Abstract: This paper presents a genetic algorithmic approach to the shortest path (SP) routing problem. Variable-length chromosomes (strings) and their genes (parameters) have been used for encoding ...

Abstract: The clustered shortest-path tree problem (CluSPTP) is an extension of the classical single-source shortest-path problem, in which, given a graph with the set of nodes partitioned into a ...

Unmanned surface vehicles (USVs) nowadays have been widely used in ocean observation missions, helping researchers to monitor climate change, collect environmental data, and observe marine ecosystem ...

This paper proposes an improved ant colony algorithm to achieve efficient searching capabilities of path planning in complicated maps for mobile robot. The improved ant colony algorithm uses the ...

Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and ...

1 Department of Industrial and Production Engineering, Basaveshwar Engineering College, Bagalkot, India. 2 Basaveshwar Engineering College, Bagalkot, India. 3 Gogte Institute of Technology, Belagavi, ...