干线运输优化的两阶段局部搜索启发式算法

干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义.建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解.通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景.     

改进双向快速搜索随机树的无人艇路径规划

针对双向快速搜索随机树(bidirectional rapidly-exploring random tree, BI-RRT)算法在全局路径规划时存在搜索效率低、路径拐点较多等问题,提出一种改进BI-RRT的水面无人艇(unmanned surface vehicle, USV)全局路径规划算法。该算法采取了极度贪心的思想、高斯偏置随机点采样方法以及启发式的节点扩展策略,同时对节点扩展和搜索树连接进行角度约束,将生成的路径进行剪枝和3次B样条优化处理。结果表明,相对于改进前,改进的BI-RRT在平均时间、随机采样点和平均路径上分别减少了40.5%、65.0%和24.0%。改进后的算法时间、采样点和搜索树扩展大幅度减少,路径平滑度提高且路径更短。     

基于自适应相位旋转的Grover量子搜索算法

在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略.应用这一策略,当搜索目标数超过目标总数的(3-√5)/8时,只需两步搜索;当搜索目标数超过目标总数的1/4时,只需一步搜索,即可获得恒等于1的成功概率.实验表明新相位旋转策略是有效的.     

置信度传播体视算法加速技术的应用研究

基于置信度传播的立体匹配算法(BP)与局部匹配算法相比,能够获得更显著的匹配准确性,但是BP算法的计算代价相当高昂.为了提高BP算法的运行效率,采用了以下几种方法:第一,利用部分收敛的分层技术,减少消息传输的迭代次数,并使执行时间独立于迭代总数;第二,利用距离变换降低消息传输的复杂度,使它线性于象素的视差可取个数;第三,利用双边图技术减少BP算法一半的消息传输量及内存需求.通过对比实验,结果表明:融合这三种技术的加速算法能够快速收敛;与其它典型的快速BP算法相比,速度更快.     

求解异车型同时集送问题的多属性标签算法

针对实际运输中顾客对不同车型、同时集送货物的多样化需求,文章建立了异车型同时集送车辆路径模型(vehicle routing problem with heterogeneous fleet,simultaneouspickup and delivery,VRPHSPD),并构建了基于多属性标签的蚁群系统算法(multi-label based ant colony system,MLACS)进行求解.该算法利用面向对象理念,分别对客户、车辆及其行驶路径构建多属性标签,首先用近邻法生成初始路径,再通过蚁群算法的搜索规则对客户和车辆标签进行匹配,从而得优化的结果.通过公开算例、实际应用案例的验证表明,MLACS算法能成功求解VRPHSPD问题,具有较高的求解质量、运算效率以及实际应用意义.     

基于不变矩的景象匹配辅助导航快速匹配算法

针对景象匹配过程中矩特征计算量大、耗费时间长的问题,在搜索匹配前,首先通过小波变换压缩图像以减少搜索空间。在此基础上,为了减少每个待匹配位置相似性测度的计算量,利用矩特征的求解特点及匹配过程中相邻子图间的关系,通过设置多个和表简化各子图矩特征的计算。综合这两种加速策略,提出了一种快速的不变矩匹配算法,该算法极大地降低了匹配过程的计算代价。实验结果表明,所提算法与仅使用小波变换的方法相比,在保证匹配精度的同时,进一步减少了匹配耗时。     

脉冲星导航解周期模糊匹配搜索算法

为降低脉冲星导航解周期模糊空间搜索算法的试探次数,提出了一种基于匹配搜索的解模糊方法。先利用3颗脉冲星确定航天器位置,再引入第4颗脉冲星建立一组平面,并通过计算该组平面与航天器位置的最小距离来检验模糊向量。然后给出了点面最小距离、整周期数和相位差的关系,分析了整周期数对点面最小距离的影响。通过建立搜索模板,避免了对试探空间的遍历,降低了试探次数。仿真实验表明,在相同的条件下,算法试探次数较现有算法降低了4个数量级。     

“货到人”拣选系统订单分批优化

基于穿梭车仓储系统的“货到人”拣选系统中,料箱的出入库频率是影响作业效率的关键因素之一。当料箱中的货物充足时,同一批订单所需要的某一品项的料箱只需出库一次,尽量将相似程度高的订单分配到一个批次,可以降低料箱的出入库次数。为此,以料箱总出库次数最少为目标函数,建立了订单分批优化模型。针对模型特点,对遗传算法进行改进,设计了一种混合交叉策略,在精英保留的基础上,以一定的概率对每代的部分精英染色体进行局部搜索,以提高算法的收敛速度和求解精度。利用改进的遗传算法对模型进行求解,仿真结果显示,经过优化后,料箱的总出库次数得到减少,系统的拣选效率得到了提高,验证了所提方法的有效性。     

用户评论标签摘要系统的有效性研究

信息过载是消费者处理用户评论信息时面临的一个巨大挑战。由于评论数量超过了个人信息处理能力,消费者不得不借助某些启发规则(如重点关注中评、差评以及最近发表的评论)来简化阅读评论的任务,在降低了认知负载的同时,也增加了用户产生选择性偏见的可能。基于标签的评论摘要是电子商务网站新出现的一种工具,将评论按照产品属性或用户感受分类,并且给每类一个标签。这一工具对缓解用户信息过载和选择性偏见有很大的潜力,但是其作用机理和使用效果还未得到实证验证。以图式理论和认知适应理论为基础,针对两种不同类型的商品(体验品和搜索品),研究了基于标签的摘要对系统感知有用性和满意度的影响。实验结果表明:对于体验类商品,与传统在线评论展现方式相比,增加基于标签的摘要不能提高感知有用性和满意度;然而,对于搜索类商品,与传统在线评论展现方式相比,增加基于标签的摘要能提高用户感知有用性和满意度。     

基于HEVC的亚像素运动估计快速算法

利用在亚像素搜索区域内误差匹配函数以单峰曲面分布的特点,提出了一种改进的亚像素的快速搜索算法。根据整像素搜索的结果建立5点的误差曲面模型,估计1/2像素最佳点的位置,并确定1/2像素点搜索范围和搜索模板;再根据1/2像素搜索结果确定1/4像素点的搜索方式,完成亚像素搜索。实验表明,算法在峰值信噪比平均下降0.043 dB的条件下,减少了亚像素搜索部分近60%的计算量,在保证重建图像的主观质量和客观质量的同时,提高了编码效率。     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

Call for Papers The 12th International Conference on Service Systems and Service Management ICSSSM'15

正June 22-24,2015Guangzhou,China http://iec.cnsba.com/index.htmlCo-Sponsored by:ffiEE SMC(pending)South China University of Technology The Chinese University of Hong Kong Tsinghua UniversityHosted bv:School of Business Administration,South China University of Technology,China Conference Co-Chairs:     

分布交互仿真技术综述

介绍了ＤＩＳ的技术特点,综述了ＤＩＳ中关键技术和相关技术,并对目前ＤＩＳ发展过程中遇到的问题进行了深入的分析与论证。     

Innovation Versus Environmental Protection Presumptions

The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes.