PERTURBATION PARAMETERS TUNING OF MULTI-OBJECTIVE OPTIMIZATION DIFFERENTIAL EVOLUTION AND ITS APPLICATION TO DYNAMIC SYSTEM MODELING
DOI:
https://doi.org/10.11113/jt.v75.5335Keywords:
Model structure selection, System identification, Multi-objective optimization, NSGA-II, Differential evolution AbstrakAbstract
This paper presents perturbation parameters for tuning of multi-objective optimization differential evolution and its application to dynamic system modeling. The perturbation of the proposed algorithm was composed of crossover and mutation operators. Initially, a set of parameter values was tuned vigorously by executing multiple runs of algorithm for each proposed parameter variation. A set of values for crossover and mutation rates were proposed in executing the algorithm for model structure selection in dynamic system modeling. The model structure selection was one of the procedures in the system identification technique. Most researchers focused on the problem in selecting the parsimony model as the best represented the dynamic systems. Therefore, this problem needed two objective functions to overcome it, i.e. minimum predictive error and model complexity. One of the main problems in identification of dynamic systems is to select the minimal model from the huge possible models that need to be considered. Hence, the important concepts in selecting good and adequate model used in the proposed algorithm were elaborated, including the implementation of the algorithm for modeling dynamic systems. Besides, the results showed that multi-objective optimization differential evolution performed better with tuned perturbation parameters.
References
L. Ljung. 1999. System Identification Theory for the User, Prentice-Hall Inc, New Jersey.
X. Hong, R. J. Mitchell, S. Chen, C. J. Harris, K. Li, G. W. Irwin. 2008. Model Selection Approaches for Non-Linear System Identification: A Review. International Journal of Systems Science. 39: 925-946.
L.A. Aguirre, On the Structure of Nonlinear Polynomial Models: Higher Order Correlation Functions, Spectra, and Term Clusters, IEEE Transactions on Circuits and Systems--I: Fundamental Theory and Applications. 44 (1997): 450-453.
I. Lind, L. Ljung. 2008. Regressor and Structure Selection in NARX Models using a Structured ANOVA Approach. Automatica. 44: 383-395.
R. Ahmad, H. Jamaluddin, M. A. Hussain. 2004. Model Structure Selection for a Discrete-time Non-linear System using Genetic Algorithm. Journal of Systems and Control Engineering. Part I. Proc. Instn. Mech. Engrs. 218: 85-98.
S. A. Billings, H.L. Wei. 2008. An Adaptive Orthogonal Search Algorithm for Model Subset Selection and Non-linear System Identification. International Journal of Control. 81: 714-724.
K. Rodriguez-Vazquez, C. M. Fonseca, P. J. Fleming. 2004. Identifying the Structure of Nonlinear Dynamic Systems Using Multiobjective Genetic Programming. IEEE Transactions on Systems, Man, and Cybernetics--Part A: Systems and Humans. 34: 531-545.
S. Chen, S. A. Billings, W. Luo. 1989. Orthogonal Least Squares Methods and Their Application to Non-linear System Identification. Int. J. Control. 50: 1873-1896.
M. Z. Zakaria, M. S. Saad, H. Jamaluddin, R. Ahmad. 2014. Dynamic System Modeling of Flexible Beam System using Multi-Objective Optimization Differential Evolution Algorithm. World Virtual Conference on Advanced Research in Mechanical and Materials Engineering. Trans Tech Publications Ltd.
K. Z. Mao, S. A. Billings. 1997. Algorithms for Minimal Model Structure Detection in Nonlinear Dynamic System Identification. International Journal of Control. 68: 311-330.
R. M. Storn, K. V. Price. 1997. Differential Evolution - A Simple and Efficient Heuristics for Global Optimization over Continuous Spaces. Journal of Global Optimization. 11: 341-359.
V. Feoktistov, Differential Evolution: In Search of Solutions. Springer Science+Business Media, New York, 2006.
J.A. Adeyemo, F.A.O. Otieno. 2009. Multi-Objective Differential Evolution Algorithm for Solving Engineering Problems. Journal of Applied Sciences. 9: 3652-3661.
B. V. Babu, P. G. Chakole, J. H. Syed Mubeen. 2005. Multiobjective Differential Evolution (MODE) for Optimization of Adiabatic Styrene Reactor. Chemical Engineering Science. 60: 4822-4837.
H.-Y. Fan, J. Lampinen, Y. Levy. 2006. An Easy-to-implement Differential Evolution Approach for Multi-Objective Optimization. Engineering Computations: International Journal for Computer-Aided Engineering and Software. 23: 124-138.
C. Peng, H. Sun, J. Guo, (2010) Multi-Objective Optimal PMU Placement using a Non-dominated Sorting Differential Evolution Algorithm, International Journal of Electrical Power & Energy Systems. 32: 886-892.
H. A. Abbas, R. Sarker. 2002. The Pareto Differential Evolution Algorithm. International Journal Artificial Intelligence Tools. 11: 531-552.
E. Zitzler, L. Thiele. 1999. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach, IEEE Transactions on Evolutionary Computation. 3: 257-271.
E. Zitzler, Deb, K., and Thiele, L. 2000. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation. 8: 173-195.
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan. 2002. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. 6: 182-197.
T. Krink, S. Paterlini. 2011. Multiobjective Optimization using Differential Evolution for Real-world Portfolio Optimization. Computational Management Science. 8: 157-179.
L. Ljung, T. Glad. 1994. Modeling of Dynamic Systems, Prentice-Hall, Inc, New Jersey.
S. Chen, S. A. Billings. 1989. Representations of Nonlinear Systems: The NARX Model. International Journal of Control. 49: 1013-1032.
R. M. Storn. 1996. On the Usage of Differential Evolution for Function Optimization, Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS (1996) IEEE, Berkeley, CA, New York. 519-523.
M. Z. Zakaria, H. Jamaluddin, R. Ahmad, S.M.R. Loghmanian. 2012. Comparison between Multi-Objective and Single-Objective Optimization for the Modeling of Dynamic Systems, Journal of Systems and Control Engineering, Part I. Proc. Instn. Mech. Engrs. 226: 994-1005.
R. Johansson. 1993. System Modeling and Identification, Prentice-Hall International Inc, New Jersey
K. Deb. 2001. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd, Chicester, England,
S. M. R. Loghmanian, H. Jamaluddin, R. Ahmad, R. Yusof, M. Khalid. 2012. Structure Optimization of Neural Network for Dynamic System Modeling using Multi-Objective Genetic Algorithm, Neural Computing and Applications. 21: 1281-1295.
A. E. Eiben, R. Hinterding, Z. Michalewicz. 1999. Parameter control in evolutionary algorithms, Evolutionary Computation. IEEE Transactions on. 3: 124-141.
A. E. Eiben, S. K. Smit. 2011. Parameter Tuning for Configuring and Analyzing Evolutionary Algorithms, Swarm and Evolutionary Computation. 1: 19-31.
T. Back, D. B. Fogel, Z. Michalewicz. 2000. Evolutionary Computation 1: Basic Algorithms and Operators, Institute of Physics Publishing, Bristol and Philadelphia.
M. Z. Zakaria, H. Jamaluddin, R. Ahmad, A. H. Muhaimin. 2011. Effects of Genetic Algorithm Parameters on Multiobjective Optimization Algorithm Applied to System Identification Problem. Modeling, Simulation and Applied Optimization (ICMSAO), 2011 4th International Conference on, Kuala Lumpur. 1-5.
G.-C. Luh, C.-Y. Wu. 1999. Nonlinear System Identification using Genetic Algorithm. Journal of Systems and Control Engineering, Part I. Proc. Instn. Mech. Engrs. 213: 105-118.
D. Zaharie. 2009. Influence of Crossover on the Behavior of Differential Evolution Algorithms. Applied Soft Computing. 9: 1126-1138.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
