具有同时集送货需求的车辆路径问题的自适应混合遗传算法

为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。

具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法

设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。

水下观测信息体系发展思考

推进水下观测信息体系建设是海洋国防安全、海上维权、海洋防灾工作的迫切需求,是军民融合发展的内在要求。本文介绍了国内外水下观测信息体系发展现状及趋势,分析了我国水下观测信息体系发展过程中面临的问题,提出了水下观测信息体系发展的目标、重点工程和政策建议。

海洋环境信息云计算应用研究

在总结国内外云计算发展及应用现状的基础上,结合海洋环境信息系统的特点,对海洋环境信息云计算的体系架构及相关技术进行了研究,设计了海洋环境云平台;针对海洋环境信息联机分析处理、海洋环境数据挖掘服务、海洋遥感影像处理与关键因子反演、乘潮水位预报系统等典型应用开展了示范服务的实践。

海上应急通信技术研究进展

介绍了海上应急通信的特点,论述了国内外各类海上应急通信手段的发展历程,分析了国内海上应急通信技术的现状和不足。针对各类海洋活动急迫的应急通信需求,提出了天（卫星）、空（无人机）、岸（海岸和岛礁站点）、海（舰船）、潜（水下）5种手段构成的一体化应急通信系统建设思路,归纳了典型场景的海上应急通信应用模式,探索了国内后续海上应急通信技术和体系发展的思路。

国家海洋信息通信网建设与规划研究

国家海洋局现有国家海洋行政管理专网、国家海洋局行政管理专网、国家海洋非实时业务专网和国家海洋实时业务专网4套专网,4套专网独立运行且对不同的海洋业务提供支持。国家海洋局启动信息化整合工作,网络整合作为信息化整合的基础性工程率先启动。整合后的海洋信息通信网为后续离岸网络和涉海部委网络的统一接入、数据资源和业务系统整合奠定基础。介绍了现有各海洋业务专网情况、整合后的海洋信息通信网的情况;结合海洋数据多渠道获取的特点,分析了现有网络离岸数据获取方面的不足;针对海洋离岸数据的获取需要,结合现有海洋无线网络接入模式,提出了海洋无线网络整体建设规划思路。

海洋信息化规划研究

分析了海洋信息化发展现状与新时期海洋事业发展需求;运用系统论方法,提出统筹规划海洋综合感知、海洋信息通信和海洋信息资源,推动涉海信息化基础设施共建共用和信息资源整合共享;优化创新海洋信息应用服务模式,构建面向海洋权益维护、海洋经济发展、海洋生态环境保护、海洋资源开发利用、海洋政务服务等开放式的海洋信息服务集群;围绕信息安全、关键技术、标准规范、政策机制、人才队伍、发展经费等方面,提出海洋信息发展技术支撑和环境保障的具体措施。