An adaptive gradient descent-based local search in memetic algorithm applied to optimal controller design

Information Sciences

Volumn 299, Issue , 2015, Pages 117-142

  Arab, Aliasghar ^a   Alfi, Alireza ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Engineering optimization problem; Local search; Memetic algorithm; Optimal control; Population based algorithm

Indexed keywords

CHAOTIC SYSTEMS; DC MOTORS; DEGREES OF FREEDOM (MECHANICS); ELECTRIC MACHINE CONTROL; EVOLUTIONARY ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); MACHINE DESIGN; MANIPULATORS; OPTIMIZATION; ROBOT APPLICATIONS;

ENGINEERING OPTIMIZATION PROBLEMS; LOCAL SEARCH; MEMETIC ALGORITHMS; OPTIMAL CONTROLS; POPULATION-BASED ALGORITHM;

ALGORITHMS;

EID: 84961289954     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.11.051     Document Type: Article

References (65)

1. A.M. Acilar, and A. Arslan A novel approach for designing adaptive fuzzy classifiers based on the combination of an artificial immune network and a memetic algorithm Inf. Sci. 264 2014 158 181
2. A. Alfi, and M.M. Fateh Intelligent identification and control using improved fuzzy particle swarm optimization Expert Syst. Appl. 38 2011 12312 12317
3. ∞ adaptive PID controller J. Chaos Solitons Fract. 42 2012 351 357
4. A. Alfi PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems Acta Autom. 37 2011 541 549
5. A. Alfi, and M.M. Fateh Identification of nonlinear systems using modified particle swarm optimization: a hydraulic suspension system J. Veh. Syst. Dynam. 46 2011 871 887
6. A. Alfi, and H. Modares System identification and control using adaptive particle swarm optimization J. Appl. Math. Model. 35 2011 1210 1221
7. J.A. Bryson, and Y.C. Ho Applied Optimal Control: Optimization, Estimation and Control 1975 Hemisphere Washington, DC
8. E.K. Burke, G. Kendall, and E. Soubeiga A tabu search hyper heuristic for timetabling and rostering J. Heuristics 9 2003 451 470
9. A. Caponio, G.L. Cascella, F. Neri, N. Salvatore, and M. Sumne A fast adaptive memetic algorithm for online and offline control design of PMSM drives IEEE Trans. Syst. Man Cybern. B: Cybern. 37 2007 28 41
10. W. Chang Nonlinear system identification and control using areal-coded genetic algorithm Appl. Math. Model. 31 2007 541 550
11. J. Chen, B. Xin, Z. Peng, L. Dou, and J. Zhang Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization IEEE Trans. Syst. Man Cybern. 39 2009 680 691
12. H.B. Curry The method of steepest descent for non-linear minimization problems Q. Appl. Math. 2 1944 258 261
13. P. Cowling, G. Kendall, E. Soubeiga, A hyper heuristic approach to scheduling a sales summit, in: PATAT 2000, Springer Lecture Notes in Computer Science, Konstanz, Germany, 2000, pp. 176-190.
14. Y.H. Dai, and Y. Yuan A nonlinear conjugate gradient method with a strong global convergence property SIAM J. Optim. 10 1999 177 182
15. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 Scituate, Bradford Company Scituate MA, USA
16. L. Gál, L.T. Kóczy, and R. Lovassy A novel version of the bacterial memetic algorithm with modified operator execution order Óbuda Univ. Bull. 1 2010 25 34
17. L. Gao, G. Zhang, L. Zhang, and X. Li An efficient memetic algorithm for solving the job shop scheduling problem Comput. Ind. Eng. 60 2011 699 705
18. ∞ tracking performance Int. Conf. Phys. Control 2003 1315 1319
19. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multi-objective permutation flow shop scheduling IEEE Trans. Evol. Comput. 7 2003 204 223
20. B. Jiang, F. Zhang, Y. Sun, X. Zhou, J. Dong, and L. Zhang Modeling and optimization for curing of polymer flooding using an artificial neural network and a genetic algorithm J. Taiwan Inst. Chem. Eng. 45 2014 2217 2224
21. G. Kendall, P. Cowling, E. Soubeiga, Choice function and random hyper heuristics, in: Proc. 4th Asian Pac. Conf. Simulated Evol. Learn., 2002, pp. 667-671.
22. G. Koulinas, L. Kotsikas, and K. Anagnostopoulos A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem Inf. Sci. 277 2014 680 693
23. N. Krasnogor, Studies on the Theory and Design Space of Memetic Algorithms, Ph.D. Dissertation, Faculty of Comput., Math., and Eng., Univ. of the West of England, Bristol, U.K., 2002.
24. N. Krasnogor, B. Blackburne, J.D. Hirst, E.K.N. Burke, Multimeme algorithms for the structure prediction and structure comparison of proteins, in Parallel Problem Solving From Nature, Lecture Notes in Computer Science, 2002.
25. N. Krasnogor, and J. Smith A memetic algorithm with self-adaptive local search: TSP as a case study, in: Proc. Genetic Evol. Comput. Conf. 2000 Morgan Kaufman San Francisco, CA 987 994
26. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Trans. Evol. Comput. 9 2005 474 488
27. K.W.C. Ku, M.W. Mak, and W.C. Siu A study of the Lamarckian evolution of recurrent neural networks IEEE Trans. Evol. Comput. 4 2000 31 42
28. A. Lara, G. Sanchez, C.A. Coello, and O. Schütze A new local search strategy for memetic multi-objective evolutionary algorithms IEEE Trans. Evol. Comput. 14 2010 112 132
29. B. Lacroix, D. Molina, and F. Herrera Region based memetic algorithm for real-parameter optimisation Inf. Sci. 262 2014 15 31
30. M. Lastra, D. Molina, and J. Benítez A high performance memetic algorithm for extremely high-dimensional problems Inf. Sci. 293 2015 35 58
31. J. Lee, and D.W. Kim Memetic feature selection algorithm for multi-label classification Inf. Sci. 293 2015 80 96
32. C. Li, S. Yang, and T.T. Nguyen A self-learning particle swarm optimizer for global optimization problems IEEE Trans. Syst. Man Cybern. 42 2011 627 646
33. B. Li, Y.S. Ong, M.N. Le, and C.K. Goh Memetic gradient search IEEE World Congr. Comput. Intell. 2008 2894 2901
34. R. Luus Iterative Dynamic Programming 2000 Chapman and Hall/CRC Press Boca Raton, FL
35. P.C.H. Ma, K.C.C. Chan, Y. Xin, and D.K.Y. Chiu An evolutionary clustering algorithm for gene expression microarray data analysis IEEE Trans. Evol. Comput. 10 2006 296 314
36. Y. Maldonado, O. Castillo, and P. Melin Particle swarm optimization of interval type-2 fuzzy systems for FPGA applications Appl. Soft Comput. 13 2013 496 508
37. P. Melin, L. Astudillo, O. Castillo, F. Valdez, and M. Garcia Optimal design of type-2 and type-1 fuzzy tracking controllers for autonomous mobile robots under perturbed torques using a new chemical optimization paradigm Expert Syst. Appl. 40 2013 3185 3195
38. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs second ed. 1994 Springer-Verlag New York
39. H. Modares, A. Alfi, and M.M. Fateh Parameter identification of chaotic dynamic systems through an improved particle swarm optimization Expert Syst. Appl. 37 2010 3714 3720
40. D. Molina, M. Lozano, C. García Martínez, and F. Herrera Memetic algorithms for continuous optimization based on local search chains Evol. Comput. 18 2010 27 63
41. N. Monmarche, G. Venturini, and M. Slimane On how Pachycondyla apicalis ants suggest a new search algorithm Future Gener. Comput. Syst. 16 2000 937 946
42. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Technical Report Caltech Concurrent Computational Program, Report 826, California Institute of Technology, Pasadena, USA, 1989.
43. F. Neri, J. Toivanen, G.L. Cascella, and Y.S. Ong An adaptive multi meme algorithm for designing HIV multidrug therapies IEEE/ACM Trans. Comput. Biol. Bioinf. 4 2007 264 278
44. J.A. Nocedal, and S.J. Wright Numerical Optimization 1999 Springer New York
45. Q.H. Nguyen, Y. Ong, and M.H. Lim A probabilistic memetic framework IEEE Trans. Evol. Comput. 13 2009 604 623
46. S.K. Oh, H.J. Jang, and W. Pedrycz A comparative experimental study of type-1/type-2 fuzzy cascade controller based on genetic algorithms and particle swarm optimization Expert Syst. Appl. 38 2011 11217 11229
47. Y.S. Ong, Artificial Intelligence Technologies in Complex Engineering Design, Ph.D. Dissertation, Sch. Eng. Sci., Univ. Southampton, Southampton, U.K., 2002.
48. Y.S. Ong, and A.J. Keane Meta-Lamarckian learning in memetic algorithms IEEE Trans. Evol. Comput. 8 2004 99 110
49. Y.S. Ong, M.H. Lim, N. Zhu, and K. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Trans. Evol. Comput. 36 2006 141 152
50. Y.S. Ong, M.H. Lim, F. Neri, and H. Ishibuchi Special issue on emerging trends in soft computing: memetic algorithms Soft. Comput. 13 2009 739 740
51. Y.S. Ong, P.B. Nair, and K.Y. Lum Min-max surrogate-assisted evolutionary algorithm for robust aerodynamic design IEEE Trans. Evol. Comput. 10 2006 392 404
52. W. Pedrycz Granular Computing: Analysis and Design of Intelligent Systems 2013 CRC Press/Francis Taylor Boca Raton
53. C. Perales-Gravan, and R. Lahoz-Beltra An AM radio receiver designed with a genetic algorithm based on a bacterial conjugation genetic operator IEEE Trans. Evol. Comput. 12 2008 129 142
54. J.E. Smith Co-evolving memetic algorithms: a review and progress report IEEE Trans. Syst. Man Cybern. B: Cybern. 37 2007 6 17
55. J.E. Smith Co-evolving memetic algorithms: a learning approach to robust scalable optimization IEEE Congr. Evol. Comput. 1 2003 498 505
56. M.W. Spong, and M. Vidyasagar Robot Dynamics and Control 1989 John Wiley and Sons Inc.
57. D. Tang, Y. Cai, J. Zhao, and Y. Xue A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems Inf. Sci. 289 2014 162 189
58. F. Valdez, P. Melin, and O. Castillo An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms Appl. Soft Comput. 11 2011 2625 2632
59. Y. Wang, B. Li, and T. Weise Two-stage ensemble memetic algorithm: function optimization and digital IIR filter design Inf. Sci. 220 2013 408 424
60. H. Wang, I. Moon, S. Yang, and D. Wang A memetic particle swarm optimization algorithm for multimodal optimization problems Inf. Sci. 197 2012 38 52
61. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski Adaptive evolutionary planner/navigator for mobile robots IEEE Trans. Evol. Comput. 1 1 1997 18 28
62. G. Yang, Y. Dong, and K.P. Wong A modified differential evolution algorithm with fitness sharing for power system planning IEEE Trans. Power Syst. 23 2008 514 522
63. S. Yang, K. Cheng, M. Wang, D. Xie, and L. Jiao High resolution range-reflectivity estimation of radar targets via compressive sampling and memetic algorithm Inf. Sci. 252 2013 144 156
64. Z. Zhu, Y.S. Ong, and M. Dash Wrapper-filter feature selection algorithm using a memetic framework IEEE Trans. Syst. Man Cybern. 37 2007 70 76
65. N. Zhu, Y.S. Ong, K.W. Wong, and K.T. Seow Using memetic algorithms for fuzzy modeling Aust. J. Intell. Inf. Process. Syst. 8 2004 147 154