交通网络优化中粘贴模型运算能力的应用研究

项目名称： 交通网络优化中粘贴模型运算能力的应用研究

项目编号： No.61179032

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 电子学与信息系统

项目作者： 周康

作者单位： 武汉轻工大学

项目金额： 50万元

中文摘要： 本项目基于粘贴DNA计算模型的计算机理，利用"算法技巧的改进、DNA计算模型的集成、数学机理、运算能力和算法优化"相结合的方法研究粘贴DNA计算模型的运算能力，并对以车辆路径安排为核心的交通网络优化问题的求解方法进行设计，用于实现粘贴DNA计算算法。利用对算法技巧从优化DNA编码结构到调整生化实验次序等的改进来优化粘贴DNA计算算法；同时，利用对粘贴DNA计算模型和Aldeman-Lipton 模型、质粒DNA计算模型进行集成的手段达到对DNA计算算法的优化，使其复杂性较其他算法得到明显地改善。本项目采用的扩展粘贴DNA计算模型运算能力的研究方法同样适用于对其他DNA计算模型的应用研究，其研究成果将为交通网络优化领域中的NP-完全问题能快速地寻找到全局最优解提供可能。

中文关键词： 交通网络优化；DNA计算；粘贴模型；模拟DNA算法；智能优化算法

英文摘要：

英文关键词： transportation network optimization；DNA computing；sticker model；simulation DNA algorithm；intelligent optimization algorithm