Империалистический конкурентный алгоритм - Imperialist competitive algorithm
В Информатика, империалистические конкурентные алгоритмы представляют собой тип вычислительного метода, используемого для решения проблемы оптимизации разных типов.[1][2] Как и большинство методов в области эволюционные вычисления, ICA не нуждается в градиенте функции в процессе оптимизации. С определенной точки зрения, ICA можно рассматривать как социальный аналог генетические алгоритмы (ГА). ICA - это математическая модель и компьютерное моделирование человеческого социальная эволюция, а ГА основаны на биологическая эволюция видов.
Метафора
На рисунке 1 показана блок-схема алгоритма империалистической конкуренции. Этот алгоритм начинается с генерации набора возможных случайных решений в пространстве поиска задачи оптимизации. Сгенерированные случайные точки называются начальными Страны. Страны в этом алгоритме являются аналогом Хромосомаs в GA и Частицыс в Оптимизация роя частиц (PSO) и представляет собой массив значений варианта решения задачи оптимизации. В функция стоимости Задача оптимизации определяет мощь каждой страны. В зависимости от их мощности некоторые из лучших исходных стран (страны с наименьшим значением функции затрат) становятся Империалисты и начать брать под свой контроль другие страны (называемые колонии) и образуют начальную Империи.[1]
Два основных оператора этого алгоритма: Ассимиляция и Революция. Ассимиляция приближает колонии каждой империи к империалистическому государству в пространстве социально-политических характеристик (пространство поиска оптимизации). Революция приводит к внезапным случайным изменениям в положении некоторых стран в поисковом пространстве. Во время ассимиляции и революции колония может занять лучшее положение и получить шанс взять под контроль всю империю и заменить текущее империалистическое государство империи.[3]
Империалистическое соревнование это другая часть этого алгоритма. Все империи пытаются выиграть эту игру и завладеть колониями других империй. На каждом этапе алгоритма, в зависимости от своей мощи, все империи имеют шанс взять под контроль одну или несколько колоний самой слабой империи.[1]
Алгоритм продолжается с упомянутых шагов (Ассимиляция, Революция, Конкуренция) до тех пор, пока не будет выполнено условие остановки.
Алгоритм
Вышеупомянутые шаги можно резюмировать следующим образом: псевдокод.[2][3]
0) Определите целевую функцию: 1) Инициализация алгоритма. Сгенерируйте какое-нибудь случайное решение в области поиска и создайте первоначальные империи. 2) Ассимиляция: колонии движутся к империалистическим государствам в разных направлениях. 3) Революция: в характеристиках некоторых стран происходят случайные изменения. 4) Обмен позициями между колонией и империалистом. Колония с лучшим положением, чем империалистическая, имеет шанс взять под свой контроль империю, заменив существующего империалистического. 5) Империалистическое соревнование: все империалисты соревнуются за владение колониями друг друга. 6) Устранение бессильных империй. Слабые империи постепенно теряют свою мощь и, наконец, будут уничтожены. 7) Если условие останова выполнено, остановитесь, если нет, перейдите к 2.8) Конец
Смотрите также
Рекомендации
- ^ а б c Аташпаз-Гаргари, Э .; Лукас, К. (2007). «Империалистический конкурентный алгоритм: алгоритм оптимизации, вдохновленный империалистической конкуренцией» (PDF). Конгресс IEEE по эволюционным вычислениям. 7. С. 4661–4666.
- ^ а б Hosseini, S .; Аль-Халед, А. (2014). «Обзор метаэвристического алгоритма империалистической конкуренции: внедрение в инженерной области и направления будущих исследований». Прикладные мягкие вычисления. 24: 1078–1094. Дои:10.1016 / j.asoc.2014.08.024.
- ^ а б Назари-Ширкухи, С .; Eivazy, H .; Ghodsi, R .; Rezaie, K .; Аташпаз-Гаргари, Э. (2010). «Решение интегрированной проблемы аутсорсинга смешанных продуктов с помощью нового метаэвристического алгоритма: алгоритм империалистической конкуренции». Экспертные системы с приложениями. 37 (12): 7615–7626. Дои:10.1016 / j.eswa.2010.04.081.