Способи кодування параметрів задачі для використання у прийнятті рішення інструментарію генетичного алгоритму. Детально пояснять двійкове кодування

Для того, щоб скористатися генетичним алгоритмом для вирішення відповідної задачі, потрібно здійснити її кодування у вигляді хромосоми (чи хромосом). Існують різні способи кодування: бінарне кодування, кодування дійсними числами, цілочислове кодування, кодування загальної структури даних. Хромосома буде представляти бітовий рядок фіксованої довжини, разом з тим кожній частині рядка відповідає ген, який в свою чергу відповідає певній ознаці. Нехай, перший ген відповідає за таку ознаку як корисність обсягу реалізації продукції для підприємства. Припустимо, що чим більший обсяг реалізації продукції, тим більша корисність. Він складається з 2 бітів, які можуть приймати наступні значення: 00 – корисність мінімальна, 01 – корисність невелика, 10 – корисність середня, 11 – корисність максимальна. Другий ген відповідає за корисність (антикорисність) обсягу (простроченої) дебіторської заборгованості для підприємства. Будемо вважати, що чим обсяг (простроченої) дебіторської заборгованості та частка обсягу (простроченої) дебіторської заборгованості в обсязі реалізації продукції є меншими, тип корисність для підприємства є більшою. Він також складається з 2 бітів, які можуть приймати наступні значення: 00 – корисність мінімальна, 01 – корисність невелика, 10 – корисність середня, 11 – корисність максимальна. Припустимо, що чим менший обсяг (простроченої) дебіторської заборгованості, тим більша корисність. Третій ген буде відповідати за таку ознаку як допустима частка обсягу (простроченої) дебіторської заборгованості в обсязі реалізації продукції. Він складається з 2 бітів, які можуть приймати наступні значення: 00 – (прострочена) дебіторська заборгованість складає суттєву частину обсягу реалізації продукції, 01 – (прострочена) дебіторська заборгованість складає трохи більше середнього від обсягу реалізації продукції, 10 – (прострочена) дебіторська заборгованість складає трохи менше середнього від обсягу реалізації продукції, 11 – (прострочена) дебіторська заборгованість складає невелику частину від обсягу реалізації продукції. Четвертий ген буде відповідати значенню обсягу реалізації продукції. Його розмір може бути не сталою величиною. Він буде складатися з такої кількості бітів, щоб повністю закодувати всі можливі значення обсягу реалізації продукції. Очевидно, що . Тоді для кодування від’ємних значень потрібно використати додатковий код. Для цього записуємо код числа по модулю, потім його інвертуємо та додаємо одиницю.