Network structure optimization for social networks by minimizing the average path length

Wei, Du; Li, Gang; He, Xiaochen

doi:10.1007/s00607-022-01061-w

Cited by 2 publications

(1 citation statement)

References 59 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Optimization algorithms aim to determine the optimal or near-optimal functional values for a variety of problems [1], [2], [3]. Some of these algorithms draw inspiration from realworld applications dealing with daily livelihood, such as the simulation of social behavior [4], [5] and animal searching behavior [6], [7].…”

Section: Introductionmentioning

confidence: 99%

Single Depot Multiple Travelling Salesman Problem Solved With Preference-Based Stepping Ahead Firefly Algorithm

Nand,

Chaudhary,

Sharma

2024

IEEE Access

View full text Add to dashboard Cite

Firefly Algorithm (FA) mimics the flashing light characteristic of fireflies to solve optimization problems. An area where its utilization is limited is Travelling Salesman Problem (TSP). There are a number of algorithms utilized to solve the problem; however, there is still scope to do better in terms of solution quality. In this study, stepping ahead FA is proposed to solve the single depot Multiple Travelling Salesman Problem (MTSP) with threshold strategy. Rooted in the discrete FA (dFA), dFA-Step introduces a discrete transformation and threshold strategy to enhance optimization. The algorithm combines a unique stepping ahead mechanism with a threshold acceptance preference operator, achieving a balance between exploration and exploitation. The deterministic threshold acceptance approach facilitates the selection of sub-best solutions while the integration of neighborhood operators, like reverse cyclic permutation and swap transformation, enables exploration of solutions superior and closely aligned with the best solutions. The experimental results are compared with selected novel works from the literature where the results show competitive performance of the proposed algorithm in terms of solution quality. The proposed method gives insight in preference operator and stepping ahead mechanism for other researchers to utilize in discrete domains such as robotics and scheduling.INDEX TERMS Combinatorial problem, firefly algorithm, multiple travelling salesman problem, swarm intelligence.

show abstract