DocumentCode :
514880
Title :
An Experimental Study of Benchmarking Functions for Election Campaign Algorithm
Author :
Wenge Lv ; Qinghua Xie ; Peng Tang ; Xiangwei Zhang ; Shaoming Luo ; Siyuan Cheng
Author_Institution :
Guangdong Univ. of Technol., Guangzhou, China
Volume :
1
fYear :
2010
fDate :
13-14 March 2010
Firstpage :
468
Lastpage :
474
Abstract :
Election campaign algorithm (ECA) is a new heuristic optimization algorithm, it acts by simulating the behavior that the election candidates pursue the highest support in campaign all along. In ECA, the whole searching space is imagined to be assembly of voters, and the current solutions are imagined to be the election candidates. The candidates can influence the voters round them, the effects from candidates to voters will decrease gradually with the increase of distances between the candidates and the voters. The higher prestige a candidate comports, the larger investigated range he has. The support from the different voters are discrepant obviously, voters have to allot their support proportionally according to the effects imposed by the candidates. Sampling investigate to voters is done to investigate the support of candidates. In order to obtain an exact and global investigated, local investigated voters are generated in the probability determined by a normal-distribution function that the mean is the location coordinates of candidates, and global investigated voters is generated in the probability determined by a uniform distribution function. The proportion of the support to a candidate from a voter to the sum of the support of the candidate from all voters is the contribution of a voter to the candidate. The sum of location coordinates of every voters powered by its contribution is a new location coordinates, which is named support focus, it is the next position of the candidate. Such computational cycle is done continually until a candidate finds the position of the highest support, which is the global solution of the optimization problems. Finally, test functions of optimization algorithm are applied to verify the ECA. The computational results show that ECA is able to find out the global solution entirely.
Keywords :
optimisation; probability; benchmarking functions; election campaign algorithm; heuristic optimization algorithm; location coordinates; normal-distribution function; uniform distribution function; voters; Ant colony optimization; Automation; Biological system modeling; Heuristic algorithms; Humans; Mechatronics; Nominations and elections; Optimization methods; Solid modeling; Space technology; election campaign algorithm; heuristic search; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on
Conference_Location :
Changsha City
Print_ISBN :
978-1-4244-5001-5
Electronic_ISBN :
978-1-4244-5739-7
Type :
conf
DOI :
10.1109/ICMTMA.2010.585
Filename :
5459839
Link To Document :
بازگشت