论文部分内容阅读
利用遗传算法实现对图论中无向图的消圈。将无向图转化为二进制的染色体个体，对于出现圈的图，算法巧妙地采用关联矩阵列向量线性相关性进行判断，对含有圈的个体进行惩罚使其进入下一代的概率微小，促使算法能较快的收敛。算法在设计过程中，进行多种遗传机制的测试，在遗传的控制参数上也都适当进行调整，使其达到较为满意的结果。将该算法应用测试后表明，算法能够有效进行消圈，并输出最优解。在交通规划的实际问题中，能很好地体现其优势。