Abstract
Path optimization plays a fundamentally important role in computational intelligence and operational researches. Single-objective path optimization on static route network is often considered in theoretical research, but in reality, multiple objectives and dynamical routing environments make the problem much more complicated. In a multi-objective path optimization problem (MOPOP), there is usually not just one best path, but a set of Pareto optimal solutions, which together are important to decision-makers. Another challenge is dynamical routing environment, which makes it difficult even to find a single-objective best path. This paper puts multi-objective path optimization and dynamical routing environment together, and aims to develop an effective method to calculate the complete (not just a partial or approximated) Pareto front for MOPOP in dynamical routing environments. To this end, a novel nature-inspired method, so called ripple-spreading algorithm (RSA) is completely re-designed, in order to resolve the proposed problem with a theoretical optimality guarantee. Comprehensive experimental results clearly demonstrate the effectiveness and efficiency of the reported method}.
Sign-in/Register to access full text options 
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
