A fast heuristic ant colony approach for weighted circles layout problem

3rd International Symposium on Intelligent Information Technology Application, IITA 2009

Volumn 3, Issue , 2009, Pages 375-379

  Yang, Lin ^a   Li, Zi Qiang ^a   Zheng, Jin Hua ^a   Zhang, Hong Liang ^a   Liao, Shou Chao ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Heuristic; Non isomorphic; NP hard problem; Weighted Circles Layout problem

Indexed keywords

ANT COLONIES; ANT-COLONY OPTIMIZATION; BEHAVIOR CONSTRAINTS; DESIGN PARAMETERS; HEURISTIC INFORMATION; LAYOUT OPTIMIZATION; LAYOUT PROBLEMS; LAYOUT SCHEMES; MATRIX; NP-HARD PROBLEM;

COMPUTATIONAL COMPLEXITY; INFORMATION TECHNOLOGY;

HEURISTIC METHODS;

EID: 77649304154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IITA.2009.480     Document Type: Conference Paper

References (12)

1. Amine D, Henri P, Sonia H G, "Facility layout problems: A survey," Annual Review in Control, vol. 31, Nov. 2007, pp. 255-267.
2. Liu D Q, Teng H F, "An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles," European J of Operational Research, vol. 112, Jan. 1999, pp. 413-420.
3. George J A, George J M, Lamar B W, "Packing differentsize circles into a rectangular container," European J of Operational Research, vol. 84, Aug. 1995, pp. 693-712.
4. Zhi-Qing Qian, Hong-Fei Teng, Hi-Guo Sun, "Human-Computer Interactive Genetic Algorithm and Its Application to Constrained Layout Optimization," Chinese Journal of Computers, vol. 24, May. 2001, pp.553-559 (in Chinese).
5. Jun Liu, Hong-Fei Teng, Fu-Zhen Qu, "Interface of humancomputer interactive genetic algorithm," Journal of Dalian University of Technology, vol. 45, Jan. 2005, pp.58-63(in Chinese).
6. Guang-Qiang Li, Hong-Fei Teng, Jun-Zhou Huo, "Parallel Hybrid Immune Algorithm and Its Application to Layout Design,"Chinese Journal of Mechanical Engineering, vol. 39, Jun. 2003, pp.79-85(in Chinese).
7. Yi-Shou Wang, Jing-Bo Ai, Yan-Jun Shi, Hong-Fei Teng, "Cultural-based particle swarm optimization algorithm," Journal of Dalian University of Technology, vol. 47, Jul. 2007, pp. 539-544 (in Chinese).
8. Yi-Chun Xun, Ren-Bin Xiao, "Ant colony algorithm for layout optimization with equilibrium Constraints," Control and Decision, vol. 23, Jan. 2008, pp. 25-29(in Chinese).
9. Hong-Fei Teng , Zi-Qiang Li, Yan-Jun Shi, Yi-Shou Wang, "An Approach to Constructing Isomorphic or Non-Isomorphic Layout Pattern," Chinese Journal of Computers, vol. 29, June. 2006, pp. 985-991(in Chinese).
10. Dorigo M, Dicaro G, "The ant colony optimization metaheuristic," New Idea in optimization. McGraw Hill, 1999.
11. Zhi-Guo Sun, Hong-Fei Teng, "An Ant Colony Optimization based layout Optimization Algorithm," Proc. IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering(TENCON '02),IEEE Press, vol.1, Oct. 2002, pp.675-678.
12. Guang-Qiang Li, "Research on the Theory and Methods of Layout Design and Their Applications," Dalian: Dalian University of Technology, 2003(in Chinese).