IlyaMS Jan 7 2011 at 21:31

Генетические алгоритмы в MATLAB

9 min

57K

Algorithms*Matlab*

From sandbox

+42

Comments 19

IlyaMS Jan 7 2011 at 21:54

Буду признателен за конструктивную критику, т.к. не хотелось бы допускать одинаковые ошибки (стилистические или фактические, если таковые имеются) при написании следующих топиков по ген. алгоритмам.

nimoff Jan 8 2011 at 00:37

ээээ гдее????? я так надеялся увидеть скрины своих лаб из универа на эту тему и ни хрена =((
обломали такую ностальгию

IlyaMS Jan 8 2011 at 00:41

Приношу извинения за обломанную ностальгию.
Я в конце статьи написал про вероятное дальнейшее поле деятельности: статьи с конкретными примерами различного уровня сложности и «вкусности». Планирую начать как раз с простейших примеров оптимизации несложных функций, вполне возможно там вы найдете что то похожее на лабы из универа.

UFO just landed and posted this here

IlyaMS Jan 8 2011 at 00:46

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

UFO just landed and posted this here

IlyaMS Jan 8 2011 at 01:06

Понял теперь)
Ну да, учат делать многие вещи шаблонно, я уже привык)
может оно и неплохо в данном случае)

ftp27 Jan 8 2011 at 00:45

Никогда не любил все эти ГУЙ-и. Даешь нормальные скрипты :)

-3

IlyaMS Jan 8 2011 at 00:47

Ваше право, мне лично нравится поизвращаться такими штуками)

Jenyay Jan 8 2011 at 09:35

Очень интересно, правда, не понял принцип работы Stochastic uniform отбора.

IlyaMS Jan 8 2011 at 11:46

Спасибо. )
По поводу отбора Stochastic uniform: выбирается некоторый масштаб, в нем откладываются отрезки, соответствующие кандидатам в родительские особи (размер отрезка зависит от выбранного масштаба и вероятности выпадения каждой из особи). После все отрезки укладываются в одну линию. Наконец выбираем размер отрезка-шага (на сколько мы будем продвигаться вдоль линии за 1 шаг) и делаем нужное количество шагов вдоль нее. При попадании «шага» на тот или иной отрезок, соответствующий ему родитель считается выбранным. Набираем нужное количество родителей и вуаля.

HomoLuden Jan 8 2011 at 14:28

Roulet wheel algorithm

IlyaMS Jan 8 2011 at 14:34

«Roulette – имитируется рулетка, в которой размер каждого сегмента устанавливается в соответствии с его вероятностью;»

Вы вероятно про этот способ отбора говорите. Они немного отличаются.

HomoLuden Jan 9 2011 at 16:46

Я на то и намекнул. Мне показалось, что суть одна и та же. Очень похоже.

IlyaMS Jan 9 2011 at 18:34

Да, отличий немного, я с вами согласен. В рулетке фактор случайности выбора несколько более значимую роль играет, а геометрически мне кажется не принципиально отлично: линия или круговая система.

Jenyay Jan 8 2011 at 20:25

Примерно понял, спасибо. Какой-то лихо закрученный алгоритм, но надо будет при случае попробовать :)

IlyaMS Jan 8 2011 at 20:28

Подобного плана частенько встречаются, различий как по мне так немного. Например между рулеткой и Stochastic uniform. При решении простых задач вообще особой разницы не замечаю, возможно проявится на более сложных и интересных задачах.

Pamir Jan 8 2011 at 23:22

Товарищ! Где Вы были раньше когда я писал курсовик по этой теме?!=(((
Спасибо, интересно.

IlyaMS Jan 9 2011 at 11:53

Спасибо Вам за интерес.
Давно хотел попробовать опубликоваться на Хабре, чет руки не доходили просто. Ну может для следующего курсача или диплома Вам понадобится)

Show the best of all time