Crag

3
Рейтинг

Crag



  •   Регистрация: 13.02.2009 (15 лет назад)

  •   Был(а) на сайте: 30.07.2010

Подписчики 1
Группы

Рейтинг 3

Еще немного фракталов
+3 –

Инструменты и обработки Для всех Платформа 1С v8.3 Конфигурации 1cv8 Россия Бесплатно (free) Внешняя обработка (ert,epf) Работа с интерфейсом

Опять фракталы

23.04.2009    5959    195    Crag    3       

3
Смотреть все

Комментарии

Dev › Еще немного фракталов › #0 11.11.09 1:40
Опять фракталы
Dev › Простой генетический алгоритм в 1С 8 › #17 13.04.09 7:21
Здесь сложность будет - каким образом определить является ли это расположение оптимальным. Если это известно, то встанет вопрос с производительностью. Вряд ли на складе лежит три коробки, ведь так?
К примеру мой ГА, написанный на Дельфи решал задачу комивояжера. Если надо было найти путь между, скажем, 100 городами, при большом размере популяции( больше 100) решение задачи занимало не одну минуту. В случае со складом и дефрагментацией - там и хромосомы огромными будут, и математика не малая. Лучше, по-моему, подобные задачи решать тривиально)
Dev › Простой генетический алгоритм в 1С 8 › #15 10.04.09 14:23
Для этого существует так называемая Фитнес-функция. Которая по заранее определенному алгоритму делает оценку хромосомы. В данном случае - все очевидно, считаем количество совпадений. В более сложных задачах(например в классической задачи про комивояжера) оценивается длина пути и выбирается наименьшая.
Про дефрагментацию, откровенно говоря, не понял.
Dev › Простой генетический алгоритм в 1С 8 › #10 08.04.09 12:28
Алгоритм хороший, осмелюсь внести предложение по модернизации):
Отбирать пары для скрещивания можно исходя не только из оценки, но еще методом турнирного отбора. Это позволит избежать появление доминируещего генотипа. Так же можно скрещивать всех со всеми, а потом уже отбирать.
Успехов в реализации!