A novel crowding genetic algorithm and its applications to manufacturing robots

IEEE Transactions on Industrial Informatics

Volumn 10, Issue 3, 2014, Pages 1705-1716

  Chen, Chiu Hung ^a   Liu, Tung Kuan ^b   Chou, Jyh Horng ^b,c  

^a KAO YUAN UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^c KAOHSIUNG MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Crowding method; Joint space; Multimodal optimization; Niche genetic algorithm (GA)

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; INVERSE PROBLEMS; ITERATIVE METHODS; MANUFACTURE;

CONVERGENCE PERFORMANCE; CROWDING METHOD; EFFECTIVENESS AND EFFICIENCIES; ENGINEERING OPTIMIZATION PROBLEMS; JOINT-SPACE; MULTI-MODAL OPTIMIZATION; NICHE GENETIC ALGORITHM; OPTIMIZATION PROBLEMS;

NUMERICAL METHODS;

EID: 84922769876     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2014.2316638     Document Type: Article

References (52)

1. D. Manocha and J. F. Canny, "Efficient inverse kinematics for general 6R manipulators," IEEE Trans. Robot. Autom., vol. 10, no. 5, pp. 648-657, Oct. 1994.
2. P. Kalra, P. B. Mahapatra, and D. K. Aggarwal, "An evolutionary approach for solving the multimodal inverse kinematics problem of industrial robots," Mech. Mach. Theory, vol. 41, pp. 1213-1229, 2006.
3. J. H. Holland, Adaptation in Natural and Artificial Systems. Anna Arbor, MI, USA: Univ. of Michigan Press, 1975.
4. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison Wesley, 1989.
5. D. E. Goldberg and J. J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd Int. Conf. Genet. Algorithm Genet. Algorithm Their Appl., 1987, pp. 41-49.
6. B. Sareni, L. Krahenbuhl, and A. Nicolas, "Niching genetic algorithms for optimization in electromagnetics. I. Fundamentals," IEEE Trans. Magn., vol. 34, no. 5, pp. 2984-2987, Sep. 1998.
7. Q. Ling, G. Wu, Z. Yang, and Q. Wang, "Crowding clustering genetic algorithmfor multimodal function optimization," Appl. Soft Comput., vol. 8, pp. 88-95, 2008.
8. A. A. Alugongo, "Multimodal problems, premature convergence versus computation effort in dynamic design optimization," in Proc. World Congr. Eng. (WCE), vol. 3, 2011, pp. 2537-2542.
9. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Trans. Evolut. Comput., vol. 2, no. 3, pp. 97-106, Sep. 1998.
10. J. E. Vitela and O. Castaños, "A sequential niching memetic algorithm for continuous multimodal function optimization," Appl. Math. Comput., vol. 218, pp. 8242-8259, 2011.
11. A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 240-255, Jun. 2004.
12. K. M. Bakwad, S. S. Pattnaik, B. S. Sohi, S. Devi1, B. K. Panigrahi, and S. V. R. Gollapudi, "Multimodal function optimization using synchronous bacterial foraging optimization technique," IETE J. Res., vol. 56, pp. 80-87, 2010.
13. C. Hocaoglu and A. C. Sanderson, "Planning multiple paths with evolutionary speciation," IEEE Trans. Evol. Comput., vol. 5, no. 3, pp. 169-191, Jun. 2001.
14. C. T. Cheng, K. Fallahi, H. Leung, and C. K. Tse, "A genetic algorithminspired UUV path planner based on dynamic programming," IEEE Trans. Syst. Man, Cybern. C., Appl. Rev., vol. 42, no. 6, pp. 1128-1134, Nov. 2012.
15. C. C. Hsu, Y. J. Chen, M. C. Lu, and S. A. Li, "Optimal path planning incorporating global and local search for mobile robots," in Proc. IEEE 1st Global Conf. Consum. Electron. (GCCE), 2012, pp. 668-671.
16. T. Yoshikawa, "Manipulability of robotic mechanisms," Int. J. Robot. Res., vol. 4, pp. 3-9, 1985.
17. R. Muszynski, "A solution to the singular inverse kinematic problem for a manipulation robot mounted on a track," Control Eng. Pract., vol. 10, pp. 35-43, 2002.
18. F. Freudenstein, "An analytical approach to the design of four-link mechanisms," Trans. ASME, vol. 76, pp. 483-492, 1954.
19. F. Freudenstein, "Approximate synthesis of four-bar linkages," Trans. ASME, vol. 77, p. 853, 1955.
20. R. R. Bulatovic and S. R. Dorevic, "Control of the optimum synthesis process of a four-bar linkage whose point on the working member generates the given path," Appl. Math. Comput., vol. 217, pp. 9765-9778, 2011.
21. G. H. Martin, Kinematics and Dynamics of Machines. New York, NY, USA: McGraw-Hill, 1982.
22. C. H. Chen, T. K. Liu, I. M. Huang, and J. H. Chou, "Multiobjective synthesis of six-bar mechanisms under manufacturing and collisionfree constraints," IEEE Comput. Intell. Mag., vol. 7, no. 1, pp. 36-48, Feb. 2012.
23. J. T. Tsai, K. M. Lee, and J. H. Chou, "Robust evolutionary optimal tolerance design for machining variables of surface grinding process," IEEE Trans. Ind. Inform., vol. 10, no. 1, pp. 301-312, Feb. 2014.
24. V. Roberge,M. Tarbouchi, and G. Labonte, "Comparison of parallel genetic algorithm and particle swarm optimization for real-Time UAV path planning," IEEE Trans. Ind. Inform., vol. 9, no. 1, pp. 132-141, Feb. 2013.
25. S. H. Hur, R. Katebi, and A. Taylor, "Modeling and control of a plastic film manufacturing web process," IEEE Trans. Ind. Inform., vol. 7, no. 2, pp. 171-178, May 2011.
26. P. Siano, C. Cecati, H. Yu, and J. Kolbusz, "Real time operation of smart grids via FCNnetworks and optimal power flow," IEEE Trans. Ind. Inform., vol. 8, no. 4, pp. 944-952, Nov. 2012.
27. W. Zeng and M. Y. Chow, "Modeling and optimizing the performancesecurity tradeoff on D-NCS using the coevolutionary paradigm," IEEE Trans. Ind. Inform., vol. 9, no. 1, pp. 394-402, Feb. 2013.
28. D. J. Cavicchio, "Adaptive search using simulated evolution," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. of Michigan, Ann Arbor, MI, USA, 1970.
29. K. A. De Jong, "Analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. of Michigan, Ann Arbor, MI, USA, 1975.
30. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. IEEE Conf. Evol. Comput., Nagoya, Japan, 1996, pp. 798-803.
31. A. Della Cioppa, C. De Stefano, and A. Marcelli, "On the role of population size and niche radius in fitness sharing," IEEE Trans. Evol. Comput., vol. 8, no. 6, pp. 580-592, Dec. 2004.
32. K. Deb, J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, "A species conserving genetic algorithmfor multi-modal function optimization," Evol. Comput., vol. 10, pp. 207-234, 2002.
33. J. P. Li and A. Wood, "Random search with species conservation for multimodal functions," in Proc. 11th Conf. Congr. Evol. Comp., Trondheim, Norway, 2009, pp. 3164-3171.
34. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu, "Multimodal optimization by means of a topological species conservation algorithm," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp.842-864, Dec. 2010.
35. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, Dept. Gen. Eng., Univ. of Illinois, Urbana, IL, USA, 1995.
36. R. Ursem," Multinational evolutionary algorithms," in Proc. IEEE Congr. Evol. Comput., Washington, DC, USA, 1999, pp. 1633-1640.
37. K. Deb and A. Saha, "Finding multiple solutions for multimodal optimization problems using a multi-objective evolutionary approach," in Proc. 12th Annu. Conf. Genet. Evol. Comput., 2010, pp. 447-454.
38. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, pp. 341-359, 1997.
39. R. Thomsen, "Multi-modal optimization using crowding-based differential evolution," in Proc. Congr. Evol. Comput., 2004, vol. 2, pp. 1382-1389.
40. X. Li, "Efficient differential evolution using speciation for multimodal function optimization," in Proc. Conf. Genet. Evol. Comput. (GECCO), Washington, DC, USA, 2005, pp. 873-880.
41. J. Ronkkonen, "Continuous multimodal global optimization with differential evolution based methods," Ph.D. dissertation, Dept. Inf. Technol., Lappeenranta Univ. Technology, Finland, 2009.
42. K. C. Wong, C. H. Wu, R. K. P. Mok, C. Peng, and Z. Zhang, "Evolutionary multimodal optimization using the principle of locality," Inform. Sci., vol. 194, pp. 138-170, 2012.
43. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, WA, Australia, 1995, pp. 1942-1948.
44. S. Pasupuleti and R. Battiti, "The gregarious particle swarm optimizer (G-PSO)," in Proc. Genet. Evol. Comp. Conf. (GECCO), Seattle, Washington, USA, 2006, pp. 67-74.
45. K. Deb, "An efficient constraint-handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, pp. 311-338, 2000.
46. R. Battiti and G. Tecchiolli, "Learning with first, second and no derivatives: A case study in high energy physics," Neurocompt., vol. 6, pp. 181-206, 1994.
47. M. A. Luersen and R. Le. Riche, "Globalized Nelder-Mead method for engineering optimization," Comput. Struct., vol. 82, pp. 2251-2260, 2004.
48. H. Ghiasi, D. Pasini, and L. Lessard, "Constrained globalized Nelder-Mead method for simultaneous structural and manufacturing optimization of a composite bracket," J. Compos. Mater., vol. 42, no. 7, pp. 717-736, 2008.
49. K. S. Fu, R. C. Gonzalez, and C. S. G. Lee, Robotics: Control, Sensing, Vision, and Intelligence. New York, NY, USA: McGraw-Hill, 1987.
50. T. H. S. Li, Y. H. Wang, C. C. Chen, and C. J. Lin, "Afast color information setup using EP-like PSO for manipulator grasping color objects," IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 645-654, Feb. 2014.
51. K. Deb and A. Kumar, "Real-coded genetic algorithms with simulated binary crossover: Studies on multimodal and multiobjective problems," Complex Syst., vol. 9, pp. 431-454, 1995.
52. K. Deb and M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design," Comput. Sci. Inf., vol. 26, pp. 30-45, 1996.