【摘要】 CDT(范畴数据类型)是计算机并行处理中的抽象机模型,它在并行计算的理论研究和并行算法的实际应用中都有重要的作用。遗传算法则是目前非线性并行算法中广为应用的十分有效的并行算法。因而研究遗传算法与CDT之间的关系就有极为重要的意义。本文通过对遗传算法的CDT构造得到了由CDT不动点可以导出遗传算法的最优解这样一个十分有意义的结果。更多还原

【Abstract】 CDT (Categorical Data Type) is abstract machine model and plays a very important role in theoretical research of parallel calculation and actual application of parallel processing. In other ways, genetic algorithm is a very popular parallel algorithm in modern non - linear parallel algorithm. So it is important to study the relation of genetic algorithm and CDT. We get a significant result by construct the CDT of genetic algorithm, that is we can get a resolution of genetic algorithm through the fixed point of CDT.更多还原