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

• Veröffentlicht in: Искусственный интеллект
• Datum: 2013
• 1. Verfasser: Козин, И.В.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Schlagworte: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/85070
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Эволюционная модель задачи булева программирования / И.В. Козин // Искусственный интеллект. — 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.