Short-term and long-term memory in tabu search algorithm for CAD of complex systems with higher degree of dependability
Authors:
- Mieczyslaw Drabowski
Abstract
The paper introduces a proposal of a new algorithm for Computer Aided De-sign (CAD) of complex system with higher degree of dependability. This al-gorithm optimizes tasks scheduling, resources partition and the allocation of tasks and resources. Complexity of computation for decision versions of these optimization problems is NP-complete, so solved efficiently e.g. by meta-heuristic algorithms. Presented in this paper algorithm is based on Tabu Search method. It may have a practical application in developing tools for rapid prototyping of such systems. The Tabu Search method uses memory structures. This structures describe the found solutions or provide sets of rules for consideration only new solutions.
- Record ID
- CUT64bf7ce7e7564a44891a8498b1094a06
- Publication categories
- ; ;
- Author
- Pages
- 173-183
- Other elements of collation
- tab.; wykr.; Bibliografia (na s.) - 182-183; Bibliografia (liczba pozycji) - 9; Oznaczenie streszczenia - Abstr.
- Substantive notes
- Punktacja MNiSW/MEiN (rozdział) - 20
- Book
- Zamojski Wojciech, Wojciech Zamojski Mazurkiewicz Jacek, Jacek Mazurkiewicz Sugier Jarosław Jarosław Sugier [et al.] (eds.): Contemporary complex systems and their dependability : proceedings of the Thirteenth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, July 2-6, 2018, Brunów, Poland, Advances in Intelligent Systems and Computing, no. 761, 2019, Cham, Springer, Springer International Publishing, ISBN 978-3-319-91445-9
- Keywords in English
- complex system, scheduling, partition, allocation, dependable, optimization, movement, neighborhood, short-term memory, long-term memory, aspiration, CAD tools
- DOI
- DOI:10.1007/978-3-319-91446-6_17 Opening in a new tab
- URL
- https://www.springer.com/gp/book/9783319914459 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Scopus, CORE
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT64bf7ce7e7564a44891a8498b1094a06/
- URN
urn:pkr-prod:CUT64bf7ce7e7564a44891a8498b1094a06
* 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.