Дипломная работа посвящена программной реализации и экспериментальному исследованию алгоритма на основе биогеографии, а также разработке программного комплекса

2.4. Схема алгоритма

1. 
   Инициализировать параметры алгоритма. Необходимо задать целевую функцию , размерность вектора решений N, максимальные уровни миграции E и I, максимальный уровень мутации M_max, параметр элитизма p, максимальную вероятность изменения решений P_max и максимальную вероятность изменения каждой составляющей вектора P_mod.
   
2. 
   Инициализировать случайный набор n векторов решений. Набор каждого вектора должен соответствовать потенциальному решению данной задачи, учитывая условие .
   
3. 
   Для каждого вектора X сначала вычислить F(X), а затем в зависимости от значений F(X) вычислить уровень иммиграции λ и уровень эмиграции μ.
   
4. 
   Используя иммиграцию и эмиграцию, модифицировать векторы решения и вычислить новые значения F(X). Сохранить р лучших решений.
   
5. 
   Обновить вероятность существования каждого решения с помощью уравнения (2.2). Произвести мутацию всех векторов решений и повторно вычислить F(X).
   
6. 
   Проверка критерия окончания итераций. Если критерий не выполнен, то переходим к шагу 3, если выполнен, то завершаем работу программы.
   

1. 
   cтагнация значения функции в течение итераций достигнуто значение с точностью ;
   
2. 
   .
   

1. 
   Этот подход заключается в реализации миграции на основе уровня иммиграции для каждого вектора решения. То есть мы вероятностно решаем, стоит ли иммигрировать самостоятельно каждому. Алгоритм, описывающий одну итерацию данного подхода, приведен на рисунке 2.5.
   
2. 
   Второй подход заключается в том, что миграция реализуется на основе уровня эмиграции для каждого решения. Одна итерация этого подхода приведена на рисунке 2.6.
   

For each

For each

Use to probabilistically decide whether to immigrate to

If immigrating then

Use μ_j to probabilistically select the emigrating



end if

For each

For each

Use to probabilistically decide whether to emigrate from

If emigrating then

Use λ_j to probabilistically select the immigrating



end if

3. 
   В третьем подходе миграция основывается на уровне иммиграции для каждого решения и затем вероятностно решается, стоит ли иммигрировать одному случайно выбранному . Пример реализации алгоритма показан на рисунке 2.7.
   

For each

Use to probabilistically decide whether to immigrate to

If immigrating then

Pick a random

Use μ_j to probabilistically select the emigrating



end if

4. 
   В четвертом подходе миграция основывается на уровне эмиграции для каждого решения и затем вероятностно решается, стоит ли эмигрировать одному случайно выбранному . Одна итерация этого подхода реализована на рисунке 2.8.
   

For each

Use to probabilistically decide whether to emigrate to

If emigrating then

Pick a random

Use λ_j to probabilistically select the immigrating



end if