论文部分内容阅读
近年来,计算机在交通控制、通讯网络等各个领域得到了广泛的应用.支持上述应用的基础理论问题为求解该领域内的NP完全问题的实用与快速算法.对上述领域内NP完全问题的快速算法的研究已成为近年来计算机科学领域内的一个热点.该文主要讨论两个问题:作业调度问题的快速实用算法和利用遗传算法求解包括SAT问题在内的NP完全问题.