Title :
Introduction of a New Optimization Mechanism for Electimize
Author :
Abdel-Raheem, Mohamed ; Khalafallah, Ahmed
Author_Institution :
Dept. of Civil, Environ. & Constr. Eng., Univ. of Central Florida, Orlando, FL, USA
fDate :
March 30 2011-April 1 2011
Abstract :
Electimize is a new evolutionary algorithm that simulates the phenomenon of the flow of electrons and electrical conductivity. Previous research proved Electimize to be very efficient in solving NP-hard optimization problems. The algorithm demonstrates higher capabilities in searching the solution space extensively, and identifying global optimal alternatives, if any. The basic advantage of Electimize over other evolutionary algorithms (EAs) lies in the evaluation process of the quality of the solution strings. Unlike other EAs, Electimize evaluates the quality of every value in the solution string independently. Recent research showed that Electimize is slow in converging towards the optimal solution, if the size of problem is increased. This paper presents a new mechanism for enhancing the performance of Electimize by introducing new parameters that would guide the algorithm towards the optimal values. The paper discusses the methodology of the work, the basic theory behind the newly introduced parameters, and the main steps of optimization.
Keywords :
electrical conductivity; evolutionary computation; optimisation; NP-hard optimization; electimize; electrical conductivity; electrons flow; evolutionary algorithm; optimization mechanism; Algorithm design and analysis; Conductivity; Convergence; Optimization; Resistance; Sensitivity analysis; Wire; Electimize; evolutionary algorithm; optimization;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2011 UkSim 13th International Conference on
Conference_Location :
Cambridge
Print_ISBN :
978-1-61284-705-4
Electronic_ISBN :
978-0-7695-4376-5
DOI :
10.1109/UKSIM.2011.12