摘要
提出了图分裂问题的实用数学模型及求解模型的并行遗传算法。算法充分利用了遗传算法的内在并行性,使得计算速度大大增加,大量的计算机试验结果表明算法十分有效。
Practical mathematical modeling in graph decomposition and its parallel genetic algorithm to solute the modeling are put forward in this paper. The inherent parallelism of genetic algorithm is made use of so that calculation speed is promoted. A large amount of computer tests have demonstrated the effectiveness of this algorithm.
基金
国家自然科学基金
湖北省教学研究项目
关键词
图
分裂
遗传算法
并行实现
计算机
graph decomposition
genetic algorithm
parallel realization
extreme parallel