Abstract
The Intelligent evolutionary algorithm-probability learning based algorithm is applied to multiple constraints Qos(Quality of Service) routing problem of network. The objective function is to minimize the cost and meet multiple constraints. The procedure and the choice probability’s update strategy of PBIL algorithm are designed according to the characteristics of multiple constraints Qos routing problem. During the evolutionary process of the algorithm the constraint equation is dynamic adjusted to avoid unnecessary search and save the search time. Each invalid path is recorded as a constraint to guide the next iteration. And the probability is updated according to the solutions’ fitness. The node linkage which belongs to the excellent solution has greater probability to be chosen. The modified PBIL algorithm is tested on a network topology and some routing demands is considered. The good adaptability, validity and stability performance are fully shown by the results.
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.
