Создан заказ №4293372
25 октября 2019
Визуализация генетического алгоритма
Как заказчик описал требования к работе:
Написать программу на языках С++, С#, Java с подробным объяснением
Фрагмент выполненной работы:
Введение
Генетический алгоритм – алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, аналогичных естественному отбору в природе. Генетические алгоритмы не являются гарантированно точными или оптимальными, но достаточны для решения поставленной задачи. Задача генетического алгоритма формализуется таким образом, чтобы её решение могло быть закодировано в виде вектора («генотипа») генов, где каждый ген может быть неким объектом. (работа была выполнена специалистами Автор 24) В классических реализациях генетического алгоритма предполагается, что генотип имеет фиксированную длину. Некоторым, обычно случайным, образом создаётся множество генотипов начальной популяции. Они оцениваются с использованием «функции приспособленности», в результате чего с каждым генотипом ассоциируется определённое значение («приспособленность»), которое определяет, насколько хорошо фенотип, им описываемый, решает поставленную задачу. Из полученного множества решений («поколения») с учётом значения «приспособленности» выбираются решения (обычно лучшие особи имеют большую вероятность быть выбранными), к которым применяются «генетические операторы» (в большинстве случаев «скрещивание» и «мутация»), результатом чего является получение новых решений. Для них также вычисляется значение приспособленности и затем производится отбор («селекция») лучших решений в следующее поколение. Этот набор действий повторяется итеративно, так моделируется «эволюционный процесс», продолжающийся несколько жизненных циклов (поколений), пока не будет выполнен критерий остановки алгоритма. Таким критерием может быть:
нахождение глобального решения,
исчерпание числа поколений, отпущенных на эволюцию,
исчерпание времени, отпущенного на эволюцию,
исчерпание времени на улучшение предыдущего результата.
Генетические алгоритмы служат главным образом для поиска решений в многомерных пространствах поискаПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
28 октября 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Визуализация генетического алгоритма.docx
2019-10-31 16:21
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
спасибо большое , прекрасный автор , работа была выполнена почти на неделю раньше срока
Хочешь такую же работу?
300 ₽
