Abstract
The paper describes a computational experiment which goal is to evaluate computational efficiency of three multiple objective evolutionary metaheuristics on the multiple objective multiple constraints knapsack problem. The relative efficiency of the multiple objective algorithms is evaluated with respect to a single objective evolutionary algorithm (EA). We use a methodology that allows consistent evaluation of the quality of approximately Pareto-optimal solutions generated by both multiple and single objective metaheuristics. Then, we compare computational efforts needed to generate solutions of approximately the same quality by the two kinds of methods. The results indicate that computational efficiency of multiple objective EAs deteriorates with the growth of the number of objectives. Furthermore, significant differences in the performance of the three algorithms are observed.
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.
