Adaptation of Ant Colony Algorithm for CAD of complex systems with higher degree of dependability
Authors:
- Mieczysław Drabowski
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.
- Record ID
- CUT8aaccf6b66914c39ae105cc5001c5936
- Publication categories
- ; ;
- Author
- Pages
- 141-150
- Other elements of collation
- il.; Bibliografia (na s.) - 150; Bibliografia (liczba pozycji) - 11; Oznaczenie streszczenia - Abstr.
- Book
- Zamojski Wojciech, Wojciech Zamojski Mazurkiewicz Jacek, Jacek Mazurkiewicz Sugier Jarosław Jarosław Sugier [et al.] (eds.): Advances in dependability engineering of complex systems : proceedings of the Twelfth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, July 2-6, 2017, Brunów, Poland, Advances in Intelligent Systems and Computing, no. 582, 2018, Cham, Switzerland, Springer, Springer International Publishing, ISBN 978-3-319-59414-9
- Keywords in English
- complex system, scheduling, partition, allocation, dependable, optimization, pheromone, evaporation, Ant Colony, CAD tools
- DOI
- DOI:10.1007/978-3-319-59415-6_14 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-319-59415-6_14 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Web of Science, Scopus, CORE
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT8aaccf6b66914c39ae105cc5001c5936/
- URN
urn:pkr-prod:CUT8aaccf6b66914c39ae105cc5001c5936
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.