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