Skip to main content
SpringerLink
Log in
Book cover

Computer Science On-line Conference

CSOC 2017: Artificial Intelligence Trends in Intelligent Systems pp 94–104Cite as

Scheme Partitioning by Means of Evolutional Procedures Using Symbolic Solution Representation

  • Conference paper
  • First Online:

  • 1122 Accesses

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

Abstract

The paper provides a methodology of symbolic representation for solving the partitioning problem. The approach is based on adjacency matrix of a graph, adaptive mechanisms for adjacency matrix modification. Also the structure of adjacency matrix evolutionary modification for solving the problem of finding a partition is considered.

This is a preview of subscription content, 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   299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   379.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

Learn about institutional subscriptions

References

  1. Lebedev, B.K.: Adaptation in CAD. In: Monograph. TRTU Publishing House, Taganrog (1999)

    Google Scholar 

  2. Lebedev, B.K.: Methods of search adaptation for VLSI CAD. In: Monograph. TRTU Publishing House, Taganrog (2000)

    Google Scholar 

  3. Lebedev, B.K.: Ant partitioning algorithms using non-canonical task representation. Reporter of the Rostov State University of Railway Connections, no. 3(63), pp. 42–47. RSURC Publishing House (2016)

    Google Scholar 

  4. Lebedev, B.K., Lebedeva, E.M.: Partitioning into classes by means of alternative collective adaptation. Izvestiya of SFU. Eng. Sci. 7(180), 89–101 (2016). SFU publishing house, Rostov-on-Don

    Google Scholar 

  5. Lebedev B.K., Lebedev V.B. Adaptive bee colony behavior model-based program for solving graph problems. Certificate of state registration of the computer program no. 2014663152 issued on 02 April 2015

    Google Scholar 

  6. Lebedev, B.K., Kovalenko, M.S.: Solution for partitioning problem based on search engine adaptation. In: Proceedings of the Congress on Intelligent Systems and Information Technology, vol. 3, pp. 72–83. SFU Publishing House, Taganrog (2015). Scientific edition in 3 volumes

    Google Scholar 

  7. Lebedev, B.K.: Nature-inspired VLSI design methods. In: Monograph. LAP LAMBERT Academic Publishing GmbH & Co. KG Heinrich – Bocking- Str. 6–8, 66121 Saarbrucken, Deutschland (2014)

    Google Scholar 

  8. Lebedeva, E.M.: Scheme partitioning based on ant colony method. Electron. J. Inform. Comput. Sci. Eng. Educ. 2(13), 20–26 (2013). TTI SFU Publishing House, Taganrog

    Google Scholar 

  9. Models of adaptive ant colony behavior in the design tasks. In: Monograph. TTI SFU Publishing House, Taganrog (2013)

    Google Scholar 

  10. Gladkov, L.A., Kureichik, V.V., Kureichik, V.M., Lebedev, B.K., Lebedev, V.B., Nuzhnov, E.V., Rodzin, S.I.: Elements of the evolutionary optimization and decision-making theory based on nature-inspired methods. In: Monograph. SFU Publishing House, Taganrog (2013)

    Google Scholar 

  11. Zhilenkov, M.: EVA scheme partitioning by mean of ant colony method. In: Proceedings of the 59th Student Conference, pp. 17–18. TTI SFU Publishing House, Taganrog (2012)

    Google Scholar 

  12. Kureichik, V.M., Lebedev, B.K.: Hybrid partitioning algorithm based on natural decision-making mechanisms. In: Artificial Intelligence and Decision-Making, pp. 3–15. Publishing House of the Institute of System Analysis, RAS, Moscow (2012)

    Google Scholar 

  13. Kureichik, V.M., Lebedev, B.K.: Adaptation applied to topology design problems. In: Monograph. LAP LAMBERT Academic Publishing Gmbh & Co. KG, Saarbrucken, Germany (2012)

    Google Scholar 

  14. Gladkov, L.A., Kureichik, V.V., Kureichik, V.M., Lebedev, B.K., Lebedev, V.B.: New approaches and technologies to build decision-making algorithms for optimization problems. In: Collective Monograph. TTI SFU Publishing House, Taganrog (2011)

    Google Scholar 

  15. Lebedev, B.K.: Intelligent VLSI topology synthesis procedures. TTI SFU Publishing House, Taganrog (2003)

    Google Scholar 

  16. Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research and Management Science, vol. 146, pp. 227–263. Springer, New York (2010). 2nd edn.

    Chapter  Google Scholar 

  17. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern.-Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  18. Cong, J., Wu, C.: Global clustering-based performance-driven circuit partitioning. In: Proceedings of ISPD (2002)

    Google Scholar 

  19. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)

    Google Scholar 

  20. Mazumder, P., Rudnick, E.: Genetic Algorithm For VLSI Design, Layout & Test Automation. Pearson Education, Bengaluru (2003)

    Google Scholar 

  21. Poli, R.: Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. Appl. 10 p. Article ID 685175 (2008)

    Google Scholar 

Download references

Acknowledgements

This research is supported by grants of the Russian Foundation for Basic Research of the Russian Federation, the project № 15-01-05297.

Author information

Authors and Affiliations

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

    Oleg B. Lebedev, Svetlana V. Kirilchik & Eugeniy Y. Kosenko

Authors
  1. Oleg B. Lebedev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Svetlana V. Kirilchik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eugeniy Y. Kosenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleg B. Lebedev .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Roman Senkerik

  3. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Zuzana Kominkova Oplatkova

  4. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Zdenka Prokopova

  5. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Petr Silhavy

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lebedev, O.B., Kirilchik, S.V., Kosenko, E.Y. (2017). Scheme Partitioning by Means of Evolutional Procedures Using Symbolic Solution Representation. In: Silhavy, R., Senkerik, R., Kominkova Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Artificial Intelligence Trends in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 573. Springer, Cham. https://doi.org/10.1007/978-3-319-57261-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57261-1_10

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation