English Switch to English Version

An Algorithm for Constructing Single Machine Schedules Based on Ant Colony Approach

Статья 24.04.2014 V. A. Kostenko, A. V. Plakunov Источник: Journal of Computer and Systems Sciences International, 2013, Vol. 52, No. 6, pp. 928–937. © Pleiades Publishing, Ltd., 2013 Аннотация: A mathematical statement of the problem of building a schedule of data exchange over a channel with centralized control is presented. This problem arises in the design of real-time management information systems (MISs). Various approaches to the design of ant colony algorithms are analyzed, and experimental comparison of the proposed algorithm with greedy algorithms is performed.

Скачать pdf-файл материала