Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Engineering
Biogeography-Based Optimization For Combinatorial Problems And Complex Systems, Dawei Du
Biogeography-Based Optimization For Combinatorial Problems And Complex Systems, Dawei Du
ETD Archive
Biogeography-based optimization (BBO) is a heuristic evolutionary algorithm that has shown good performance on many problems. In this dissertation, three problem1s 1 are researched for BBO: convergence speed and optimal solution convergence of BBO,1 1BBO application to combinatorial problems, and BBO application to complex systems. The first problem is to analyze BBO from two perspectives: how the components of BBO affect its convergence speed and the reason that BBO converges to the optimal solution. For the first perspective, which is convergence speed, we analyze the two essential components of BBO -- population construction and information sharing. For the second perspective, …
Oppositional Biogeography-Based Optimization, Mehmet Ergezer
Oppositional Biogeography-Based Optimization, Mehmet Ergezer
ETD Archive
This dissertation outlines a novel variation of biogeography-based optimization (BBO), which is an evolutionary algorithm (EA) developed for global optimization. The new algorithm employs opposition-based learning (OBL) alongside BBO migration to create oppositional BBO (OB BO). Additionally, a new opposition method named quasi-reflection is introduced. Quasireflection is based on opposite numbers theory and we mathematically prove that it has the highest expected probability of being closer to the problem solution among all OBL methods that we explore. Performance of quasi-opposition is validated by mathematical analysis for a single-dimensional problem and by simulations for higher dimensions. Experiments are performed on benchmark …
Biogeography-Based Optimization Of A Variable Camshaft Timing System, George L. Thomas
Biogeography-Based Optimization Of A Variable Camshaft Timing System, George L. Thomas
ETD Archive
Automotive system optimization problems are difficult to solve with traditional optimization techniques because the optimization problems are complex, and the simulations are computationally expensive. These two characteristics motivate the use of evolutionary algorithms and meta-modeling techniques respectively. In this work, we apply biogeography-based optimization (BBO) to radial basis function (RBF)-based lookup table controls of a variable camshaft timing system for fuel economy optimization. Also, we reduce computational search effort by finding an effective parameterization of the problem, optimizing the parameters of the BBO algorithm for the problem, and estimating the cost of a portion of the candidate solutions in BBO …