В данной статье рассматривается методика оптимизации работы генетического алгоритма биссекции графа за счет сужения пространства поиска решений и выбора олтимального набора генетических операторов. Предложен метод параллельного расчета двух фитнесс-функций хромосомы.
