Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection
The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC...
Gespeichert in:
Veröffentlicht in: | Progress in artificial intelligence 2021-06, Vol.10 (2), p.181-193 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 193 |
---|---|
container_issue | 2 |
container_start_page | 181 |
container_title | Progress in artificial intelligence |
container_volume | 10 |
creator | Harifi, Sasan Mohammadzadeh, Javad Khalilian, Madjid Ebrahimnejad, Sadoullah |
description | The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC) algorithm is a population-based and nature-inspired optimization algorithm. This algorithm is powerful in finding global optima. In this paper, the standard EPC is improved by combining with genetic operators to finding better global optima. The genetic crossover and mutation operators have been used for modifying the decision vectors. These operators can cause a balance between exploration and exploitation. The balance between exploration and exploitation is effective in achieving a better optimal solution. The proposed algorithm called Hybrid-EPC is compared with GA, PSO, standard EPC, and Hybrid-PSO and tested on 20 various benchmark test functions. Also as an application, the proposed Hybrid-EPC algorithm is used for community detection in complex networks. For this purpose, the algorithm is tested on four social datasets and is compared with other community detection algorithms. The results show that this hybridization improves the standard EPC algorithm and has been successful in community detection. |
doi_str_mv | 10.1007/s13748-021-00231-9 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2528842336</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2528842336</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-8c9c72e91b93182e37fa183f0644305d8e46fb44374c9756037c8d3fcb9ac1e63</originalsourceid><addsrcrecordid>eNp9kE1LxDAQhoMouKz7BzwFPFfz1Y94k7K6guAe9BzaNF2ztElNUqVH_7nZrejNy8ww8z4zzAvAJUbXGKH8xmOasyJBBCcIEYoTfgIWBHOSZDRDp791Ss7Byvs9iirMEKZsAb42U-10k6y35S2sDFz3g3LWwa0yu1EbD0vbWTPBqttZp8NbDz9jhNJZ7-2HcpFpYD-GKmhroI1wFazzx7YOMQ9Dp-U81QZK2_ej0WGCjQpKHtoX4KytOq9WP3kJXu_XL-UmeXp-eCzvnhJJMQ9JIbnMieK45hQXRNG8rXBBW5QxRlHaFIplbR3rnEmepxmiuSwa2sqaVxKrjC7B1bx3cPZ9VD6IvR2diScFSUlRMELpQUVm1fFDp1oxON1XbhIYiYPbYnZbRAvF0W3BI0RnyEex2Sn3t_of6huRR4Ot</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2528842336</pqid></control><display><type>article</type><title>Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection</title><source>SpringerLink Journals</source><creator>Harifi, Sasan ; Mohammadzadeh, Javad ; Khalilian, Madjid ; Ebrahimnejad, Sadoullah</creator><creatorcontrib>Harifi, Sasan ; Mohammadzadeh, Javad ; Khalilian, Madjid ; Ebrahimnejad, Sadoullah</creatorcontrib><description>The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC) algorithm is a population-based and nature-inspired optimization algorithm. This algorithm is powerful in finding global optima. In this paper, the standard EPC is improved by combining with genetic operators to finding better global optima. The genetic crossover and mutation operators have been used for modifying the decision vectors. These operators can cause a balance between exploration and exploitation. The balance between exploration and exploitation is effective in achieving a better optimal solution. The proposed algorithm called Hybrid-EPC is compared with GA, PSO, standard EPC, and Hybrid-PSO and tested on 20 various benchmark test functions. Also as an application, the proposed Hybrid-EPC algorithm is used for community detection in complex networks. For this purpose, the algorithm is tested on four social datasets and is compared with other community detection algorithms. The results show that this hybridization improves the standard EPC algorithm and has been successful in community detection.</description><identifier>ISSN: 2192-6352</identifier><identifier>EISSN: 2192-6360</identifier><identifier>DOI: 10.1007/s13748-021-00231-9</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Algorithms ; Artificial Intelligence ; Computational Intelligence ; Computer Imaging ; Computer Science ; Control ; Crossovers ; Data Mining and Knowledge Discovery ; Exploitation ; Mechatronics ; Mutation ; Natural Language Processing (NLP) ; Operators ; Optimization ; Optimization algorithms ; Pattern Recognition and Graphics ; Regular Paper ; Robotics ; Vision</subject><ispartof>Progress in artificial intelligence, 2021-06, Vol.10 (2), p.181-193</ispartof><rights>Springer-Verlag GmbH Germany, part of Springer Nature 2021</rights><rights>Springer-Verlag GmbH Germany, part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-8c9c72e91b93182e37fa183f0644305d8e46fb44374c9756037c8d3fcb9ac1e63</citedby><cites>FETCH-LOGICAL-c319t-8c9c72e91b93182e37fa183f0644305d8e46fb44374c9756037c8d3fcb9ac1e63</cites><orcidid>0000-0001-5479-7033 ; 0000-0002-6788-8222 ; 0000-0003-1889-0294 ; 0000-0003-4886-5348</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s13748-021-00231-9$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s13748-021-00231-9$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,777,781,27905,27906,41469,42538,51300</link.rule.ids></links><search><creatorcontrib>Harifi, Sasan</creatorcontrib><creatorcontrib>Mohammadzadeh, Javad</creatorcontrib><creatorcontrib>Khalilian, Madjid</creatorcontrib><creatorcontrib>Ebrahimnejad, Sadoullah</creatorcontrib><title>Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection</title><title>Progress in artificial intelligence</title><addtitle>Prog Artif Intell</addtitle><description>The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC) algorithm is a population-based and nature-inspired optimization algorithm. This algorithm is powerful in finding global optima. In this paper, the standard EPC is improved by combining with genetic operators to finding better global optima. The genetic crossover and mutation operators have been used for modifying the decision vectors. These operators can cause a balance between exploration and exploitation. The balance between exploration and exploitation is effective in achieving a better optimal solution. The proposed algorithm called Hybrid-EPC is compared with GA, PSO, standard EPC, and Hybrid-PSO and tested on 20 various benchmark test functions. Also as an application, the proposed Hybrid-EPC algorithm is used for community detection in complex networks. For this purpose, the algorithm is tested on four social datasets and is compared with other community detection algorithms. The results show that this hybridization improves the standard EPC algorithm and has been successful in community detection.</description><subject>Algorithms</subject><subject>Artificial Intelligence</subject><subject>Computational Intelligence</subject><subject>Computer Imaging</subject><subject>Computer Science</subject><subject>Control</subject><subject>Crossovers</subject><subject>Data Mining and Knowledge Discovery</subject><subject>Exploitation</subject><subject>Mechatronics</subject><subject>Mutation</subject><subject>Natural Language Processing (NLP)</subject><subject>Operators</subject><subject>Optimization</subject><subject>Optimization algorithms</subject><subject>Pattern Recognition and Graphics</subject><subject>Regular Paper</subject><subject>Robotics</subject><subject>Vision</subject><issn>2192-6352</issn><issn>2192-6360</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LxDAQhoMouKz7BzwFPFfz1Y94k7K6guAe9BzaNF2ztElNUqVH_7nZrejNy8ww8z4zzAvAJUbXGKH8xmOasyJBBCcIEYoTfgIWBHOSZDRDp791Ss7Byvs9iirMEKZsAb42U-10k6y35S2sDFz3g3LWwa0yu1EbD0vbWTPBqttZp8NbDz9jhNJZ7-2HcpFpYD-GKmhroI1wFazzx7YOMQ9Dp-U81QZK2_ej0WGCjQpKHtoX4KytOq9WP3kJXu_XL-UmeXp-eCzvnhJJMQ9JIbnMieK45hQXRNG8rXBBW5QxRlHaFIplbR3rnEmepxmiuSwa2sqaVxKrjC7B1bx3cPZ9VD6IvR2diScFSUlRMELpQUVm1fFDp1oxON1XbhIYiYPbYnZbRAvF0W3BI0RnyEex2Sn3t_of6huRR4Ot</recordid><startdate>20210601</startdate><enddate>20210601</enddate><creator>Harifi, Sasan</creator><creator>Mohammadzadeh, Javad</creator><creator>Khalilian, Madjid</creator><creator>Ebrahimnejad, Sadoullah</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-5479-7033</orcidid><orcidid>https://orcid.org/0000-0002-6788-8222</orcidid><orcidid>https://orcid.org/0000-0003-1889-0294</orcidid><orcidid>https://orcid.org/0000-0003-4886-5348</orcidid></search><sort><creationdate>20210601</creationdate><title>Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection</title><author>Harifi, Sasan ; Mohammadzadeh, Javad ; Khalilian, Madjid ; Ebrahimnejad, Sadoullah</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-8c9c72e91b93182e37fa183f0644305d8e46fb44374c9756037c8d3fcb9ac1e63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Artificial Intelligence</topic><topic>Computational Intelligence</topic><topic>Computer Imaging</topic><topic>Computer Science</topic><topic>Control</topic><topic>Crossovers</topic><topic>Data Mining and Knowledge Discovery</topic><topic>Exploitation</topic><topic>Mechatronics</topic><topic>Mutation</topic><topic>Natural Language Processing (NLP)</topic><topic>Operators</topic><topic>Optimization</topic><topic>Optimization algorithms</topic><topic>Pattern Recognition and Graphics</topic><topic>Regular Paper</topic><topic>Robotics</topic><topic>Vision</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Harifi, Sasan</creatorcontrib><creatorcontrib>Mohammadzadeh, Javad</creatorcontrib><creatorcontrib>Khalilian, Madjid</creatorcontrib><creatorcontrib>Ebrahimnejad, Sadoullah</creatorcontrib><collection>CrossRef</collection><jtitle>Progress in artificial intelligence</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Harifi, Sasan</au><au>Mohammadzadeh, Javad</au><au>Khalilian, Madjid</au><au>Ebrahimnejad, Sadoullah</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection</atitle><jtitle>Progress in artificial intelligence</jtitle><stitle>Prog Artif Intell</stitle><date>2021-06-01</date><risdate>2021</risdate><volume>10</volume><issue>2</issue><spage>181</spage><epage>193</epage><pages>181-193</pages><issn>2192-6352</issn><eissn>2192-6360</eissn><abstract>The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC) algorithm is a population-based and nature-inspired optimization algorithm. This algorithm is powerful in finding global optima. In this paper, the standard EPC is improved by combining with genetic operators to finding better global optima. The genetic crossover and mutation operators have been used for modifying the decision vectors. These operators can cause a balance between exploration and exploitation. The balance between exploration and exploitation is effective in achieving a better optimal solution. The proposed algorithm called Hybrid-EPC is compared with GA, PSO, standard EPC, and Hybrid-PSO and tested on 20 various benchmark test functions. Also as an application, the proposed Hybrid-EPC algorithm is used for community detection in complex networks. For this purpose, the algorithm is tested on four social datasets and is compared with other community detection algorithms. The results show that this hybridization improves the standard EPC algorithm and has been successful in community detection.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s13748-021-00231-9</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0001-5479-7033</orcidid><orcidid>https://orcid.org/0000-0002-6788-8222</orcidid><orcidid>https://orcid.org/0000-0003-1889-0294</orcidid><orcidid>https://orcid.org/0000-0003-4886-5348</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 2192-6352 |
ispartof | Progress in artificial intelligence, 2021-06, Vol.10 (2), p.181-193 |
issn | 2192-6352 2192-6360 |
language | eng |
recordid | cdi_proquest_journals_2528842336 |
source | SpringerLink Journals |
subjects | Algorithms Artificial Intelligence Computational Intelligence Computer Imaging Computer Science Control Crossovers Data Mining and Knowledge Discovery Exploitation Mechatronics Mutation Natural Language Processing (NLP) Operators Optimization Optimization algorithms Pattern Recognition and Graphics Regular Paper Robotics Vision |
title | Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T09%3A31%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Hybrid-EPC:%20an%20Emperor%20Penguins%20Colony%20algorithm%20with%20crossover%20and%20mutation%20operators%20and%20its%20application%20in%20community%20detection&rft.jtitle=Progress%20in%20artificial%20intelligence&rft.au=Harifi,%20Sasan&rft.date=2021-06-01&rft.volume=10&rft.issue=2&rft.spage=181&rft.epage=193&rft.pages=181-193&rft.issn=2192-6352&rft.eissn=2192-6360&rft_id=info:doi/10.1007/s13748-021-00231-9&rft_dat=%3Cproquest_cross%3E2528842336%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2528842336&rft_id=info:pmid/&rfr_iscdi=true |