Case-Based Teaching on Designing and Realizing an Innovation Algorithm

This paper presents concepts on designing and realizing a novel algorithm which can be of significance for teaching purpose. In order to interpret novelty in any new algorithm, in this work a new conceptual case-based is introduced based on tree biomechanics. Firstly, core terminologies such as initialization, exploration and exploitation paradigm, and termination criterion are explained thoroughly. Moreover, a detailed mathematical formulation is constructed. Hence, the mathematical derivation and explanation on core algorithmic terminologies will be of high value in teaching and designing new algorithm. The stepwise procedure of mathematic is deduced for the experimental and statistical analysis. Thus, the experiment was carried out on 13 set of constrained benchmark optimization problems. Consequently, the results obtained by the proposed method are compared with results of other methods from the literature. The proposed method has shown effectiveness in solving constrained optimization problems and it is comparable or better than other methods in the literature.

[1]  Dr. Robert R. Archer,et al.  Growth Stresses and Strains in Trees , 1987, Springer Series in Wood Science.

[2]  Volker Mosbrugger,et al.  The Tree Habit in Land Plants: A Functional Comparison Of Trunk Constructions With A Brief Introduction Into The Biomechanics Of Trees , 1990 .

[3]  J. Matsumura,et al.  Wood Density and Mechanical Properties of Pinus kesiya Royle ex Gordon in Malawi , 2016 .

[4]  Sung Nam Jung,et al.  Advanced particle swarm assisted genetic algorithm for constrained optimization problems , 2014, Computational Optimization and Applications.

[5]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[6]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[7]  Claus Mattheck,et al.  Design in Nature: Learning from Trees , 1998 .

[8]  M. Fernanda P. Costa,et al.  A filter-based artificial fish swarm algorithm for constrained global optimization: theoretical and practical issues , 2014, Journal of Global Optimization.

[9]  Evelyne Costes,et al.  Bending of apricot tree branches under the weight of axillary growth: test of a mechanical model with experimental data , 2001, Trees.

[10]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[11]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[12]  Matej Crepinsek,et al.  A note on teaching-learning-based optimization algorithm , 2012, Inf. Sci..