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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Progress in artificial intelligence 2021-06, Vol.10 (2), p.181-193
Hauptverfasser: Harifi, Sasan, Mohammadzadeh, Javad, Khalilian, Madjid, Ebrahimnejad, Sadoullah
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