Статья

Название статьи ОПТИМИЗАЦИЯ МЕТОДОМ КРИСТАЛЛИЗАЦИИ РОССЫПИ АЛЬТЕРНАТИВ (КРА)
Автор Б.К. Лебедев, В.Б. Лебедев
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2013
Индекс УДК 681.325
DOI
Аннотация Разработана новая парадигма мультиагентного метода интеллектуальной оптимизации, базирующаяся на моделировании коллективного интеллекта. Платформой для организации эволюционной процедуры поиска является интегральная россыпь альтернатив на базе сгенерированного множества решений. В процессе эволюционной коллективной адаптации  производится вычленение из множества вариантов наиболее приспособленных альтернатив (кристаллизация). Метод кристаллизации россыпи альтернатив (КРА) может быть использован для решения широкого круга комбинаторных задач. Для усиления различия вероятностей выбора альтернатив предлагается модифицированная формула расчета вероятностей.  Рассмотренный  алгоритм  в  полной  мере  применим  для  пересекающихся множеств альтернатив агентов.  Проведены экспериментальные исследования, подтвердившие эффективность предложенной парадигмы.

Скачать в PDF

Ключевые слова Метод кристаллизации россыпи альтернатив; коллективный интеллект; адаптивное поведение, самоорганизация; оптимизация.
Библиографический список 1. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
2. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: Теория и практика.− М.: Физматлит, 2006.
3. Лебедев О., Курейчик В., Лебедев Б. Адаптация в задачах проектирования топологии. LAP LAMBERT Academic Publishing GmbH@Co/KG. 2012.
4. Лебедев Б.К., Лебедев О.Б. Моделирование адаптивного поведения муравьиной колонии при поиске решений, интерпретируемых деревьями // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 27-34.
5. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Гибридный алгоритм разбиения на основе природных механизмов принятия решений // Искусственный интеллект и принятие решений. – 2012. – С. 3-15.
6. Лебедев В.Б. Метод пчелиной колонии в комбинаторных задач на графах // Тринадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-212. Труды конференции. − М.: Физматлит, 2012. − Т. 2. – С. 414-422.
7. Лебедев О.Б. Трассировка в канале методом муравьиной колонии // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). − С. 46-52.
8. Лебедев О.Б. Планирование СБИС на основе метода муравьиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 67-73.
9. Лебедев О.Б. Построение дерева Штейнера на основе метода муравьиной колонии // Труды конгресса по интеллектуальным системам и информационным технологиям «AIS-IT’09». Научное издание в 4-х т. Т. 1. – М.: Физматлит, 2009. – С. 58-65.

Comments are closed.