Порядковый номер - блок
Cтраница 3
 |
Способ кодирования укладки блоков. [31] |
При каждом запуске система должна автоматически определять длину строки-хромосомы. Количество генов в каждой особи равно числу блоков в таблице невыполненных заказов. Способ кодирования значений номеров блоков в двоичную форму для работы генетического алгоритма представлен на рис. 8.9. Предположим, что в текущий момент в портфеле заказов находится 15 блоков. Тогда особь представляет собой битовую строку-хромосому длиной 60 бит. Гены в этой строке имеют длину по 4 бита. Гены представляют собой закодированные значения порядковых номеров блоков. Таким образом, каждая особь - это одно решение, в которой отдельный ген определяет порядковый номер для соответствующего блока. [32]
Страницы: 1 2 3