Статья

Название статьи АЛГОРИТМ СТАТИЧЕСКОЙ ОПТИМИЗАЦИИ ПЕРЕДАЧИ ДАННЫХ
Автор Ю.О. Чернышев, Н.Н. Венцов, С.А. Мухтаров
Рубрика РАЗДЕЛ IV. НОВЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Месяц, год 07, 2013
Индекс УДК 681.3
DOI
Аннотация Сформулирована задача статической оптимизации доступа к данным. На основе механизмов индивидуальной и коллективной адаптации разработан алгоритм решения задачи. В используемой модификации метода роя частицы образуют социально-сетевую топологию типа ―кольцо‖. Изменение скорости частицы пропорционально расстоянию между ней  и  наилучшим    решением,  найденным  еѐ  соседями.  Определены  зависимости  времени работы алгоритм от размерностей решаемых задач. Проведено сравнение решений получаемых  предлагаемым  и  жадным  алгоритмом.  Установлено  что  на  тестовых  задачах размерностей 5х3,…15х3  и 5х5,…,5х15 разработанный алгоритм находит решения, экономящие время передачи данных на 10–15 %, по сравнению с жадным алгоритмом.

Скачать в PDF

Ключевые слова Вычислительные ресурсы; индивидуальная и коллективная адаптация; интеллектуальные системы; оптимизация.
Библиографический список 1. Global Environment for Network Innovations. Web site http://geni.net.
2. Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, Jonathan Turner. OpenFlow: Enabling Innovation in Campus Networks. March 14, 2008.
3. Kennedy J. The Particle Swarm: Social Adaptation of Knowledge // In Proceedings of the IEEE International Conference on Evolutionary Computation. – 1997. – P. 303-308.
4. Курейчик В.М. Биоинспированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-12.
5. Cong J., Fang J., Xie M. and Zhang Y. MARS–A multilevel full-chip gridless routing system // IEEE Trans Comput.-Aided Design Integr. Syst. – 2005. – Vol. 24, № 3. – P. 382-394.
6. Лебедев Б.К., Лебедев В.Б. Поисковые процедуры канальной трассировки, базирующиеся на моделировании адаптивного поведения роя частиц в пространстве решений с неупорядоченным лингвистическим шкалированием // Известия ЮФУ. Технические нау-
ки. – 2009. – № 12 (101). – С. 15-22.
7. Dorigo M. and Stьtzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
8. Walter Banks, Gordon Hayward. Fuzzy logic in embedded microcomputers and control systems. Published by Byte Craft Limited, Waterloo Ontario Canada, 2001.
9. Курейчик В.М. Особенности построения систем поддержки принятия решений // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 92-98.
10. Чернышев Ю.О., Венцов Н.Н., Крупенин А.В., Щербаков А.В., Мухтаров С.А. Адаптивная оптимизация запросов в современных системах управления базами данных. Монография. Краснодар: ФВАС, 2011.
11. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2010. – № 7 (120). – С. 30-36.

Comments are closed.