学习型离散排超联赛算法求解带时间窗的绿色多车型两级车辆路径问题

针对现实中广泛存在的带时间窗的绿色多车型两级车辆路径问题(G2E-HVRP-TW),本文提出一种结合加权K-means算法(WKA)的学习型离散排超联赛算法(LDVPLA)进行求解.首先,根据该问题规模大、约束多的特点,采用WKA将原问题G2E-HVRP-TW分解为一个绿色多车型车辆路径子问题(GHVRP)和一组带时间窗的GHVRP(GHVRP-TW),从而实现两级问题间的部分解耦,以合理缩小搜索空间.然后,利用LDVPLA求解分解后的一系列子问题,并将各子问题的解合并后得到原问题的解. LDVPLA在竞赛阶段将标准排超联赛算法(VPLA)中实数个体更新操作替换为一系列排序操作,使其能够直接在问题离散解空间内执行基于VPLA机制的搜索,可提高搜索效率;在学习阶段构建三维概率矩阵模型合理学习并积累优质解信息,有利于驱动算法较快到达解空间中的优质解区域执行搜索;在淘汰阶段设计一种重启策略,可避免算法过早陷入局部最优.最后,通过在不同规模算例上的仿真实验和算法对比,验证了所提算法的有效性.     

基于句法语义依存分析的中文金融事件抽取

事件抽取在自然语言处理应用中扮演着重要的角色,如股票市场趋势预测.传统事件抽取较为关注触发词和论元所属类型的正确性,较少地结合应用需求去分析研究事件抽取效果及使用价值.在财经领域,事件作用对象及动作是关注的重点.因此,本文聚焦于金融事件,抽取三元组事件ET(Sub,Pred,Obj).在中文财经新闻中,存在大量事件嵌套...     

玛咖多糖的提取工艺研究

玛咖作为药食两用的植物,含有较多活性成分,其中的糖类物质(主要为多糖)具有抗氧化性,可增强人体免疫力等.本研究中对多糖的含量测定采用紫外标准曲线法,检测波长490 nm,其中玛咖多糖提取物先用苯酚-硫酸法进行前处理.分别采用热水浸提、超声波提取和酶辅助提取的方法对玛咖干根粉末进行多糖提取,并用上述方法进行含量测定,结果...     

浅谈现代手机游戏制作

在科技日益发达的现代,手机已然成为了人们生活中不可缺少的一样装备,无论男女老少,闲暇时刻总会掏出手机,看看新闻,聊聊天,当然,少不了玩一把手机游戏。     

符号与文化二则（一）室内设计符号与文化的关系

通过对室内设计文化与符号的关系分析，讨论在室内设计中运用符号来传达和创造文化。     

Web服务组合的容错管理

Web服务有广阔的应用前景,得到了工业界和学术界的广泛关注.目前,将细粒度的Web服务按照用户需求或特定的业务逻辑进行合成,以完成更复杂的功能,是提高服务利用率的有效手段之一.然而,服务组合涉及多个主体和多种平台,难以保证其可用性和可靠性.针对服务组合的特点,分析了组合过程中可能出现的故障,构建了服务组合容错管理框架,提出了相应的容错策略、故障检测及容错实施方法,并通过仿真实验验证了该方法的有效性.     

两阶段混合优化算法求解模糊需求下多时间窗车辆路径问题

针对现实中广泛存在的一类模糊需求下多时间窗车辆路径问题(vehicle routing problem with multiple time windows under fuzzy demand,VRPMTW_FD),即车辆配送前客户需求模糊但车辆到达客户后其需求变为确定的多时间窗车辆路径问题(vehicle rout...     

一种玻璃搬运机器人轨迹规划和优化研究

考虑玻璃属于易破碎产品,在设计机器人搬运玻璃的轨迹规划时,提出了以执行时间和抖动最优为目标的轨迹规划和优化。将B样条曲线应用到对机器人进行轨迹规划中,建立了以时间和抖动最优为目标的数学模型,利用多亲遗传算法对其进行优化,定量表达了机器人执行搬运作业的单次时间和抖动之间的函数关系,并能根据其设定的参量对两者进行权重分配,使其达到工程使用的匹配。该优化方法在考虑效率的前提下,降低了机器人搬运作业的抖动,也即降低了玻璃的破碎率。该方法对搬运机器人的轨迹规划研究具有一定的意义。