A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems
The elitist nondominated sorting genetic algorithm (NSGA-II) is hybridized with the sine-cosine algorithm (SCA) in this paper to solve multiobjective optimization problems. The proposed hybrid algorithm is named nondominated sorting sine-cosine genetic algorithm (NS-SCGA). The main idea of this algo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2020-06-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/125941528/view |
| _version_ | 1811301533941235712 |
|---|---|
| author | M.A. Farag A.A. Mousa M.A. El-Shorbagy I.M. El-Desoky A.A. Mousa I.M. El-Desoky |
| author_facet | M.A. Farag A.A. Mousa M.A. El-Shorbagy I.M. El-Desoky A.A. Mousa I.M. El-Desoky |
| author_sort | M.A. Farag |
| collection | DOAJ |
| description | The elitist nondominated sorting genetic algorithm (NSGA-II) is hybridized with the sine-cosine algorithm (SCA) in this paper to solve multiobjective optimization problems. The proposed hybrid algorithm is named nondominated sorting sine-cosine genetic algorithm (NS-SCGA). The main idea of this algorithm is the following: NS-SCGA integrates the merits of exploitation capability of NSGA-II and exploration capability of SCA for a better search ability and speeds up the searching process. The performance of NS-SCGA is tested on the set of benchmark functions provided for CEC09. The NS-SCGA results are compared with other recently developed multiobjective algorithms in terms of convergence, spacing, and spread of the obtained nondominated solutions to the true Pareto front. The statistical analysis of the results obtained is performed by nonparametric Friedman and Wilcoxon signed-rank tests. The results prove that NS-SCGA is superior to or competitive with other multiobjective optimization algorithms considered in the comparison. Furthermore, the economic emission dispatch problem (EEDP) is solved by NS-SCGA. The operating cost (fuel cost) and pollutant emission of the standard IEEE 30-bus network with six generating units are minimized simultaneously by the NS-SCGA considering the losses. The results show the superiority of NS-SCGA and confirm its ability in solving EEDP. Finally, TOPSIS technique is applied to choose the best compromise solution from the obtained Pareto-optimal solutions of EEDP according to the decision-maker's preference. |
| first_indexed | 2024-04-13T07:11:46Z |
| format | Article |
| id | doaj.art-d480be78a5a847c0a09057aeeaaa22a5 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-04-13T07:11:46Z |
| publishDate | 2020-06-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-d480be78a5a847c0a09057aeeaaa22a52022-12-22T02:56:52ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832020-06-0113110.2991/ijcis.d.200618.001A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization ProblemsM.A. FaragA.A. MousaM.A. El-ShorbagyI.M. El-DesokyA.A. MousaI.M. El-DesokyThe elitist nondominated sorting genetic algorithm (NSGA-II) is hybridized with the sine-cosine algorithm (SCA) in this paper to solve multiobjective optimization problems. The proposed hybrid algorithm is named nondominated sorting sine-cosine genetic algorithm (NS-SCGA). The main idea of this algorithm is the following: NS-SCGA integrates the merits of exploitation capability of NSGA-II and exploration capability of SCA for a better search ability and speeds up the searching process. The performance of NS-SCGA is tested on the set of benchmark functions provided for CEC09. The NS-SCGA results are compared with other recently developed multiobjective algorithms in terms of convergence, spacing, and spread of the obtained nondominated solutions to the true Pareto front. The statistical analysis of the results obtained is performed by nonparametric Friedman and Wilcoxon signed-rank tests. The results prove that NS-SCGA is superior to or competitive with other multiobjective optimization algorithms considered in the comparison. Furthermore, the economic emission dispatch problem (EEDP) is solved by NS-SCGA. The operating cost (fuel cost) and pollutant emission of the standard IEEE 30-bus network with six generating units are minimized simultaneously by the NS-SCGA considering the losses. The results show the superiority of NS-SCGA and confirm its ability in solving EEDP. Finally, TOPSIS technique is applied to choose the best compromise solution from the obtained Pareto-optimal solutions of EEDP according to the decision-maker's preference.https://www.atlantis-press.com/article/125941528/viewSine-cosine algorithmNondominated sorting genetic algorithmMultiobjective optimization problemsThe economic emission dispatch problemTOPSIS |
| spellingShingle | M.A. Farag A.A. Mousa M.A. El-Shorbagy I.M. El-Desoky A.A. Mousa I.M. El-Desoky A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems International Journal of Computational Intelligence Systems Sine-cosine algorithm Nondominated sorting genetic algorithm Multiobjective optimization problems The economic emission dispatch problem TOPSIS |
| title | A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems |
| title_full | A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems |
| title_fullStr | A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems |
| title_full_unstemmed | A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems |
| title_short | A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems |
| title_sort | new hybrid metaheuristic algorithm for multiobjective optimization problems |
| topic | Sine-cosine algorithm Nondominated sorting genetic algorithm Multiobjective optimization problems The economic emission dispatch problem TOPSIS |
| url | https://www.atlantis-press.com/article/125941528/view |
| work_keys_str_mv | AT mafarag anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT aamousa anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT maelshorbagy anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT imeldesoky anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT aamousa anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT imeldesoky anewhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT mafarag newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT aamousa newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT maelshorbagy newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT imeldesoky newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT aamousa newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems AT imeldesoky newhybridmetaheuristicalgorithmformultiobjectiveoptimizationproblems |