Использование генетических алгоритмов для решения задачи о расщеплении множества

Abstract

В работе предложен генетический алгоритм расщепления заданного множества. Этот алгоритм разбивает множество на два подмножества так, чтобы в каждом из них не содержалось целиком ни одно из подмножеств заданного семейства. Предложена программная реализация алгоритма в среде C++.

Authors and Affiliations

А. С. Сенченко, А. В. Бобырь

Keywords

Related Articles

Розвиток теорії Ґалуа в роботах М.Г. Чоботарьова

В статтi наведений огляд основних робiт М.Г. Чеботарьова з теорiї Ґалуа, зроблений аналiз його дослiджень та описанi перспективи застосувань.

Комп’ютерне моделювання на уроках фізики загальноосвітньої школи з використанням системи MathCad

Актуальним завданням на сьогодення є пiдвищення рiвня навчально-виховного процесу, створення новiтнiх, а також удосконалення iснуючих засобiв навчання, високий рiвень ви- кладання практики та теорiї. Метою статi є аналiз...

ПОБУДОВА ГРУП ҐАЛУА ДЕЯКИХ ТИПIВ РIВНЯНЬ

В роботi наведена основна теорема теорiї Ґалуа, описана характеризацiя груп Ґалуа бiквадратних многочленiв, показано приклад побудови групи Ґалуа.

Шляхи удосконалення знань першокурсників з шкільного курсу фізики

Встановлено, що впровадження тестування в учбовий процес має позитивні наслідки і може бути використано поряд з традиційними формами навчання.

Вивчення питань «Формалізація і моделювання» в «Шкільному курсі інформатики та методики її навчання»

Робота присвячена вивченню питань «Формалізація і моделювання» в «Шкільному курсі інформатики та методики її навчання»

Download PDF file
  • EP ID EP267087
  • DOI -
  • Views 80
  • Downloads 0

How To Cite

А. С. Сенченко, А. В. Бобырь (2013). Использование генетических алгоритмов для решения задачи о расщеплении множества. Збірник наукових праць фізико-математичного факультету ДДПУ, 0(3), 99-103. https://www.europub.co.uk/articles/-A-267087