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

2.3.3. Определения, используемые в методе В этом разделе представлены некоторые определения как первый шаг к формализации алгоритма биогеографии (BBO). Определение 1. Вектор является вектором N чисел, представляющим выполнимое решение некоторой задачи. Определение 2. Индекс пригодности переменной – это допустимая составляющая вектора решений, удовлетворяющая условию Определение 3. – пригодность среды обитания или мера совершенства решений. Определение 4. Уровень иммиграции λ – это монотонно не увеличивающаяся функция, зависящая от пригодности решения. Уровень иммиграции пропорционален вероятности того, что какой-либо из соседних решений перейдет в решение . Определение 5. Уровень эмиграции μ – это монотонно не уменьшающаяся функция, также зависящая от пригодности решения. Уровень эмиграции пропорционален вероятности того, что из решения перейдет в соседние решения. Мы предполагаем, что λ и μ линейны с некими максимальными значениями. Однако эти предположения сделаны только для математического удобства. Определение 6. Модификация среды обитания – это процесс, корректирующий решение Х. Вероятность изменения решения пропорциональна его уровню иммиграции λj, а вероятность того, что источник модификации прибывает из решения , пропорциональна уровню эмиграции μi. Псевдокод процесса модификации среды обитания приведен на рисунке 2.3. Отметим, что элитизм может быть реализован установкой λ=0 для p лучших сред обитания, где p – выбранный разработчиком параметр элитизма. Определение 7. Мутация M – это процесс, в произвольном порядке изменяющий выбранного решения на основе априорной вероятности существования этого решения. На рисунке 2.4 приведен псевдокод реализации процесса мутации. Как и с модификацией среды обитания, элитизм может быть реализован путем установки в ноль вероятности мутации для р лучших сред обитания. Из вышеупомянутого определения мы видим, что мутация должна быть ограничена тем, чтобы новое значение удовлетворяло ограничению Выбираем с вероятностью Если выбрано For i=1 to n Выбираем с вероятностью Если выбрано Произвольно выбираем из Заменить произвольно выбранный из на End End End Рисунок 2.3 – Псевдокод процесса модификации среды обитания For j = 1 to m Используем и для определения вероятности Pi Выбираем с вероятностью Если выбрано Заменяем произвольно сгенерированным End End Рисунок 2.4 – Псевдокод процесса мутации Определение 8. Реализацию одной итерации алгоритма можно сформулировать в виде следующей последовательности действий: . (2.12) Другими словами, начинаем c вычисления уровней иммиграции и эмиграции каждого решения. Затем, модифицируем каждый вектор решения и вычисляем F. Далее выполняем мутацию и снова вычисляем F каждого полученного нового решения. Определение 9. Алгоритм биогеографии . Здесь приняты обозначения. процесс, создающий начальную экосистему и вычисляющий значение F каждой среды обитания; Ψ – процесс модификации и мутации экосистемы; T – критерий останова. Общий вид алгоритма биогеографии имеет вид I While T Ψ End.

Похожие:

	Данная дипломная работа посвящена разработке системы электронного журнала/дневника для школ Разработанное программное обеспечение позволяет автоматизировать контроль качества и документооборота		Дипломная работа содержит 104 листа, 6 таблиц, 35 рисунков. Тема:... Данная дипломная работа посвящена проблемам разработки и внедрения устройств связи высокочастотного и сверхвысокочастотного диапазона....
	Реферат Данная работа посвящена разработке программного обеспечения... В главе 1 рассмотрены задачи автоматизации процессов Оператора связи, а также важность вопроса обеспечения автоматизированного тестирования...		Дипломная работа на тему: «Совершенствование организации поддержки... Дипломная работа «Совершенствование организации поддержки и развития малого предпринимательства в муниципальном районе на примере...
	Реферат. Дипломная работа посвящена разработке рекомендаций по развитию mice-индустрии в Москве Целью работы является разработка рекомендаций по развитию mice- индустрии в Москве. Для осуществления данной цели необходимо рассмотреть...		Аннотация к проекту: «Космические мини-ракеты» Он посвящён экспериментальному исследованию принципов реактивного движения и конструированию простейших моделей ракет. Работа над...
	Людмила Андреевна «преступление» Настоящая работа посвящена исследованию идиом русского языка, относящихся к понятиям «Преступление» и «Наказание»		Реферат по предмету Управление качеством на тему: «Стандарты при... Исключение составляют программы, где необходима привязка к российским условиям (бухгалтерские программы). Доля программной продукции...
	Исследование местоимений актуально во все времена, так как жизнь... Данная курсовая работа посвящена исследованию лексико-семантических разрядов местоимений		Дипломная работа Мамзеров Д. В., навигация и интерфейс в средах виртуальной реальности, дипломная работа
	А. И. Алексеева Пятигорский филиал Северо-Кавказского государственного... Статья посвящена обоснованию алгоритма анализа рентабельности собственного капитала организаций в условиях кризиса и ее апробации...		Реферат Данная дипломная работа посвящена вопросам страхования во... ...
	Работа №1. «Конституционное право» При разработке учебно-методического комплекса учебной дисциплины в основу положены		Реферат Данная работа посвящена разработке интеграционного интерфейса... Данная работа посвящена разработке интеграционного интерфейса между системами oss ту аргус и ау лира, который предназначен для организации...
	Реферат Дипломная работа посвящена проблеме повышения эффективности... На тему Снижение издержек производства растворителя марки 646 в Федеральном Государственном Унитарном предприятии «Соликамский завод...		Дипломная работа по теме: “ Интерактивная база данных по дендроклиматологии” Работу Моя дипломная работа очень актуальна, потому что дендроклиматология – малоизученная и малоизвестная область биологии. Дендроклиматология...