Parallel Multi-Objective Evolutionary Algorithm for Constrained Multi-Objective Optimization
Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are contradictory. These problems are modeled as constrained multi-objective optimization problems (CMOPs). Solving a CMOP leads to finding an optimal solutio...
Uloženo v:
| Vydáno v: | International Arab Conference on Information Technology (Online) s. 1 - 6 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
06.12.2023
|
| Témata: | |
| ISSN: | 2831-4948 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are contradictory. These problems are modeled as constrained multi-objective optimization problems (CMOPs). Solving a CMOP leads to finding an optimal solution, which trade-offs between the conflicting objectives respecting a set of constraints. Constrained multi-objective evolutionary algorithms (CMOEA) are a suitable class of based-evolutionary algorithms for finding a solution to CMOP problems. Finding an optimal solution for a large-scale problem with CMOEAs represents a time-consuming task, and the search process may lead to premature convergence. Exploiting parallel technologies is an omnipresent solution for improving the performance of CMOEAs without deteriorating the solutions' quality. In this paper, a paralleled version of a recent CMOEA algorithm named constrained multi-objective optimization evolutionary algorithms based on decomposition and directed mating (CMOEA/D-DMA), is proposed (PCMOEA/D-DMA) based on a multi-population mechanism and implemented under a synchronous master-slave parallel model. Based on the hypervolume metric and execution time, a well-known CMOP (mCDTLZ) is used for experimenting with the proposed PCMOEA/D-DMA and comparing it with the sequential CMOEA/D-DMA. Results show that PCMOEA/D-DMA outperforms the sequential CMOEA/D-DMA regarding execution time metric. |
|---|---|
| AbstractList | Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are contradictory. These problems are modeled as constrained multi-objective optimization problems (CMOPs). Solving a CMOP leads to finding an optimal solution, which trade-offs between the conflicting objectives respecting a set of constraints. Constrained multi-objective evolutionary algorithms (CMOEA) are a suitable class of based-evolutionary algorithms for finding a solution to CMOP problems. Finding an optimal solution for a large-scale problem with CMOEAs represents a time-consuming task, and the search process may lead to premature convergence. Exploiting parallel technologies is an omnipresent solution for improving the performance of CMOEAs without deteriorating the solutions' quality. In this paper, a paralleled version of a recent CMOEA algorithm named constrained multi-objective optimization evolutionary algorithms based on decomposition and directed mating (CMOEA/D-DMA), is proposed (PCMOEA/D-DMA) based on a multi-population mechanism and implemented under a synchronous master-slave parallel model. Based on the hypervolume metric and execution time, a well-known CMOP (mCDTLZ) is used for experimenting with the proposed PCMOEA/D-DMA and comparing it with the sequential CMOEA/D-DMA. Results show that PCMOEA/D-DMA outperforms the sequential CMOEA/D-DMA regarding execution time metric. |
| Author | Abidallah, Nedjma Kahloul, Laid Grid, Maroua Belaiche, Leyla Benharzallah, Saber |
| Author_xml | – sequence: 1 givenname: Leyla surname: Belaiche fullname: Belaiche, Leyla email: leila.belaiche@univ-biskra.dz organization: University of Biskra,LINFI Laboratory,Biskra,Algeria – sequence: 2 givenname: Laid surname: Kahloul fullname: Kahloul, Laid email: l.kahloul@univ-biskra.dz organization: University of Biskra,LINFI Laboratory,Biskra,Algeria – sequence: 3 givenname: Maroua surname: Grid fullname: Grid, Maroua email: maroua.grid@univ-biskra.dz organization: University of Biskra,LINFI Laboratory,Biskra,Algeria – sequence: 4 givenname: Nedjma surname: Abidallah fullname: Abidallah, Nedjma email: nedjma.abidallah@univ-biskra.dz organization: University of Biskra,LINFI Laboratory,Biskra,Algeria – sequence: 5 givenname: Saber surname: Benharzallah fullname: Benharzallah, Saber email: sbharz@yahoo.fr organization: University of Biskra,LINFI Laboratory,Biskra,Algeria |
| BookMark | eNplkM1Kw0AUhUdRsNa-gWBeIPXO_8wyhFoLlbioO6FM0zs6ZZKUZFrQp7eirjybs_o-DueaXLRdi4TcUZhSCva-KBcraU6ZMmB8SkFIrpk-IxOrreESuBEc9DkZMcNpLqwwV2QyDDsA4AzESTIir8-udzFizJ4OMYW82uywTuGI2ezYxUMKXev6j6yIb10f0nuT-a7Pyq4dUu9Ci9t_WLVPoQmf7pu8IZfexQEnvz0mLw-zVfmYL6v5oiyWeaDUptwDE4hQoxO1Ml5vpBHSaGsZeIZMeaWU2yq6YbVmW6ct-hqlo1airZ2lfExuf7wBEdf7PjSnzeu_Q_gXO6pY-g |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ACIT58888.2023.10453727 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798350384307 |
| EISSN | 2831-4948 |
| EndPage | 6 |
| ExternalDocumentID | 10453727 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i119t-f024ee0cea4c68f7b5845879920f2e26f666ad61b2c72da79efce5a195e9ca913 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:06:30 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i119t-f024ee0cea4c68f7b5845879920f2e26f666ad61b2c72da79efce5a195e9ca913 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10453727 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-Dec.-6 |
| PublicationDateYYYYMMDD | 2023-12-06 |
| PublicationDate_xml | – month: 12 year: 2023 text: 2023-Dec.-6 day: 06 |
| PublicationDecade | 2020 |
| PublicationTitle | International Arab Conference on Information Technology (Online) |
| PublicationTitleAbbrev | ACIT |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003204110 |
| Score | 1.8529043 |
| Snippet | Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | archives of infeasible solutions constrained MOEA Constrained multi-objective optimization problems directed mating Evolutionary computation Main-secondary multi-population mechanism Numerical models parallelism Performance evaluation Process planning Search problems synchronous master-slave parallel model Task analysis |
| Title | Parallel Multi-Objective Evolutionary Algorithm for Constrained Multi-Objective Optimization |
| URI | https://ieeexplore.ieee.org/document/10453727 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA22ePCkYsVv9uA1dZNNNptjKS0K0vZQoQehZJOJVvoh67bgvzfJbisiHryFQCDMJPMyybw8hG6NdqiZMYkJIxYzCynOjIkxBerw3Xp9i_C7_qMYDLLJRI5qsnrgwgBAKD6Dtm-Gt3yz0mt_VeZ2OOOJA9wGagghKrLW7kIloTFzWFbXcJFY3nW6D2PuMjxfwUWT9nb0Dx2VACP9w39O4Ai1vgl50WgHNcdoD5Yn6HmkCq-EMo8CixYP87cqekW9Tb2gVPEZdeYvq2JWvi4idz6NvEBnkIUA82vY0IWPRc3LbKGnfm_cvce1WAKeESJLbB3YAsQaFNNpZkXuPMAzISWNrTN8al2eokxKcqoFNUpIsBq4IpKD1EqS5BQ1l6slnKFIKGlA08RSrhg3JFNJzqiw2uVKJqf8HLW8aabv1X8Y061VLv7ov0QH3gGhCCS9Qs2yWMM12tebcvZR3AQvfgEBoJ9J |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1aBT2pWPHbPXhN3WST3c2xlJaKte2hQg9CySYTrfRD1m3Bf2-SbisiHryFQCDMJPMyybw8hG61sqiZMoEJIwYzAzFOtQ4xBWrx3Th9C_-7fifpdtPhUPRLsrrnwgCALz6Dmmv6t3w9Vwt3VWZ3OOORBdxttMMZo2RF19pcqUQ0ZBbNyiouEoq7euN-wG2O52q4aFRbj_-hpOKBpHXwzykcouo3JS_ob8DmCG3B7Bg992XutFAmgefR4l72topfQXNZLimZfwb1ycs8Hxev08CeUAMn0emFIUD_GtazAWRaMjOr6KnVHDTauJRLwGNCRIGNhVuAUIFkKk5Nklkf8DQRgobGmj42NlOROiYZVQnVMhFgFHBJBAehpCDRCarM5jM4RUEihQZFI0O5ZFyTVEYZo4lRNlvSGeVnqOpMM3pf_YgxWlvl_I_-G7TXHjx2Rp377sMF2nfO8CUh8SWqFPkCrtCuWhbjj_zae_QLd-iikA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=International+Arab+Conference+on+Information+Technology+%28Online%29&rft.atitle=Parallel+Multi-Objective+Evolutionary+Algorithm+for+Constrained+Multi-Objective+Optimization&rft.au=Belaiche%2C+Leyla&rft.au=Kahloul%2C+Laid&rft.au=Grid%2C+Maroua&rft.au=Abidallah%2C+Nedjma&rft.date=2023-12-06&rft.pub=IEEE&rft.eissn=2831-4948&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FACIT58888.2023.10453727&rft.externalDocID=10453727 |