Новенькое

 
.
HOME
Новенькое
С++
Генетика
Ссылки
FAQ
Гостевая
книга

16.04.2012
Восстановлен из руин.

03.07.2000

Теперь раздел "Генетика" доступен в off-line архиве.

18.05.2000

УРЯ-Я-Я. Принимаю поздравления...

12.04.2000

Наконец-то. Наконец-то дошло дело до автореферата. Кому интересно, давайте сюда.

20.03.2000

После годового перерыва я снова обратил свой взор на свою страничку. Пока ничего нового не добавил, только слегка подправил внешний вид (серьезные перемены, надеюсь, впереди), выкинул всю рекламу и все, что связано с баннерами, почистил некоторые разделы, сменил контактный e-mail. Если кто раньше писал на sergey.isaev@mailcity.com, то извиняюсь, что не ответил - я давно забросил этот ящик.

10.02.99

Модернизация программы с Генетическим Алгоритмом для решения многокритериальных задач достигла "промежуточного финиша" - все работает вроде бы так, что лучшего и желать нельзя. Решил по этому поводу начать писать статью. Как только напишу - непременно размещу здесь. Пока только тезисно изложу идеи.
...популяция следующего поколения формируется из недоминируемых по парето особей ... если недоминируемых особей больше, чем нужно, то выбираем из них таким образом, чтобы новая популяция была равномерно, в географическом смысле, распределена в пространстве критериев, остальные особи удалим в "амбар"... если недоминируемых решений не хватает, то посмотрим - нет ли чего подходящего в амбаре, если нет, тогда берем доминируемые особи максимально близкие к парето-границе...

30.01.99

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

.
HOME | Новенькое | C++ | Генетика
Ссылки | FAQ | Гостевая книга

Исаев Сергей
e-mail: saisa@mail.ru
web: http://saisa.chat.ru