美国批准新型电子“耳”上市

美国批准新型电子“耳”上市美国先进仿生公司（ＡＤＶＡＮＣＥＤＢＩＯＮＩＣＳＣＯＲＰ．）最近宣布，它生产的一种仿生电子“耳”可以让数百万的聋子听到声音。这种新产品已获美国食品和药物管理局批准上市。这家公司说，此产品“号角”（ＣＬＡＲＩＯＮ）是一种植入耳...

自适应混合蚁群算法求解带容量约束车辆路径问题

针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,由遗传算法构造近似解,根据问题编码特性设计了适应度函数和遗传算子,提高了构造效率,并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明,该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响.

节点具有双重需求车辆路径问题及其解的性质分析

概括介绍了逆向物流领域中的各类车辆路径问题,将问题按照节点的需求类型分为节点单需求以及具有双重需求两个大类.按照节点的需求类型,将同时送取货(VRPSDP)、集送货需求可拆分车辆路径问题(SVRPPD)统称为节点具有双重需求车辆路径问题(VRPNDD).文中首先给出了它们的定义及数学模型.接着,作为设计求解问题启发式算法的前期工作,对VRPNDD问题解的结构方面的一些性质进行了分析证明.最后,举例说明了SVRPPD与送货需求可拆分车辆路径问题最优解性质方面的差异,并通过定理证明说明了SVRPPD,VRPSDP启发式算法的改良对于SVRPPD相对VRPSDP节省成本百分比研究的意义.

RB快速减负荷技术研究及应用

分析了RB快速减负荷技术的功能特点,并针对国华准格尔电厂330MW机组的特点优化设计了相应的RB控制策略。通过RB的成功试验与投入,证明此RB控制策略能够很好地满足机组主要辅机发生故障后快速降负荷,维持锅炉允许最大出力,控制、稳定主汽压力等重要参数在安全范围内的要求,极大地提高了机组运行可靠性和经济效益。

多移动基站无线传感器网络生命期最大化算法

无线传感器网络(WSN)的传感器节点一般由电池提供能源,故能量管理在WSN中是一个基础问题.针对受限多移动基站网络生命期最大化问题,提出了一个MMBEC算法.鉴于移动基站受到实际道路和自身能量的双重限制,算法首先通过规划平衡子回路达到基站间负载的平衡,然后控制基站周期性逗留达到邻近道路节点数据通信量的平衡.由于平衡子回路是NPC问题,采用近似算法找到近似解,控制基站周期性逗留保证邻近道路节点能量几乎同时耗尽,从而延长网络生命期.模拟实验结果证明该算法与现有算法相比能提高网络生命期和吞吐量.

基于图转换法的双重时限下城市快递问题研究

在城市快递配送复杂性、经济性、时效性、服务性以及不确定性的特征下,本文研究双重时限下快递员送货问题。在单次作业软时间窗、快递员一天总作业时间及装载量约束的条件下,计算所属有向路网内完成派送任务所需最少快递人员数,同时得出他们的任务分配与路径选择。首先,采用CARP问题定义城市快递派送,根据双层装箱问题建立0-1整数规划模型,第一层装箱定义为快递员在进行单次配送任务时,其装载量和单次配送时间满足小箱"容量"限制,第二层装箱定义为快递员一天中完成所属若干个配送任务的总时间满足大箱"容量"限制。其次,由于双重时限的特性,快递员单次配送时间灵活多变,本文通过将各需求弧转化为点,赋予其时间属性及装载量属性,将原问题转化为VRP问题,采用lingo软件编程求得其精确解的同时也有效解决了CARP问题中子回路消除的问题。最后,构造求解算例,验证该模型的可行性。

一个求解旅行商问题的松弛算法

在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。