При каждом запуске алгоритма - я имел в виду не запуск фитнесс-ф-ции, а решение очередной новой задачи с другими исходными данными.
>Сами гены лучше брать длинными, после взятия по модулю распределение будет равномернее.
Длинными в том смысле, что вместо 8-ми бит брать 16 или еще лучше 32?
А что Вы думаете о перечислимых хромосомах? Не знаете, где найти инфу о них?