图分裂问题的数学模型及并行遗传算法

摘要

提出了图分裂问题的实用数学模型及求解模型的并行遗传算法。算法充分利用了遗传算法的内在并行性，使得计算速度大大增加，大量的计算机试验结果表明算法十分有效。