Genetically‐bacterial swarm optimization

Emerald - 2010
TusharJain1, SrinivasanAlavandar2, SinghVivekkumar Radhamohan1, M.J.Nigam3
1Department of Electronics and Computer Engineering, IIT Roorkee, Roorkee, India
2Department of Electronics and Computer Engineering, Caledonian College of Engineering, Muscat, Sultanate of Oman and Glasgow Caledonian University, UK
3Control and Guidance Group, Control Systems Laboratory, IIT Roorkee, Roorkee, India

Tóm tắt

PurposeThe purpose of this paper is to propose a novel algorithm which hybridizes the best features of three basic algorithms, i.e. genetic algorithm, bacterial foraging, and particle swarm optimization (PSO) as genetically bacterial swarm optimization (GBSO). The implementation of GBSO is illustrated by designing the fuzzy pre‐compensated PD (FPPD) control for two‐link rigid‐flexible manipulator.Design/methodology/approachThe hybridization is carried out in two phases; first, the diversity in searching the optimal solution is increased using selection, crossover, and mutation operators. Second, the search direction vector is optimized using PSO to enhance the convergence rate of the fitness function in achieving the optimality. The FPPD controller design objective was to tune the PD controller constants, normalization, and denormalization factors for both the joints so that integral square error, overshoots, and undershoots are minimized.FindingsThe proposed algorithm is tested on a set of mathematical functions which are then compared with the basic algorithms. The results showed that the GBSO had a convergence rate better than the other algorithms, reaching to the optimal solution. Also, an approach of using fuzzy pre‐compensator in reducing the overshoots and undershoots for loading‐unloading and circular trajectories had been successfully achieved over simple PD controller. The results presented emphasize that a satisfactory tracking precision could be achieved using hybrid FPPD controller with GBSO.Originality/valueSimulation results were reported and the proposed algorithm indeed has established superiority over the basic algorithms with respect to set of functions considered and it can easily be extended for other global optimization problems. The proposed FPPD controller tuning approach is interesting for the design of controllers for inherently unstable high‐order systems.

Từ khóa


Tài liệu tham khảo

Alavandar, S., Jain, T. and Nigam, M.J. (2009), “Bacterial foraging optimized hybrid fuzzy precompensated PD control of two link rigid‐flexible manipulator”, International Journal of Computational Intelligence Systems, Vol. 2 No. 1, pp. 51‐9.

Back, T. (1996), Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, NY.

Baker, J.E. (1987), “Reducing bias and inefficiency in the selection algorithms”, Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale, NJ, pp. 14‐21.

Bcllezza, F., Lanari, L. and Ulivi, G. (1990), “Exact modeling of the slewing flexible link”, Proceedings of IEEE International Conference on Robotics and Automation, Cincinnati, OH, pp. 734‐9.

Biswas, A., Dasgupta, S., Das, S. and Abraham, A. (2007), “Synergy of PSO and bacterial foraging optimization”, Innovations in Hybrid Intelligent Systems, Springer, Berlin, pp. 255‐63.

Book, W.J. (1990), “Modeling, design, and control of flexible manipulator arms: a tutorial review”, Proceedings of IEEE Conference on Decision and Control, Honolulu, HI, pp. 500‐6.

Buczak, A.L. and Uhrig, R.E. (1996), “Hybrid fuzzy‐genetic technique for multisensor fusion”, Information Sciences, Vol. 93 Nos 3‐4, pp. 265‐81.

Chaiyaratana, N. and Zalzala, A.M.S. (1997), “Recent developments in evolutionary and genetic algorithms: theory and applications”, paper presented at the Second International Conference on GALESIA, Glasgow, pp. 270‐7.

Chen, T.‐B., Dong, Y.‐L., Jiao, Y.‐C. and Zhang, F.‐S. (2006), Crossed Particle Swarm Optimization Algorithm, Vol. 4221, ICNC – Springer, Berlin, pp. 935‐8.

Chootinan, P. and Chen, A. (2006), “Constraint handling in genetic algorithms using a gradient‐based repair method”, Computers & Operations Research, Vol. 33 No. 8, pp. 2263‐81.

Dasgupta, S., Das, S., Abraham, A. and Biswas, A. (2008), “Adaptive computational chemotaxis in bacterial foraging optimization: an analysis”, Proceedings of International Conference on Complex, Intelligent and Software Intensive Systems, IEEE Computer Society, Washington, DC, pp. 64‐71.

De Luca, A. and Di Giovanni, G. (2001), “Rest‐to‐rest motion of a two‐link robot with a flexible forearm”, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Como, pp. 929‐35.

Eberhart, R.C. and Shi, Y. (1998), “Comparison between genetic algorithms and particle swarm optimization”, Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage, AK, pp. 611‐6.

Fraser, A.R. and Daniel, R.W. (1991), Perturbation Techniques for Flexible Manipulators, Kluwer Academic Publishers, Norwell, MA.

Green, A. and Sasiadek, J.Z. (2000), “Direct, optimal, stochastic and fuzzy control of a two link flexible manipulator”, Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Denver, CO, pp. 4371‐5.

Green, A. and Sasiadek, J.Z. (2002), “Methods of trajectory tracking for flexible‐link manipulators”, Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Monterey, CA, pp. 4561‐5.

Hu, F.L. and Ulsoy, A.G. (1994), “Dynamic modeling of constrained flexible robot arms for controller design”, ASME Journal of Dynamic Systems, Measurement and Control, Vol. 116, pp. 56‐65.

Juang, C.‐F. (2004), “A hybrid of genetic algorithm and particle swarm optimization for recurrent network design”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 34 No. 2, pp. 997‐1006.

Kennedy, J. and Eberhart, R. (1995), “Particle swarm optimization”, Proceedings of IEEE Conference on Neural Networks, IEEE Service Center, Piscataway, NJ, pp. 1942‐8.

Kim, D.H., Abraham, A. and Cho, J.H. (2007), “A hybrid genetic algorithm and bacterial foraging approach for global optimization”, Information Sciences, Vol. 177 No. 18, pp. 3918‐37.

King, J.O., Gourishankar, V.G. and Rink, R.E. (1990), “Composite pseudolink end‐point control of flexible manipulators”, IEEE Transactions on Systems, Man, and Cybernet, Vol. 20 No. 5, pp. 969‐77.

Kwon, D.S. and Book, W.J. (1994), “A time‐domain inverse dynamic tracking control of a single‐link flexible manipulator”, ASME Journal of Dynamic Systems, Measurement and Control, Vol. 116, pp. 193‐200.

Lee, C.C. (1990), “Fuzzy logic in control systems: fuzzy logic controller – part I, part II”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20 No. 2, pp. 404‐35.

Lee, Z.‐J. and Lee, C.‐Y. (2005), “A hybrid search algorithm with heuristics for resource allocation problem”, Information Sciences, Vol. 173 Nos 1‐3, pp. 155‐67.

Morita, Y., Ukai, H. and Kando, H. (1997), “Robust trajectory tracking control of elastic robot manipulators”, Transactions on ASME Journal of Dynamic Systems Measurement and Control, Vol. 119, pp. 727‐35.

Mühlenbein, H. and Schlierkamp‐Voosen, D. (1993), “Predictive models for the breeder genetic algorithm:I. continuous parameter optimization”, Evolutionary Computation, Vol. 1 No. 1, pp. 25‐49.

Niu, B. and Li, L. (2008), A Novel PSO‐DE‐based Hybrid Algorithm for Global Optimization, Vol. 5227, ICIC, Springer, Berlin, pp. 156‐63.

Passino, K.M. (2001), Biomimicry of Bacterial Foraging for Distributed Optimization, University Press, Princeton, NJ.

Passino, K.M. (2002), “Biomimicry of bacterial foraging for distributed optimization and control”, IEEE Control Systems Magazine, Vol. 22, pp. 52‐67.

Peng, G., Wang, X. and Xue, Y. (2002), “Study on fuzzy PD control of planar two link flexible manipulator”, Proceedings of IEEE TENCON, Beijing, pp. 1542‐5.

Poli, R., William, B.L. and Holland, O. (2005), “Extending particle swarm optimization via genetic programming”, Proceedings of 8th European Conference EuroGP, Lausanne, pp. 291‐300.

Siddique, M.N.H. and Tokhi, M.O. (2002), “GA‐based neuro‐fuzzy controller for flexible‐link manipulator”, Proceedings of IEEE Conference on Control Applications, Glasgow, pp. 471‐6.

Suh, I.H., Eom, K.S., Yeo, H.J. and Oh, S.R. (1995), “Fuzzy adaptive control of industrial robot manipulators with position servos”, Mechatronics, Vol. 5 No. 8, pp. 899‐918.

Yang, J.H., Lian, F.L. and Fu, L.C. (1997), “Nonlinear adaptive control for flexible‐link manipulators”, IEEE Transactions on Robotics and Automation, Vol. 13 No. 1, pp. 140‐8.

Yigit, A.S. (1994), “On the stability of PD control for a two‐link rigid‐flexible manipulator”, ASME Journal of Dynamic Systems, Measurement, and Control, Vol. 116, pp. 208‐15.

Zhang, J., Lou, K., Gao, R., Liu, G. and Sun, Y. (2008), “Application of coarse‐grained genetic algorithm for the optimal design of the flexibility multi‐body model vehicle suspensions”, paper presented at the 3rd IEEE Conference on Industrial Electronics and Applications, Singapore, pp. 1343‐7.

Ziegler, J.G. and Nichols, N.B. (1942), “Optimum settings for automatic controllers”, Transaction ASME, Vol. 64, pp. 759‐65.

Cabrera, J.C.F. and Coello Coello, C.A. (2007), “Handling constraints in particle swarm optimization using a small population size”, Lecture Notes in Computer Science, Vol. 4827, Springer, Berlin, pp. 41‐51.

Chen, M. and Yao, Z. (2008), “Classification techniques of neural networks using improved genetic algorithms”, paper presented at Second IEEE Conference on Genetic and Evolutionary Computing, IEEE Computer Society, Washington, DC, pp. 115‐9.

Clerc, M. and Kennedy, J. (2002), “The particle swarm‐explosion, stability, and convergence in a multidimensional complex space”, IEEE Transactions on Evolutionary Computation, Vol. 6 No. 1, pp. 58‐73.

Herrera, F. and Lozano, M. (2000), “Gradual distributed real‐coded genetic algorithms”, IEEE transactions on Evolutionary Computation, Vol. 4 No. 1, pp. 43‐63.

Kim, D.H. and Cho, J.H. (2005), “Intelligent control of AVR system using GA‐BF”, Proceedings of KES, Melbourne, Vol. 3684/2005, pp. 854‐60.

Kim, D.H., Abraham, A. and Hirota, K. (2007), “Hybrid genetic: particle swarm optimization algorithm”, Studies in Computational Intelligence, Vol. 75, Springer, Berlin, pp. 147‐70.

Lin, L.C. and Yeh, S.L. (1996), “A composite adaptive control with flexible quantity feedback for flexible‐link manipulators”, Journal of Robotic Systems, Vol. 13 No. 5, pp. 289‐302.

Parsopoulos, K.E. and Vrahatis, M.N. (2004), “On the computation of all global minimizers through particle swarm optimization”, IEEE Transactions on Evolutionary Computation, Vol. 8 No. 3, pp. 211‐24.

Potter, M.A. and De Jong, K.A. (1994), “A cooperative coevolutionary approach to function optimization”, International Conference on Evolutionary Computation, The Third Conference on Parallel Problem Solving from Nature, Vol. 866, Springer, New York, pp. 249‐57.

Subudhi, B. and Morris, A.S. (2003), “Fuzzy and neuro‐fuzzy approaches to control a flexible single‐link manipulator”, Proceedings of the Institution of Mechanical Engineers, Part J: Journal of Engineering, Vol. 217, pp. 387‐99.

Tan, Y. and Xiao, Z.M. (2007), “Clonal particle swarm optimization and its application”, IEEE Congress on Evolutionary Computation, Singapore, pp. 2303‐9.

Yang, S. and Tinos, R. (2007), “A hybrid immigrants scheme for genetic algorithms in dynamic environments”, International Journal of Automation and Computing, Vol. 4 No. 3, pp. 243‐54.

Yang, S. and Tinos, R. (2008), “Hyper‐selection in dynamic environments”, IEEE Congress on Evolutionary Computation, Hong Kong, pp. 3185‐92.

Thông tin
Thông tin xuất bản

Emerald

Thông tin tác giả