教育部科学技术研究重点项目(205075)
- 作品数:3 被引量:13H指数:3
- 相关作者:吴升彭国勇王钦敏励惠国涂平更多>>
- 相关机构:福州大学更多>>
- 发文基金:教育部科学技术研究重点项目国家科技攻关计划福建省科技计划重点项目更多>>
- 相关领域:天文地球理学自动化与计算机技术更多>>
- 基于改进遗传算法的多约束VRP求解被引量:6
- 2006年
- 建立了多约束条件车辆路径问题的数学模型和求解流程。先采用最近插入法生成初始解,然后基于遗传算法和模拟退火算法改进初始解。实验结果表明:结合模拟退火与遗传算法求解车辆路径问题,可以在一定程度上解决遗传算法易“早熟收敛”问题,从而得到更优的解。
- 吴升王钦敏彭国勇励惠国
- 关键词:车辆路径问题遗传算法模拟退火
- 数字区域应用基础设施研究被引量:3
- 2006年
- 针对当前数字区域工程建设普遍存在的一些问题,提出“数字区域”应用基础设施的概念,对其研究背景、参考模型和面向信息共享的公共应用服务平台进行了论述。数字区域应用基础设施是在区域网络基础设施和数据基础设施上层的基础设施,它为电子政务、电子商务、数字城市等各种数字区域信息化应用工程提供基础性的应用服务支撑,由专业信息服务机构、管理办法、标准规范、关键技术和公共应用服务平台构成。信息服务机构是数字区域应用基础设施的主体,是有效联系信息需求方和信息拥有方的桥梁;公共应用服务平台是数字区域应用基础设施的核心,为区域信息共享和交换提供了统一的构架和解决方案。其中,元数据管理和目录服务平台为信息的发布和查询提供了“一站式”入口;信息共享与协作服务平台实现了分布式数据库的信息共享和交换;地理空间信息网络服务平台实现了地理空间信息的集中式共享。最后,总结了“数字福建”应用基础设施建设的成果,对“十一五”“数字福建”工程的需求和发展作了展望。
- 吴升王钦敏涂平励惠国
- 时间窗约束车辆路径问题求解的遗传模拟退火算法被引量:6
- 2007年
- 论文建立了时间窗约束车辆路径问题的数学模型,采用了插入法、遗传算法、模拟退火相结合的启发式方法求解时间窗约束的车辆路线问题。试验结果表明:模拟退火与遗传算法结合求解时间窗约束的物流配送车辆路径问题,可以在一定程度上解决遗传算法易"早熟收敛"问题,从而得到较高质量的解。
- 彭国勇吴升
- 关键词:时间窗车辆路径问题遗传算法模拟退火