Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 92
Edited by: B.H.V. Topping and Y. Tsompanakis
Paper 23

Engineering Optimization using Opposition Based Differential Evolution

M. Shakiba1 and B. Ahmadi-Nedushan2

1Department of Computer Science, Payam Noor University of Mehriz, Iran
2Department of Civil Engineering, Yazd University, Iran

Full Bibliographic Reference for this paper
M. Shakiba, B. Ahmadi-Nedushan, "Engineering Optimization using Opposition Based Differential Evolution", in B.H.V. Topping, Y. Tsompanakis, (Editors), "Proceedings of the First International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 23, 2009. doi:10.4203/ccp.92.23
Keywords: differential evolution, opposition based optimization, evolutionary algorithms, constraint optimization, optimization, engineering design.

This paper is concerned with optimum design of engineering problems using a recent evolutionary technique, namely opposition based differential evolution. The design of engineering structures and systems can be formulated as optimization problems in which a measure of performance is to be optimized while satisfying all design constraints. Many numerical methods of optimization have been developed and used to design optimal engineering structures.

Evolutionary algorithms which are mostly based on the natural phenomena have attracted a great deal of attention in the last decades. To name a few, the genetic algorithm (GA) [1], evolutionary programming [2], particle swarm optimization [3] are from this family. These algorithms outperform traditional methods in finding the global optimums.

Differential evolution (DE) is an evolutionary algorithm recently developed by Storn, Price and Lampinen [4]. This approach has been successfully applied to solve different optimization problems. DE has proven to be efficient, easy to implement and robust in finding the optimal solution. DE is similar to the GA. The main difference between the GA and DE is that, in the GA, mutation is the result of small perturbation to the genes while in DE mutation is caused by arithmetic combinations of individuals. The concept of opposition based optimization (OBO) has been recently proposed by Rahnamayan, Tizhoosh and Salama [5]. The main idea behind opposition based learning is simultaneous consideration of a point and its corresponding opposite in the feature space. The opposition based differential evolution uses opposition based optimization for population initialization and for generation jumping.

ODE is applied to three constrained engineering design problems. Comparison of the ODE results with the results of other heuristic methods reveals that in all three cases, the proposed approach (ODE) results in a much lower standard deviation for the objective functions. It was also noted that the number of function evaluations is also smaller than those reported by other methods. Therefore, it can be concluded that ODE is a highly efficient and reliable optimization algorithm.

C.A.C. Coello, E.M. Montes, "Constraint-handling in genetic algorithms through the use of dominance-based tournament selection", Advanced Engineering Information, 116, 193-203, 2002. doi:10.1016/S1474-0346(02)00011-3
C.A.C. Coello, R.L. Becerra, "Efficient evolutionary through the use of a cultural algorithm", Engineering Optimization, 36, 219-236, 2004. doi:10.1080/03052150410001647966
Q. He, L. Wang, "An effective co-evolutionary particle swarm optimization for engineering optimization problems", Engineering Application of Artificial Intelligence, 20, 89-99, 2006. doi:10.1016/j.engappai.2006.03.003
K.V. Price, R.M. Storn, J.A. Lampinen, "Differential evolution, A practical approach to global optimizations", Springer-Verlag Berlin Heidelberg, 2005.
S. Rahnamayan, H.R. Tizhoosh, M.M.A. Salama, "Opposition-Based Differential Evolution", IEEE Transactions on Evolutionary Computation, 12(1), 64-79, 2008. doi:10.1109/TEVC.2007.894200

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description