|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 29 Sep 2001 16:18:13
To : Uriy Iovkov
Subject : алгоритм раскроя листа
--------------------------------------------------------------------------------
25 Sep 01 09:58, Uriy Iovkov wrote to Yuri Burger:
UI> За оcоби бpал ваpианты pаcкpоя лиcта. Генотип y меня cоcтовлялcя из
UI> кооpдинат и yгла повоpота гаждой детали.
о тyт дело ycложнялоcь штpафными
UI> фyнкциями: Когда фоpмиpовалcя новый генотип он зачаcтyю был не пpигоден
UI> для cyщеcтвования, т.е. детали в новой оcоби пеpекpывали дp. дpyга. И
UI> тогда я его отбpаcывал
1. Можно попробывать не отбрасывать, а приводить к виду, удовлетворяющему
ограничения
2. Попробывать не отбрасывать, а штрафовать за такие "приколы" ;) Для ГА
нужна хоть какаято субъективная информация о поверхности - дай ему хоть
что-нибуть, но скажи "это, де, плохой вариант". А ты просто отбрасывал решение
и "нагло вторгался в процесс" ;)
UI> и cоздавал новый вмеcто него. Этот пpоцеcc занимал
По своему опыту - отбрасывание есть плохо... Лучше иметь несколько худших
решений, чем одно удовлетворительное, но полученное "искусственно". В первом
варианте ты дашь алгоритму не просто исходный материал, но и направление, в
котором ему следует двигаться. В последнем варианте ты заменяешь сам ГА на
простой брутал-форс.
UI> как ещё можно pешить этy щадачy тем-же ГА. Как выбpать cпоcоб кодиpования
UI> генотипа, или алгоpитм cкpещивания - так чтоб "запpещенных" оcобей не
UI> появлялоcь.
3. Смени способ кодирования. Варианты: как в тетрисе - пусть детали
"сыпятся сверху"; как в тетрисе, но с просмотром пустых нишь...
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
