符克强
- 作品数:2 被引量:40H指数:1
- 供职机构:华南理工大学理学院数学与应用数学系更多>>
- 发文基金:国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术生物学理学更多>>
- 有时间窗的车辆路径问题的近似算法研究被引量:40
- 2004年
- 为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷,介绍了有时间 窗的车辆路径问题(VRPTW)的通用数学模型。通过分析各主要变量之间的关系,构造了一种简单、快速的确定性 初始算法。通过引入”短路径优先策略”,构造了一种改进的大规模邻域搜索算法,该策略也可嵌入到求解时间窗 比较窄的车辆路径问题中,达到加速搜索的目的。试验结果表明,改进的算法可以在较短的时间内有效地求得 VRPTW的优化解,是求解VRPTW的一个较好方案。
- 刘小兰郝志峰汪国强符克强
- 生物信息学中序列比较的一些问题及其算法
- 序列比较是生物信息学研究中一类重要的、基础的问题,通过序列比较可以挖掘序列相似性、物种同源性等等重要的生物信息.生物信息学中的序列比较问题实质上体现为字符串比较的问题,已经证明了许多该类问题都是组合优化NP难问题,同时由...
- 符克强
- 关键词:生物信息学遗传算法
- 文献传递