A Dual-system variable-grain cooperative coevolutionary algorithm: Satellite-module layout design

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 3, 2010, Pages 438-455

  Teng, Hong Fei ^a   Chen, Yu ^a   Zeng, Wei ^b   Shi, Yan Jun ^a   Hu, Qing Hua ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CHINA NORTH VEHICLE RESEARCH INSTITUTE   (China)

Author keywords

Dual system coevolutionary; Premature convergence; Satellite module layout; System layout design; Variable grain

Indexed keywords

CO-EVOLUTIONARY; CO-EVOLUTIONARY ALGORITHM; COMBINATORIAL PROBLEM; COMPLEX ENGINEERING SYSTEM; COMPUTATIONAL PRECISION; COOPERATIVE CO-EVOLUTION; COOPERATIVE COEVOLUTIONARY GENETIC ALGORITHMS; COUPLED SYSTEMS; DESIGN VARIABLES; FITNESS FUNCTIONS; GLOBAL LEVELS; GRAIN MODELS; INTERFERENCE CONSTRAINTS; LAYOUT DESIGNS; MULTI-MODAL; MULTIDISCIPLINARY DESIGN OPTIMIZATION; NUMERICAL EXPERIMENTAL; ORIGINAL SYSTEMS; PHYSICAL STRUCTURES; POLYNOMIAL-TIME; PREMATURE CONVERGENCE; SYSTEM FRAMEWORK; SYSTEM LAYOUT; SYSTEM VARIABLES;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DESIGN; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SATELLITES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77953081561     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2033585     Document Type: Article

References (40)

1. S. Szykman and J. Cagan, " Constrained 3-D component layout using simulated annealing, " Amer. Soc. Mech. Eng. J. Mech. Des., vol. 119, no. 1, pp. 28-35, 1997.
2. Z. G. Sun, H. F. Teng, and Z. W. Liu, " Several key problems in automatic layout design of spacecraft modules, " Progress Nature Sci., vol. 13, no. 11, pp. 801-808, 2003.
3. J. Cagan, K. Shimada, and S. Yin, " A survey of computational approaches to 3-D layout problems, " Comput. Aided Des., vol. 34, no. 8, pp. 597-611, Jul. 2002.
4. C. Aladahalli, J. Cagan, and K. Shimada, " Objective function effect based pattern search: An implementation for 3-D component layout, " Amer. Soc. Mech. Eng. J. Mech. Des., vol. 129, no. 3, pp. 255-265, Mar. 2007. (Pubitemid 46736232)
5. P. M. Grignon and G. M. Fadel, " A GA based configuration design optimization method, " J. Mech. Des., vol. 126, no. 1, pp. 6-15, 2004.
6. M. J. Ferebee and C. L. Allen, " Optimization of payload placement on arbitrary spacecraft, " J. Spacecraft Rockets, vol. 28, no. 5, pp. 612-614, 1991.
7. C. Aladahalli, J. Cagan, and K. Shimada, " Objective function effect based pattern search: Theoretical framework inspired by 3-D component layout, " Amer. Soc. Mech. Eng. J. Mech. Des., vol. 129, no. 3, pp. 243-254, 2007. (Pubitemid 46736231)
8. B. Zhang, H. F. Teng, and Y. J. Shi, " Layout optimization of satellite module using soft computing method, " Appl. Soft Comput., vol. 8, no. 1, pp. 507-521, Jan. 2008.
9. Z. W. Liu and H. F. Teng, " Human-computer cooperative layout design method and its application, " Comput. Ind. Eng., vol. 55, no. 4, pp. 735-757, Nov. 2008.
10. R. D. Meller, V. Narayanan, and P. H. Vance, " Optimal facility layout design, " Oper. Res. Lett., vol. 23, no. 3, pp. 117-127, Oct. 1998.
11. J. Cagan, D. Degentesh, and S. A. Yin, " A simulated annealing based algorithm using hierarchical models for general 3-D component layout, " Comput. Aided Des., vol. 30, no. 10, pp. 781-790, 1998.
12. S. Yin and J. Cagan, " An extended pattern search algorithm for 3-D component layout, " Amer. Soc. Mech. Eng. J. Mech. Des., vol. 122, no. 1, pp. 102-108, 2000.
13. S. Yin and J. Cagan, " Exploring the effectiveness of various patterns in an extended pattern search layout algorithm, " J. Mech. Eng., vol. 126, no. 1, pp. 22-28, 2004.
14. T. Taura and N. Ichiro, " Adaptive-growth-type 3-D representation for configuration design, " Artif. Intell. Eng. Des. Anal. Manuf., vol. 13, no. 3, pp. 171-184, Jun. 1999.
15. S. Kodiyalam and J. Sobieszczanski-Sobieski, " Multidisciplinary design optimisation-some formal methods, framework requirements, and application to vehicle design, " Int. J. Vehicle Des., vol. 25, nos. 1-2, pp. 3-22, 2001.
16. P. B. Nair and A. J. Keane, " A coevolutionary architecture for distributed optimization of complex coupled systems, " Amer. Inst. Aeronautics Astronautics J., vol. 40, no. 7, pp. 1434-1443, 2002.
17. V. Blouin, J. Summers, and G. Fadel, " Intrinsic analysis of decom-positon and coordination strategies for complex design problems, " in Proc. 10th Am. Inst. Aeronautics Astronautics/Space Science Mission Operations Multidisciplinary Anal. Optimization Conf., New York, 2004, pp. 1-12.
18. M. A. Potter and K. A. DeJong, "A cooperative coevolutionary approach to function optimization," in Proc. 3rd Parallel Problem Solving Nature, London, U. K.: Springer-Verlag, 1994, pp. 249-257.
19. R. V. Tappeta and J. E. Renaud, " Multiobjective collaborative optimization, " J. Mech. Des., vol. 119, no. 3, pp. 403-411, 1997.
20. R. P. Wiegand, " An analysis of cooperative coevolutionary algorithm, " Ph. D. dissertation, Dept. Comput. Sci., George Mason Univ., Fairfax, VA, 2003.
21. R. P. Wiegand, W. Liles, and K. A. DeJong, " An empirical analysis of collaboration methods in cooperative coevolutionary algorithms, " in Proc. Genetic Evol. Comput. Conf., 2001, pp. 1235-1242.
22. H. J. Chao, " Next generation routers, " Proc. IEEE, vol. 90, no. 9, pp. 1518-1558, Sep. 2002.
23. H. L. Li, S. Y. Jin, H. P. Hu, and Z. Y. Wang, " A study of short transaction, hard real time dual systems, " Chin. J. Comput., vol. 26, no. 2, pp. 244-249, 2003.
24. J. D. Watson and F. H. C. Crick, " Molecular structure of nucleic acid: A structure for deoxyribose nucleic acid, " Nature, vol. 171, pp. 737-738, Apr. 1953.
25. D. Whitley, S. Rana, and R. B. Hechendom. " The island model genetic algorithm: On separability, population size and convergence, " J. Comput. Inf. Technol., vol. 7, no. 1, pp. 33-47, 1999.
26. E. R. Unger, M. G. Hutchison, M. Rais-Rohani, R. T. Haftka, and B. Grossman, " Variable complexity interdisciplinary design of a transport wing, " Int. J. Syst. Autom. Res. Appl., vol. 2, no. 2, pp. 87-113, 1992.
27. P. K. S. Nain and K. Deb, " A computationally effective multiobjective search and optimization technique using coarse-to-fine grain modeling, " in Proc. Parallel Problem Solving Nature Workshop Evol. Multiobjective Optimization, 2002, pp. 2081-2088.
28. D. Yang and S. J. Flockton, " Evolutionary algorithms with a coarse-to-fine function smoothing, " in Proc. IEEE Int. Conf. Evol. Comput., Perth, Australia, 1995, pp. 657-662.
29. H. F. Teng, Z. Q. Li, Y. J. Shi, and Y. S. Wang, " An approach to constructing isomorphic or non-isomorphic layout pattern, " Chin. J. Comput., vol. 29, no. 6, pp. 985-991, 2006.
30. G. Q. Li, J. Liu, and H. F. Teng, " A packing layout optimization algorithm based on constructing non-homeomorphic initial points by genetic operators, " in Proc. 4th World Congr. Structural Multidisciplinary Optimization, Dalian, China, Jun. 2001, pp. 1-6.
31. K. Deb, S. Agarwal, and T. Meyarivan, " A fast and elitist multiobjective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
32. J. S. Sobieski, " Sensitivity of complex, internally coupled systems, " Amer. Inst. Aeronautics Astronautics J., vol. 28, no. 1, pp. 153-160, 1990.
33. M. A. Potter, " The design and analysis of a computational model of cooperative coevolution, " Ph. D. dissertation, Dept. Comput. Sci., George Mason University, Fairfax, VA, 1997.
34. H. F. Teng, S. L. Sun, D. Q. Liu, and Y. Z. Li, " Layout optimization for the objects located within a rotating vessel: A 3-D packing problem with behavioral constraints, " Comput. Operation Res., vol. 28, no. 6, pp. 521-535, May 2001.
35. X. J. Wang and D. Y. Li, Satellite Design. Shanghai, China: Shanghai Science and Technology Press, 1997.
36. H. F. Teng, C. Che, Y. Chen, and Y. S. Wang. (2004, Oct. 15). Test problems of circles in circle packing with constraints and known the optimal solutions. Optimization-Online [Online]. Available: http://www.optimization- online.org/DB-FILE/2004/10/976.pdf
37. C. Che, Y. S. Wang, and H. F. Teng. (2008, Sep. 24). Test problems for quasi-satellite packing: Cylinders packing with behavior constraints and all the optimal solutions known [Online]. Available: http://www.optimization-online. org/DB-HTML/2008/09/2093.html
38. W. Matthew. (1996). GAlib: A C++ library of genetic algorithm components [Online]. Available: http://lancet.mit.edu/ga/dist/
39. E. Kesseler, " Advancing the state-of-the-art in the civil aircraft design: A knowledge-based multidisciplinary engineering approach, " in Proc. Eur. Conf. Comput. Fluid Dyn. (ECCOMAS CDF), Delft, The Netherlands, 2006, pp. 1-14.
40. D. B. Lenat and E. A. Feigenbaum, " On the thresholds of knowledge, " in Proc. Int. Workshop Artif. Intell. Ind. Appl., Oakland, CA, 1988, pp. 291-300.