Refbank.Ru - рефераты, курсовые работы, дипломы по разным дисциплинам
Рефераты и курсовые
 Банк готовых работ
Дипломные работы
 Банк дипломных работ
Заказ работы
Заказать Форма заказа
Лучшие дипломы
 Терроризм: криминологический и уголовно-правовой аспекты
 Бухгалтерский учет и аудит товарных операций на предприятиях розничной торговли
Рекомендуем
 
Новые статьи
 Поговорим об азартных играх в интернете на...
 Учитель – обслуживающий персонал?...
 Отдых на отличную отметку – всем студентам на...
 Игровые автоматы Вулкан с быстрым выводом...
 Изучение интеллекта у детей и...
 Что сделать для того чтобы сыграть в игровом онлайн...
 Стоит ли покупать диплом, чтобы устроиться на...
 Начисляем бонусы за регистрацию в клубе...
 Актуальность юридического образования в повседневной...
 «Зимой в лесу» Левитан сочинение по...
 Зеркало официального сайта...
 Для чего студенту быть...
 Круглосуточное...
 Как студенту превратиться из "совы" в "жаворонка" за 5...
 Сделай ставку на победу - jeckpot ждет...

Алгоритм распространения земляники в задачах глобальной оптимизации



Многие задачи, возникающие в фундаментальных науках, сводятся к задачам глобальной оптимизации. Для эффективного решения таких задач разработаны схоластические поисковые алгоритмы. В настоящее время известны различные подходы к реализации данных алгоритмов. При этом наибольшее распространение получили генетический алгоритм, алгоритм колонального отбора, алгоритм роя частиц, алгоритм муравья, пчелиный алгоритм. В последние годы появляются и активно развиваются новые разновидности поисковых алгоритмов глобальной оптимизации (так называемые алгоритмы роевого интеллекта), к которым можно отнести алгоритм косяка рыб, алгоритм кукушки, светляковый алгоритм, алгоритм летучих мышей и пр. В данной статье рассматривается популяционный алгоритм, вдохновленный способом распространения земляники.


Биологические основы

Некоторые растения (такие как земляника) могут размножаться при помощи ползущих стеблей, побегов.

Материнское растение производит побег, на втором конце которого образуется дочернее растение, которое в свою очередь затем само становится материнским растением и производит новые побеги.

С математической точки зрения, растения с побегами производят своего рода оптимизацию. Такие растения производят и глобальный, и локальный поиск, чтобы найти ресурсы путём развития побегов и корней соответственно. И побеги, и корни развиваются чаще всего случайно. Но когда побег достигает места с большим количеством ресурсов, соответствующее дочернее растение производит больше корней и побегов, что влияет на рост всего растения в целом.

Согласно сказанному выше, в рассматриваемом алгоритме сначала мы случайным образом генерируем определённое количество точек в области поиска. Каждая из них может быть рассмотрена как материнское растение. Затем, в каждой итерации, любое материнское растение производит один корень и один побег (дочернее растение): корень поблизости, а побег относительно далеко.

Затем, целевая (объектная) функция оценивается в точках, образованных побегами и корнями, и половина из этих точек, которые имеют более высокие фитнес-значение, отбираются, например, при помощи метода рулетки, или элитарного отбора, и в дальнейшем рассматриваются, как материнские растения в следующие итерации. Оставшаяся часть растений «погибает». Эта процедура повторяется, пока не удовлетворится условие выхода из цикла.


Математическое описание алгоритма

Чтобы решить задачу оптимизации, сначала сгенерируем случайных точек в области рассмотрения проблемы. Каждую назовем материнским растением. Затем на каждой итерации, каждое материнское растение генерирует две случайные точки: одну очень близко к себе, и другую далеко от себя. Ближняя и дальняя точки моделируют корни и побеги соответственно. Корни используются для поиска вокруг локации материнского растения, а побеги используются для поиска в локациях далеко от него. С этого момента побеги играют очень важную роль для перемещения от одного локального минимума к другому, эффективно позволяя алгоритму избежать «ловушки» в этой точке.

В алгоритме распространения земляники представляет собой расположение j-го материнского растения в i-й итерации


Заметим, что две точки сгенерированы от одного материнского растения (корни и побеги), в результате чего происходит удвоение количества агентов вычисления, поэтому после вычисления мы используем какую-нибудь схему отбора (например, колесо рулетки), чтобы отобрать столбцов среди столбцов из . Выбранный вектор будет рассматриваться как материнское растение для следующей итерации.

 

Размещено: 10.12.2016


Мы выполняем любые темы
экономические
гуманитарные
юридические
технические
Закажите сейчас
Лучшие работы
 Основные этапы становления русской философии
 Анализ технического состояния основных средств
Ваши отзывы
Спасибо людям, которые трудятся на благо студентов. Не всегда есть время сделать работу самим, и вот тогда можно обратиться к вам. Я воспользовалась вашими услугами впервые, сомневалась и не было уверенности в качестве курсовой. Теперь понимаю что зря - результат меня приятно удивил. Очень благодарна вам за вашу работу.
Инга С.

Copyright © www.refbank.ru 2005-2017
Все права на представленные на сайте материалы принадлежат www.refbank.ru.
Перепечатка, копирование материалов без разрешения администрации сайта запрещено.