Multimodal multiobjective location selection
Many evolutionary algorithms are designed for solving multi-objective real world problems like revenue management, workforce scheduling and process assortment. These algorithms provide good diversity of solutions in Objective Space(OS). Only some consider the diversity of solutions in Decision Space...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis-Master by Coursework |
| Language: | English |
| Published: |
Nanyang Technological University
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/145377 |
| _version_ | 1811695333152915456 |
|---|---|
| author | Sivaraman, Shanmugapriya |
| author2 | Ponnuthurai Nagaratnam Suganthan |
| author_facet | Ponnuthurai Nagaratnam Suganthan Sivaraman, Shanmugapriya |
| author_sort | Sivaraman, Shanmugapriya |
| collection | NTU |
| description | Many evolutionary algorithms are designed for solving multi-objective real world problems like revenue management, workforce scheduling and process assortment. These algorithms provide good diversity of solutions in Objective Space(OS). Only some consider the diversity of solutions in Decision Space (DS). In real world scenarios, there are cases where two optimal solutions in DS that are very far away from each other may tend to have the same OS values. These special cases are termed as Multi-modal Multi-objective problems (MMO). In any real world multi-modal location selection problem like rental apartments which meet all the considerations of a consumer, all pareto-optimal solutions are needed in judging the better solution among the available alternatives. Therefore, in evolutionary algorithms, maintaining the optimal PS during the subsequent generations is significant.
The motivation of this dissertation work is to propose an algorithm for multi- objective problems of optimization having a multi-modal nature. A Special-crowding distance-based Decision Niched Non-dominated Sorting Genetic Algorithm II (SCD_DN_NSGA II) is proposed which includes a special crowding distance that provides a trade-off in convergence and diversity of solutions between OS and DS. It is compared with other existing evolutionary algorithms. The performance measures of these compared algorithms are evaluated using 22 novel test functions designed for MMO problems. Three performance indicators are used to estimate the efficiency of these evolutionary algorithms on each benchmark test problem. The experimental analysis show that, the proposed algorithm provides a good-trade-off in maintaining the convergence and diversity in both DS and OS. It preserves the diversity of optimal solutions in DS without discrediting the solutions of OS. Then, the future works on designing efficient Multi-Objective Evolutionary algorithms (MOEA) for many objective optimization problems that are multi-modal in nature are discussed. |
| first_indexed | 2024-10-01T07:21:48Z |
| format | Thesis-Master by Coursework |
| id | ntu-10356/145377 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:21:48Z |
| publishDate | 2020 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1453772023-07-04T16:14:55Z Multimodal multiobjective location selection Sivaraman, Shanmugapriya Ponnuthurai Nagaratnam Suganthan School of Electrical and Electronic Engineering EPNSugan@ntu.edu.sg Engineering::Electrical and electronic engineering::Control and instrumentation Many evolutionary algorithms are designed for solving multi-objective real world problems like revenue management, workforce scheduling and process assortment. These algorithms provide good diversity of solutions in Objective Space(OS). Only some consider the diversity of solutions in Decision Space (DS). In real world scenarios, there are cases where two optimal solutions in DS that are very far away from each other may tend to have the same OS values. These special cases are termed as Multi-modal Multi-objective problems (MMO). In any real world multi-modal location selection problem like rental apartments which meet all the considerations of a consumer, all pareto-optimal solutions are needed in judging the better solution among the available alternatives. Therefore, in evolutionary algorithms, maintaining the optimal PS during the subsequent generations is significant. The motivation of this dissertation work is to propose an algorithm for multi- objective problems of optimization having a multi-modal nature. A Special-crowding distance-based Decision Niched Non-dominated Sorting Genetic Algorithm II (SCD_DN_NSGA II) is proposed which includes a special crowding distance that provides a trade-off in convergence and diversity of solutions between OS and DS. It is compared with other existing evolutionary algorithms. The performance measures of these compared algorithms are evaluated using 22 novel test functions designed for MMO problems. Three performance indicators are used to estimate the efficiency of these evolutionary algorithms on each benchmark test problem. The experimental analysis show that, the proposed algorithm provides a good-trade-off in maintaining the convergence and diversity in both DS and OS. It preserves the diversity of optimal solutions in DS without discrediting the solutions of OS. Then, the future works on designing efficient Multi-Objective Evolutionary algorithms (MOEA) for many objective optimization problems that are multi-modal in nature are discussed. Master of Science (Computer Control and Automation) 2020-12-20T13:32:04Z 2020-12-20T13:32:04Z 2020 Thesis-Master by Coursework https://hdl.handle.net/10356/145377 en application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Electrical and electronic engineering::Control and instrumentation Sivaraman, Shanmugapriya Multimodal multiobjective location selection |
| title | Multimodal multiobjective location selection |
| title_full | Multimodal multiobjective location selection |
| title_fullStr | Multimodal multiobjective location selection |
| title_full_unstemmed | Multimodal multiobjective location selection |
| title_short | Multimodal multiobjective location selection |
| title_sort | multimodal multiobjective location selection |
| topic | Engineering::Electrical and electronic engineering::Control and instrumentation |
| url | https://hdl.handle.net/10356/145377 |
| work_keys_str_mv | AT sivaramanshanmugapriya multimodalmultiobjectivelocationselection |