Эволюционная модель задачи булева программирования

• Published in: Искусственный интеллект
• Date: 2013
• Main Author: Козин, И.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85070
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Эволюционная модель задачи булева программирования / И.В. Козин // Искусственный интеллект. — 2013. — № 1. — С. 123–130. — Бібліогр.: 7 назв. — рос.

В работе представлены результаты исследования фрагментарной и эволюционной модели задачи булева программирования. Показано, что при определенных условиях задача булева программирования может рассматриваться как задача на фрагментарной структуре. Предложена эволюционно-фрагментарная модель задачи на множестве перестановок с геометрическим оператором кроссовера. Метод протестирован на наборе индивидуальных задач различных размерностей. У роботі представлені результати дослідження фрагментарної і еволюційної моделі задачі булева програмування. Показано, що при певних умовах задача булева програмування може розглядатися як задача на фрагментарній структурі. Запропоновано еволюційно-фрагментарна модель задачі на множині перестановок з геометричним оператором кросоверу. Метод протестований на наборі індивідуальних задач різних розмірностей. The results of the study fragmented and evolutionary model Boolean programming problem. It is shown that under certain conditions, the problem of Boolean programming can be seen as a problem in the fragmented structure. Proposed evolutionary model of the fragmented on the set of permutations with geometric crossover operator. Method is tested on a set of individual tasks of various dimensions.