Генетический алгоритм для решения простой задачки

26.09.16

Разработка - Математика и алгоритмы

+6 –
  • Снимок.PNG
Генетический алгоритм в решении задачи: Необходимо расставить правильно (по другому) скобки, чтобы получилось 850 (1 + 2) (3 + 4) (5 + 6) (7 + 8) (9 + 10) (11 + 12) (13 + 14) + 15

Файлы

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование Скачано Купить файл
ГА
.epf 9,86Kb
5 2 500 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

Применение ГА для решения простой задачи. 

Алгоритм формирует начальную популяцию и 10 генов , затем сортирует ее по выживаемости и создает по 10 мутаций на каждый геном. 

Производит скрещивание, в результате которого выживают самые близкие к результату гены (10 шт)

Затем рождает новую популяцию (10 шт) и также скрещивает...

* ген, геном = особь, вид, строка таблицы популяции

* популяция = 10 генов. таблица.

*мутация = перестановка одной скобки в формуле 

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

Кому есть что исправить / добавить в обработку: Пулл реквесты приветсвуются https://github.com/znsoft/external1CProgs

Ссылки на подобные публикации:

//infostart.ru/public/19549/

//infostart.ru/public/all/?public-filter%5Bsearch%5D=%E3%E5%ED%E5%F2%E8%F7%E5%F1%EA%E8%E9+%E0%EB%E3%EE%F0%E8%F2%EC

Вступайте в нашу телеграмм-группу Инфостарт

ГА Алгоритм задача Генетический

+6 –

См. также

Улучшенный алгоритм Левенштейна для 1С: интеллектуальное сравнение строк

Математика и алгоритмы Программист 1С 8.3 Абонемент ($m)

Данная внешняя обработка для платформы 1С:Предприятие реализует усовершенствованный алгоритм Левенштейна для вычисления схожести строк с учетом различных лингвистических особенностей русского языка. В отличие от классической реализации, этот алгоритм учитывает фонетические, визуальные и контекстные особенности набора текста.

1 стартмани

07.11.2025    5299    14    InFlach    17    

27
Поиск дублей по полям ключей шапки, табличных частей

Математика и алгоритмы Запросы Программист 1С:Предприятие 8 Бесплатно (free)

Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.

08.07.2024    5479    ivanov660    9    

24
Метод Дугласа-Пойкера

Математика и алгоритмы Программист 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    13509    stopa85    12    

43
Алгоритм симплекс-метода

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    21391    user1959478    57    

40
Математический тренажер созданный для тестирования Вашего ребенка на предмет: умножения, деления, сложения и вычитания.

Математика и алгоритмы Разное 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023    12780    maksa2005    8    

27
Регулярки на 1С

Математика и алгоритмы Инструментарий разработчика Программист 1С:Предприятие 8 Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    22206    11    SpaceOfMyHead    20    

65
Мини-обзор разных решений задач

Математика и алгоритмы Программист 1С:Предприятие 8 1C:Бухгалтерия Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    14448    RustIG    9    

30
Тестирование средств 1С для решения СЛАУ

Механизмы платформы 1С Математика и алгоритмы Программист 1С:Предприятие 8 Россия Бесплатно (free)

В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.

23.11.2022    13511    gzharkoj    15    

27
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. Программулькин 302 27.09.16 09:47 Сейчас в теме
О_О..отсыпь мне тоже...
+ – Ответить
2. Alias 177 27.09.16 12:31 Сейчас в теме
Немного про "ясность формулировок".
"ген, геном = особь" -- геном это совокупность генов. Популяция может состоять из геномов, которые в свою очередь состоят из генов. Но это не одно и то же.
"скрещивание, в результате которого выживают" -- в результате скрещивания не происходит "выживание". Наоборот, происходит рождение нового (генома).

Согласен, может быть мне стоило скачать обработку и посмотреть что неё внутре, не очередная ли неонка. Но заранее -- впечатление довольно скептическое.
Слишком часто за очередной "генетический алгоритм" выдают нечто, больше похожее на перебор различных вариантов в надежде поймать правильный.
Да и 10 особей -- довольно мало для ГА. Вариативности мало, мало места для сохранения удачных вариантов.
eugeniezheludkov; +1 – Ответить
3. eugeniezheludkov 45 28.09.16 01:37 Сейчас в теме
(2) Alias, Спасибо буду знать , а то я начитался википедий и получается не до конца понял. насчет скачиваний мне почему-то не получилось выложить бесплатно , но можно скачать https://github.com/znsoft/external1CProgs/blob/master/%D0%93%D0%B5%D0%BD%D0­%B5%D1%82%D0%B8%D0%BA%D0%B0.epf и даже исходники глянуть не скачивая https://github.com/znsoft/external1CProgs/blob/master/src/%D0%93%D0%B5%D0%B­D%D0%B5%D1%82%D0%B8%D0%BA%D0%B0/Form/%D0%A4%D0%BE%D1%80%D0%B­C%D0%B0/module
Alias; +1 – Ответить
Для отправки сообщения требуется регистрация/авторизация