|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Lipnitsky 2:5020/400 29 Sep 2001 19:37:36 To : All Subject : алгоритм раскроя листа -------------------------------------------------------------------------------- Привет всем интересующимся этим вопросом. Для решения этой задачи я пользовался генетическим алгоритмом. Для достижения оптимума (вообще говоря локального) таким алгоритмам нужно уйма времени (и поэтому лучше использовать распределенные ГА на кластерах), и применяются они (ГА), когда других вариантов поиска не существует (не известно). Полное описание алгоритма будет опубликовано в 6 номере за 2001 журнала "Кибернетика и Системный анализ". А демонстрационную версию программы можно прямо сейчас скачать с моего веб сайта http://www.ert.htmlplanet.com/ru тамже я планирую через некоторое время разместить текст статьи. С уважением Андрей Липницкий. --- ifmail v.2.15dev5 * Origin: http://groups.google.com/ (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/15032dfe7bd62.html, оценка из 5, голосов 10
|