В.А. Костенко, А.В. Плакунов - Алгоритм построения одноприборных расписаний, основанный на схеме муравьиных колоний (статья) (1121259), страница 4
Текст из файла (страница 4)
Предложенный алгоритм используется в инструментальной системе построениярасписания обмена данными по каналу с централизованным управлением [4] в тех случаях, когда точность жадных алгоритмов недостаточна.ИЗВЕСТИЯ РАН. ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ№6201396КОСТЕНКО, ПЛАКУНОВСПИСОК ЛИТЕРАТУРЫ1. ГОСТ Р 52070–2003. Интерфейс магистральный последовательный системы электронных модулей.Введ. 01.01.2004 М.: Издво стандартов, 2001.
23 с.2. Guide to Digital Interface Standards for Military Avionic Applications: Technical report ASSC/110/6/2ISSUE 3 // Avionics Systems Standardization Committee (ASSC). Leatherhead, UK, 2006. 249 p.3. Information technology – Fibre Channel. Pt 312: Avionics Environment Upper Layerprotocol MILSTD1553B Notice 2 (FCAE1553): Technical Report TR 14165312:2009 // International Organization for Standardization (ISO).
Geneva, 2009. 84 p.4. Смелянский Р.Л., Костенко В.А., Балашов В.В. и др. Инструментальная система построения расписанияобмена данными по каналу с централизованным управлением // Современные технологии автоматизации. 2011. № 3. С. 78–84.5. Balashov V.V., Balakhanov V.A., Kostenko V.A. et al. A Technology for Scheduling of Data Exchange Over buswith Centralized Control in Onboard Avionics Systems // J.
Aerospace Engineering. 2010. V. 224. № 9. P. 993–1004.6. Балашов В.В., Костенко В.А. Задачи планирования вычислений для одноприборных систем, входящихв состав вычислительных систем реального времени // Методы и средства обработки информации:Тр. Третьей Всероссийск. научн. конф. М.: МАКС Пресс, 2009. С. 193–203.7. Костенко В.А. Алгоритмы построения расписаний для одноприборных систем, входящих в состав систем реального времени // Методы и средства обработки информации: Тр. Третьей Всероссийск. научн.
конф. М.: МАКС Пресс, 2009. С. 245–258.8. Kostenko V.A., Gury’anov E.S. An Algorithm for Scheduling Exchanges over a Bus with Centralized Control andan Analysis of Its Efficiency // Programming and Computer Software. 2005. V. 31. № 6. P. 340–346.9. Dorigo M. Optimization, Learning and Natural Algorithms // PhD Thesis. Dipartimento di Elettronica. Milano: Politechnico Di Milano, 1992.10. Штовба С.Д. Муравьиные алгоритмы: теория и применение // Программирование. 2005. № 4. С.
1–15.11. Stuzle T., Dorigo M. ACO Algorithms for the Quadratic Assignment Problem // New Ideas in Optimization,Maidenhead: McGrawHill Ltd, 1999. P. 33–50.12. Levine J., Ducatelle F. Ant Colony Optimization and Local Search for Bin Packing and Cutting StockProblems // J.
Operational Research Society. 2003. V. 55. P. 705–716.13. Ritchie G. Static Multiprocessor Scheduling with Ant Colony Optimization and Local Search // Master’s Thesis. Edinburgh: University of Edinburgh, 2003.14. Blum C., Sampels M. Ant Colony Optimization for FOP Shop Scheduling: A Case Study on Different Pheromone Representation // Proc. Congr. on Evolutionary Computation. Los Alamitos, CA: IEEE Computer Society Press, 2002. V. 2. P.
1558–1563.15. Гафаров Е.Р. Гибридный алгоритм решения задачи минимизации суммарного запаздывания для одного прибора. М.: ВЦ РАН, 2006.16. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2000.17. Dougherty B., White J., Kegley R. et al. Optimizing Integrated Application Performance with Cacheaware Metascheduling // 1st Intern. Symp. on Secure Virtual Infrastructures. Crete, Greece, 2011.
P. 432–450.ИЗВЕСТИЯ РАН. ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ№62013.