BIG BANG - BIG CRUNCH A New Optimization Method
Osman K. EROL, Ibrahim EKSIN  

Erol O. K., Eksin I., 2006. A new optimization method: Big Bang-Big Crunch, Advances in Engineering Software, 37, 106-111.


     Nature is the principal source for proposing new optimization methods such as genetic algorithms (GA) and simulated annealing (SA) methods. All traditional evolutionary algorithms are heuristic population-based search procedures that incorporate random variation and selection. The main contribution of this study is that it proposes a novel optimization method that relies on one of the theories of the evolution of the universe; namely, the Big Bang and Big Crunch Theory. In the Big Bang phase, energy dissipation produces disorder and randomness is the main feature of this phase; whereas, in the Big Crunch phase, randomly distributed particles are drawn into an order. Inspired by this theory, an optimization algorithm is constructed, which will be called the Big Bang–Big Crunch (BB–BC) method that generates random points in the Big Bang phase and shrinks those points to a single representative point via a center of mass or minimal cost approach in the Big Crunch phase. It is shown that the performance of the new (BB–BC) method demonstrates superiority over an improved and enhanced genetic search algorithm also developed by the authors of this study, and outperforms the classical genetic algorithm (GA) for many benchmark test functions.


To access all 52 citations, you may click here



Big Bang Big Crunch MATLAB Code

Big Bang Big Crunch Revised MATLAB Code


Optimization Software

OSTRICH - Optimization Software Toolkit


Top 25 Hottest Articles

Computer Science > Advances in Engineering Software

October - December 2005



Go to Page »