Effect of negative campaign strategy of election algorithm in solving optimization problem

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


Official URL: https://www.ukm.my/jqma/current/


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.

Item Type:Article
Keywords:Negative campaign strategy; Random supporters; Furthest supporters; Nearest supporters
Journal:Journal of Quality Measurement and Analysis
ID Code:16068
Deposited By: ms aida -
Deposited On:19 Jan 2021 02:27
Last Modified:24 Jan 2021 15:59

Repository Staff Only: item control page