Cover Page    Full-Text Download    
Subscribe Now
Recommend the Paper
Assessing the Performance of Electimize in Solving NP-Complete Optimization Problems  

Mohamed Abdel-Raheem1, Ahmed Khalafallah2

1Assistant Professor, Dept. of Engineering Technology

Missouri Western State University

Saint Joseph, MO, USA

e-mail: maraheem@knights.ucf.edu

 

2Assistant Professor; Dept. of Archit. & Manuf. Sciences

Western Kentucky University

 Bowling Green, KY, USA

e-mail: ahmed.khalafallah@wku.edu 

 
Abstract .Electimize is a new evolutionary algorithm (EA) algorithm that was introduced to overcome some limitations of existing evolutionary algorithms. Electimize simulates the phenomenon of the electrical current conductivity through the representation of solution strings as wires in closed electric circuits. Unlike some EAs, Electimize has the ability to assess the quality of each value in the solution string independently. The assessment of values in potential solution is based on Ohm’s law and Kirchhoff’s rule. One of the primary objectives of developing Electimize is to devise additional capabilities that would enable the algorithm to solve a wide range of discrete optimization problems. Specifically, this paper aims to: 1) assess the capabilities of the algorithm in solving a challenging class of discrete optimization problems, namely, NP-complete optimization problems, 2) compare the performance of Electimize to other EAs that were used to solve this class of problems. For this purpose, an instant (Bayg29) of the traveling salesman problem (TSP) was selected for the testing, application and comparison purposes.
 
Keywords : optimization; Electimize; evolutionary algorithms; ; NP-complete; traveling salesman problem
 URL: http://dx.doi.org/10.7321/jscse.v3.n3.54  
 
 

Subscribe Now

Email :    
Subscribe to receive free TOC's JSCSE by email
Subscribe

Recommend To Friend

Email :     People