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