Информационные системы и математические методы в экономике
Электронный научный журнал

Физико-математические науки
О применении генетического алгоритма для решения задач линейного программирования с булевыми переменными
Петровец Ю.О. 1

1. ЗАО «Прогноз», Пермь

Резюме:

На примере двух задач рассмотрены некоторые вопросы, связанные с использованием метода генетического алгоритма для решения задач линейного программирования с булевыми переменными. Наличие булевых переменных позволяет легко определить границу целевой функции, что можно использовать для конструирования функции приспособленности особи. Отмечается, что при наличии 226 специфических ограничений, можно по-разному вводить понятие особи. Описываются и сопоставляются пропорциональная и ранговая процедуры скрещивания.


Библиографическая ссылка

Петровец Ю.О. О применении генетического алгоритма для решения задач линейного программирования с булевыми переменными // Информационные системы и математические методы в экономике. – 2011. – № 3;
URL: www.es.rae.ru/ismme/118-317 (дата обращения: 10.07.2020).


Код для вставки на сайт или в блог

Сайт работает на RAE Editorial System