Skip to main content
SpringerLink
Log in
Book cover

DepCoS-RELCOMEX 2017: Advances in Dependability Engineering of Complex Systems pp 141–150Cite as

Adaptation of Ant Colony Algorithm for CAD of Complex Systems with Higher Degree of Dependability

  • Conference paper
  • First Online:

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

Abstract

The paper includes a proposal of a new algorithm for Computer Aided Design (CAD) of complex system with higher degree of dependability. Optimization: in scheduling of tasks, partitioning of resources, the allocation of task and resources are basic goals this algorithm. These optimization problems are NP-hard, but can be it solved efficiently e.g. by meta-heuristic algorithms. Presented the CAD algorithm based on Ant Colony Optimization may have a practical application in developing tools for rapid prototyping of such systems. The Ant Colony Optimization algorithm is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Drabowski, M.: Par-synthesis of multiprocessors parallel systems. Int. J. Comput. Sci. Netw. Secur. 8(10), 90–96 (2008)

    Google Scholar 

  2. Drabowski, M., Wantuch, E.: Deterministic schedule of task in multiprocessor computer systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCos-RELCOMEX. Advances in Intelligent Systems and Computing, vol. 286, pp. 165–175. Springer (2014)

    Google Scholar 

  3. Drabowski, M.: Boltzmann tournaments in evolutionary algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Tenth International Conference on Dependability and Complex Systems DepCos-RELCOMEX. Advances in Intelligent Systems and Computing, vol. 365, pp. 141–152. Springer (2015)

    Google Scholar 

  4. Drabowski, M.: Modification of neural network Tsang-Wang in algorithm for CAD of systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) 11th International Conference on Dependability and Complex Systems DepCos-RELCOMEX. Advances in Intelligent Systems and Computing, vol. 470, pp. 121–133. Springer (2016)

    Google Scholar 

  5. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)

    MATH  Google Scholar 

  6. Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. Comput. C-35(5), 389–393 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dorigo, M., Di Caro, G., Gambardella, L.M.: An algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  8. Blum, C.: Beam-ACO – hybridizing ant colony optimization with bean search: an application to open shop scheduling. Comput. Oper. Res. 32, 1565–1591 (2005)

    Article  MATH  Google Scholar 

  9. Blum, C., Sampels, M.: An ant colony optimization algorithm for shop scheduling problems. J. Math. Model. Algorithm 3, 285–308 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Montgomery, J., Fayad, C., Petrovic, S.: Solution representation for job shop scheduling problems in ant colony optimization. LNCS 4150, 484–491 (2006)

    Google Scholar 

  11. http://www.kasahara.elec.waseda.ac.jp/schedule/stgarc_e.html

Download references

Author information

Authors and Affiliations

  1. Cracow University of Technology, Warszawska 24, 31-155, Kraków, Poland

    Mieczyslaw Drabowski

Authors
  1. Mieczyslaw Drabowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mieczyslaw Drabowski .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Wojciech Zamojski

  2. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Jacek Mazurkiewicz

  3. Department of Computer Engineering, Wrocław University of Technology, Wroclaw, Poland

    Jarosław Sugier

  4. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Tomasz Walkowiak

  5. Systems Research Institute, Polish Academy of Sciences Systems Research Institute, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Drabowski, M. (2018). Adaptation of Ant Colony Algorithm for CAD of Complex Systems with Higher Degree of Dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Advances in Dependability Engineering of Complex Systems. DepCoS-RELCOMEX 2017. Advances in Intelligent Systems and Computing, vol 582. Springer, Cham. https://doi.org/10.1007/978-3-319-59415-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59415-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59414-9

  • Online ISBN: 978-3-319-59415-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation