Title

Electimize: New Evolutionary Algorithm For Optimization With Application In Construction Engineering

Keywords

Cash flow; Construction; Optimization algorithms

Abstract

In nonlinear construction optimization problems, the capability of current optimization algorithms to find an optimal solution is usually limited by their inability to evaluate the effects of changing the value of each decision variable on reaching the optimal solution. This paper presents fundamental research aimed at developing a novel evolutionary optimization algorithm, named Electimize, that mimics the behavior of electrons flowing, through electric circuit branches with the least electric resistance. In the proposed algorithm, solutions are represented by electric wires and are evaluated on two levels: a global level, using the objective function, and a local level, evaluating the potential of each generated value for every decision variable. The paper presents (1) the research philosophy and scope, (2) the research methodology, and (3) the development of the algorithm. The proposed algorithm has been validated and applied successfully to an NP-hard cash flow optimization problem. The algorithm was able to find a better optimal solution and identified ten alternative optimal solutions for the same problem. This should prove useful in enhancing the optimization of complex large-scale problems. © 2011 American Society of Civil Engineers.

Publication Date

5-1-2011

Publication Title

Journal of Computing in Civil Engineering

Volume

25

Issue

3

Number of Pages

192-201

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1061/(ASCE)CP.1943-5487.0000080

Socpus ID

79957587607 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/79957587607

This document is currently not available here.

Share

COinS