Необходимо расставить правильно (по другому) скобки, чтобы получилось 850
(1 + 2) (3 + 4) (5 + 6) (7 + 8) (9 + 10) (11 + 12) (13 + 14) + 15
Применение ГА для решения простой задачи.
Алгоритм формирует начальную популяцию и 10 генов , затем сортирует ее по выживаемости и создает по 10 мутаций на каждый геном.
Производит скрещивание, в результате которого выживают самые близкие к результату гены (10 шт)
Затем рождает новую популяцию (10 шт) и также скрещивает…
* ген, геном = особь, вид, строка таблицы популяции
* популяция = 10 генов. таблица.
*мутация = перестановка одной скобки в формуле
Для перестановки скобок в тексте формулы, текст предварительно распарсивается в таблицу значений, затем скобки перемешиваются, и формула собирается из таблицы обратно в строку.
Кому есть что исправить / добавить в обработку: Пулл реквесты приветсвуются https://github.com/znsoft/external1CProgs
Ссылки на подобные публикации:
Related Posts
Получение логина и пароля техподдержки 1С из базы
Класс для вывода отчета в Excel
Счет-фактура для УПП
Библиотека классов для создания внешней компоненты 1С на C#- Акт об оказании услуг (со скидками) — внешняя печатная форма для Управление торговлей 11.1.10.86
Прайс-лист с артикулом в отдельной колонке
О_О..отсыпь мне тоже…
Немного про «ясность формулировок».
«ген, геном = особь» — геном это совокупность генов. Популяция может состоять из геномов, которые в свою очередь состоят из генов. Но это не одно и то же.
«скрещивание, в результате которого выживают» — в результате скрещивания не происходит «выживание». Наоборот, происходит рождение нового (генома).
Согласен, может быть мне стоило скачать обработку и посмотреть что неё внутре, не очередная ли неонка. Но заранее — впечатление довольно скептическое.
Слишком часто за очередной «генетический алгоритм» выдают нечто, больше похожее на перебор различных вариантов в надежде поймать правильный.
Да и 10 особей — довольно мало для ГА. Вариативности мало, мало места для сохранения удачных вариантов.
(2) Alias, Спасибо буду знать , а то я начитался википедий и получается не до конца понял. насчет скачиваний мне почему-то не получилось выложить бесплатно , но можно скачать и даже исходники глянуть не скачивая