论文部分内容阅读
本文主要以园区网络的优化设计为目标，综合运用图论、集合论、运筹学、数理逻辑、系统工程等理论和技术，分析传统网络优化设计方法和标准遗传算法的不足之处，进而研究了混合遗传算法在园区网络优化设计中的应用。 重点分析了园区网络设计的各方面因素及网络优化设计的传统方法。传统方法不具备全局寻优的能力，进一步分析标准遗传算法理论，该算法在解决优化问题时缺乏局部寻优的能力，针对上述不足提出了一种混合遗传算法----结合饱和割集算法的遗传算法。 建立了使用该算法进行园区网络优化设计的模型，对原有遗传算法的编码机制、种群初始化算子、选择算子、交叉算子、变异算子进行了改进，并在变异算子中引进饱和割集算法。最后，通过具体实例验证该模型效果优于传统方法。 本研究课题得到研究项目汉中市电子政务系统集成(O0235P01)的支持。本论文是该研究项目的理论总结和提高，该研究项目被评为陕西省电子政务系统建设示范工程。