Solution approach to complex layout problem

Proceedings of the 5th International Conference on Frontiers of Design and Manufacturing (ICFDM'2002)

Volumn , Issue , 2002, Pages 507-514

  Sun, Zhiguo ^a   Teng, Hongfei ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LAYOUT DESIGN PROBLEMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PROBLEM SOLVING;

COMMUNICATION SATELLITES;

EID: 0141651552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. B. B. Mohonty, K. Mathur, and N. J. Ivancic, "Value Considerations in the Three Dimensional Packing - a Heuristic Procedure using the Fractional Knapsack Problem", European Journal of Operational Research, Vol. 74, No. 1, 1994, pp.143-151
2. H. F. Teng, Z. G. Sun, D. Q. Liu, etc., "Complex Layout Optimization Problem: Layout Scheme Design of Spacecraft Module", Journal of Dalian University of Technology, Vol. 41, No. 5, 2001, pp.551-558
3. D. Kamran, A. Maziar, and S. F. Hossein, " 'FARAGAM' Algorithm in Satellite Layout", in Proceeding of the 6th Asia-Pacific conference on Multilateral Cooperation in Space Technology and Applications, 2001, pp.120-127
4. H. F. Teng, S. L. Sun, D. Q. Liu, Y. Z. Li, "Layout Optimization for the Objects Located within a Rotating Vessel - a Three Dimensional Packing Problem with Behavioral Constraints", Computers and Operations Research, Vol. 28, No. 6, 2001, pp.521-535
5. T. Toshiharu, N. Ichiro., "Adaptive-growth-type 3D Representation for Configuration Design", Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 13, No. 3, 1999, pp.171-184
6. D. S. Linden, "Wire Antennas Optimized in the Presence of Satellite Structure using Genetic Algorithm", in Proceedings of IEEE Aerospace Conference, 2000, pp.91-99
7. R. D. Braun, A. A. Moore, and I. M. Kroo, "Collaborative Approach to Launch Vehicle Design", Journal of Spacecraft and Rockets, Vol. 34, No. 4, 1997, pp.478-486
8. H. F. Teng, S. L. Sun, W. H. Ge, W. X. Zhong, "Layout Optimization for the Dishes Installed on a Rotating Table", Science in China (Series A), Vol. 37, No. 10, 1994, pp.1272-1280
9. G. Q. Li, J. Liu, H. F. Teng, "A Packing Layout Optimization Algorithm based on Constructing Non-Homeomorphic Initial Points by Genetic Operations", in Proceeding of the 4th World Congress of Structural and Multidisciplinary Optimization, 2001, pp.7-12
10. Z. Li, V. Milenkovic, "Compaction and Separation Algorithms for Non-Convex Polygons and their Applications", European Journal of Operational Research, Vol. 84, No. 3, 1995, pp.539-561
11. Z. G. Sun, Z. Q. Qian, H. F. Teng, "A Hybrid Genetic Algorithm and its Application to Complex Layout Optimization", in Proceeding of the 4th World Congress of Structural and Multidisciplinary Optimization, 2001, pp.1-6
12. I. Charon, O. Hudry, "Application of the Noising Method to the Travelling Salesman Problem", European Journal of Operational Research, Vol. 125, No. 2, 2000, pp.266-277,
13. T. Stützle, H. H. Hoos., "Max-min Ant System", Future Generation Computer Systems, Vol. 16, No. 8, 2000, pp.889-914
14. A. Colorni, M. Dorigo, V. Maniezzo, "Distributed Optimization by Ant Colonies", in Proceeding of the First European Congress on artificial life. 1991, pp.134-142
15. A. Colorni, M. Dorigo, V. Maniezzo, "An Investigation of Some Properties of an Ant Algorithm", in Proceeding of PPSN'92, 1992, pp.509-52
16. M. Dorigo, V. Maniezzo, A. Colorni, "Ant System: Optimization by Colony of Cooperating Agents", IEEE Transactions on Systems, Man and Cybernetics, Vol. 26, No. 1, 1996, pp.29-41
17. M. Dorigo, L. M. Gambardella, "Ant Colony System: a Cooperative Learning Approach to the Travling Salesman Problem", IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, 1997, pp.53-66
18. E. G. Talbi, O. Roux, C. Fonlupt, D. Robillard, "Parallel Ant Colonies for the Quadratic Assignment Problem", Future Generation Computer System, Vol. 17, No. 4, 2001, pp.441-449
19. A. Colorni, "Ant System for Job-Shop Scheduling", JORBEL, Vol. 34, No. 1, 1994, pp.39-53
20. R. Schoonderwoerd, O. Holland, and J. Bruten, "Ant-like Agents for Load Balancing in Telecommunications Networks, in Proceeding of Agents'97, 1997, pp.209-216
21. G. D. Caro, M. Dorigo, "Mobile Agents for Adaptive Routing", in Proceeding of 31st Hawaii International Conference on System, 1998, pp.74-83
22. M. Dorigo, G. D. Caro, "Ant Colony Optimization: A New Meta-Heuristic", in Proceeding of the 1999 Congress on Evolutionary Computation, 1999, pp.1470-1477