Corpus ID: 16098898

Ant Colony Algorithm for the Weighted Item Layout Optimization Problem

@article{Xu2010AntCA,
  title={Ant Colony Algorithm for the Weighted Item Layout Optimization Problem},
  author={Yichun Xu and Fangmin Dong and Yong Liu and Renbin Xiao and Martyn Amos},
  journal={ArXiv},
  year={2010},
  volume={abs/1001.4099}
}
  • Yichun Xu, Fangmin Dong, +2 authors Martyn Amos
  • Published in ArXiv 2010
  • Computer Science
  • This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication satellites. Two constructive heuristics are proposed, one for packing circular items and the other for packing rectangular items. These work by first optimizing object placement order, and then optimizing object positioning. Based on these heuristics, an ant… CONTINUE READING

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 23 REFERENCES

    Particle Swarm Algorithm for Weighted Rectangle Placement

    VIEW 10 EXCERPTS

    MAX-MIN Ant System and local search for the traveling salesman problem

    • T. Stutzle, Holger H. Hoos
    • Mathematics
    • Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
    • 1997
    VIEW 12 EXCERPTS
    HIGHLY INFLUENTIAL

    An improved algorithm for the packing of unequal circles within a larger containing circle

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    A typology of cutting and packing problems

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Basin filling algorithm for the circular packing problem with equilibrium behavioral constraints

    • Jingfa Liu, Gang Li
    • Mathematics, Computer Science
    • Science China Information Sciences
    • 2010
    VIEW 2 EXCERPTS

    “ A new genetic algorithm for laying out rectangles with equilibrium constraints . ” Submitted to Pattern Recognition and Artificial Intelligence

    • Y. J. Shi
    • 2010

    Reinforcement Interval Type-2 Fuzzy Controller Design by Online Rule Generation and Q-Value-Aided Ant Colony Optimization

    Strip packing with hybrid ACO: Placement order is learnable

    A Memetic Algorithm for VLSI Floorplanning

    • Maolin Tang, Xin Yao
    • Medicine, Computer Science
    • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
    • 2007