Abstract

This paper proposes a novel nature-inspired method, so-called ripple-spreading algorithm (RSA) for multi-objective path optimization problem (MOPOP). Unlike most existing methods mainly capable of finding partial or approximated Pareto front, this paper focuses on calculating the complete Pareto front. This is achieved by taking advantage of the optimality principle in natural ripple-spreading phenomenon. Basically, the proposed RSA carries out a one-off ripple relay race in the route network, and then the complete Pareto front will be identified with guaranteed optimality by backtracking those Pareto non-dominated ripples (PNDRs) which reached the destination node. Theoretical analyses and comprehensive experiments show that all complete Pareto fronts of a one-to-all MOPOP can also be found in just a single run of ripple relay race, and the reported method can be further extended to calculate all Pareto optimal paths in dynamical networks, which have rarely been touched by existing MOPOP methods. Since many real-world application problems can be converted into MOPOP, the reported method has a great potential of applications.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call