Skip to main content
SpringerLink
Log in

Mechanisms of Adaptive Ant Colony Behavior in Placement Problem

  • Conference paper
  • First Online:
Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 450))

  • 1010 Accesses

Abstract

New technologies, principles and mechanisms to solve placement problem are provided in the paper. They are based on adaptive ant colony behavior modeling. Solution search graph structure, methods of pheromone precipitation and evaporation. Concept of element placement by pair of consequences is used in the paper. Comparing with existing results some improvement is gained. The paper provides a solution for placing different-sized elements. Method is based on pair of element consequence and on adaptive ant colony behavior modeling Dorigo (Ant Colony Optimization. MIT Press, Cambridge 2004, [8]). Obtained results allow us to make a conclusion on potential further development and application of ant colony algorithms to tasks of optimal placement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lebedev, B.K., Lebedev, O.B.: Locating Methods. TRTU publishing house, Monograph. Taganrog (2006)

    Google Scholar 

  2. Kureichik, V.M., Lebedev, B.K., Lebedev, O.B.: Solving Location Problem by Evolutional Modeling. Izvestiya of RAS. Theory and Control Systems. № 4. pp. 78–90 (2007)

    Google Scholar 

  3. Lebedev, B.K., Lebedev, V.B.: Coverage based on swarm algorithm .In: Proceedings of the 3rd All-Russian Scientific and Technical Conference. Neuro-informatics-2011, vol. 2, Fizmalit Press, pp. 93–103 (2011)

    Google Scholar 

  4. Lebedev, V.B.: Construction of the Shortest Linking Nets Based on Swarm Intellect. Izvestiya of SFU. TTI SFU publishing house. № 7. pp. 37–44 (2011)

    Google Scholar 

  5. Lebedev, B.K., Lebedev, VB.: Location Based on Bee Colony Algorithm. Izvestiya of SFU. TTI SFU publishing house, № 12. pp. 12–18 (2010)

    Google Scholar 

  6. Chang, C.C., Cong, J. и Xie, M.: Opimality and scalability study of existing placement algorithms. In: Proceedings of the Asia South Pacific Design Automation Conference. pp. 621–627 (2003)

    Google Scholar 

  7. Xu, J., Guo, P.-N., Cheng, C.-K., Cheng, C.-K.: Sequence-pair approach for Rectiliner module placement. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. 18(4), 484–493 (1999)

    Google Scholar 

  8. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Google Scholar 

  9. Lebedev, O.B.: Tracing in Channel Using Ant Colony Algorithm. Izvestiya of SFU. TTI SFU publishing house, № 4. pp. 46–52 (2009)

    Google Scholar 

Download references

Acknowledgments

This research is supported by grants of the Ministry of Education and Science of the Russian Federation, the project # 8.823.2014.

Author information

Authors and Affiliations

  1. Southern Federal University, Rostov-on-Don, Russia

    Boris K. Lebedev, Oleg B. Lebedev & Tatiana Y. Kudryakova

Authors
  1. Boris K. Lebedev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oleg B. Lebedev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tatiana Y. Kudryakova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Boris K. Lebedev .

Editor information

Editors and Affiliations

  1. Sci N/w for Innova and Research Exc, Machine Intelligence Research Labs, Auburn, Washington, USA

    Ajith Abraham

  2. Rostov State Transport University, Rostov-on-Don, Russia

    Sergey Kovalev

  3. Bauman Moscow State Technical University, Moscow, Russia

    Valery Tarassov

  4. Institute of Mathematics, VŠB-Technical University of Ostrava, Ostrava, Czech Republic

    Václav Snášel

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Lebedev, B.K., Lebedev, O.B., Kudryakova, T.Y. (2016). Mechanisms of Adaptive Ant Colony Behavior in Placement Problem. In: Abraham, A., Kovalev, S., Tarassov, V., Snášel, V. (eds) Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16). Advances in Intelligent Systems and Computing, vol 450. Springer, Cham. https://doi.org/10.1007/978-3-319-33609-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33609-1_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33608-4

  • Online ISBN: 978-3-319-33609-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation