Effect of negative campaign strategy of election algorithm in solving optimization problem
Election algorithm (EA) is an optimization technique based on minimization and coalition operations to solve competition among neurons. The Election algorithm gives the best individual of the population by enhancing both minimization and coalition operations while local search gives the best loca...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2020
|
| Online Access: | http://journalarticle.ukm.my/16068/ http://journalarticle.ukm.my/16068/1/jqma-16-2-paper4.pdf |
| _version_ | 1848813956440784896 |
|---|---|
| author | Hamza Abubakar, Saratha Sathasivam, Shehab Abdulhabib Alzaeemi, |
| author_facet | Hamza Abubakar, Saratha Sathasivam, Shehab Abdulhabib Alzaeemi, |
| author_sort | Hamza Abubakar, |
| building | UKM Institutional Repository |
| collection | Online Access |
| description | Election algorithm (EA) is an optimization technique based on minimization and coalition
operations to solve competition among neurons. The Election algorithm gives the best individual
of the population by enhancing both minimization and coalition operations while local search
gives the best local solutions by testing all neighbouring solutions. Negative campaign
mechanism is one of the most important mechanism in EA for its impact on the diversification
and overcoming premature convergence of the entire search space towards optimal searching.
The challenging task lies in selecting the appropriate negative campaigning operator that leads
to optimal searching in a reasonable amount of time. The decision then becomes more difficult
and needs more trial and error to find the best negative campaigning operator. This paper
investigates the effect of negative campaign operators in enhancing the performance of EA
based on the Travelling Salesman Problem (TSP). New negative campaign operator has been
proposed based on selecting the best voter to be replaced. Experiments were conducted on the
TSP to evaluate the proposed methods. The proposed mechanism was compared with other
negative campaign operators. The result reveals the significant enhancement of the EA
performance based on the proposed method in TSP problem. |
| first_indexed | 2025-11-15T00:26:26Z |
| format | Article |
| id | oai:generic.eprints.org:16068 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T00:26:26Z |
| publishDate | 2020 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:generic.eprints.org:160682021-01-24T15:59:01Z http://journalarticle.ukm.my/16068/ Effect of negative campaign strategy of election algorithm in solving optimization problem Hamza Abubakar, Saratha Sathasivam, Shehab Abdulhabib Alzaeemi, Election algorithm (EA) is an optimization technique based on minimization and coalition operations to solve competition among neurons. The Election algorithm gives the best individual of the population by enhancing both minimization and coalition operations while local search gives the best local solutions by testing all neighbouring solutions. Negative campaign mechanism is one of the most important mechanism in EA for its impact on the diversification and overcoming premature convergence of the entire search space towards optimal searching. The challenging task lies in selecting the appropriate negative campaigning operator that leads to optimal searching in a reasonable amount of time. The decision then becomes more difficult and needs more trial and error to find the best negative campaigning operator. This paper investigates the effect of negative campaign operators in enhancing the performance of EA based on the Travelling Salesman Problem (TSP). New negative campaign operator has been proposed based on selecting the best voter to be replaced. Experiments were conducted on the TSP to evaluate the proposed methods. The proposed mechanism was compared with other negative campaign operators. The result reveals the significant enhancement of the EA performance based on the proposed method in TSP problem. Penerbit Universiti Kebangsaan Malaysia 2020 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/16068/1/jqma-16-2-paper4.pdf Hamza Abubakar, and Saratha Sathasivam, and Shehab Abdulhabib Alzaeemi, (2020) Effect of negative campaign strategy of election algorithm in solving optimization problem. Journal of Quality Measurement and Analysis, 16 (2). pp. 171-181. ISSN 1823-5670 https://www.ukm.my/jqma/current/ |
| spellingShingle | Hamza Abubakar, Saratha Sathasivam, Shehab Abdulhabib Alzaeemi, Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title | Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title_full | Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title_fullStr | Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title_full_unstemmed | Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title_short | Effect of negative campaign strategy of election algorithm in solving optimization problem |
| title_sort | effect of negative campaign strategy of election algorithm in solving optimization problem |
| url | http://journalarticle.ukm.my/16068/ http://journalarticle.ukm.my/16068/ http://journalarticle.ukm.my/16068/1/jqma-16-2-paper4.pdf |