关键词： OR in the maritime industry   Container terminal   Dual-spreader crane   Tandem-lift crane   Integer programming  

摘要： This paper introduces the problem of scheduling a dual-spreader crane when lifts are subject to a weight limit. A mathematical model is formulated and a fast method for computing a lower bound on the optimal value is proposed. An efficient heuristic approach is designed and subsequently built into a simulated annealing framework to solve the problem. The optimization and heuristic approaches are tested on problem instances of various sizes. The results indicate that the optimization approach produces proven optimal solutions to small-sized instances but fails to solve instances of practical meaning. The heuristic approach can easily match the performance of the optimization approach for small instances and outperforms the optimization approach when tackling larger instances. On average, the heuristic approach produces solutions whose objective values are within 6% of the lower bound. (C) 2017 Elsevier B.V. All rights reserved.

关键词： 差分演化算法   高斯随机聚类   缩放因子   杂交概率  

摘要： 提出一种基于差分演化算法高斯随机聚类数学建模分析方法。该方法首先对高斯随机聚类差分演化算法的基础理论进行讨论,并对差分演化算法进行分析,在高斯随机聚类差分演化算法进化的不同阶段对算法参数的缩放因子与杂交概率进行相应的调整和控制,在增加种群多样性的前提下,调整算法的搜索方向快速找出最优方案完成对差分演化算法高斯随机聚类数学建模分析。实验结果表明,高斯随机聚类差分演化算法相对比差分演化算法具有更好的求解性能,且收敛速度更快。

关键词： “悬链线”方程   逐步搜索法   多目标规划   模拟退火算法  

摘要： 此问题来源于2016年全国数模竞赛A题.单锚腿系泊系统是系泊系统的一种,是近浅海观测网的重要组成环节,具有十分重要的研究价值.本文主要针对单锚腿系泊系统进行数学建模与设计.通过力学平衡分析、"悬链线方程"思想及逐步搜索法建立单锚腿系泊系统状态确定模型,采用模拟退火算法进行多目标规划,以获得最优的单锚腿系泊系统设计方案,最终实现该系统参数设计的自动化.

关键词： 在线多目标跟踪   卡尔曼滤波   指派问题   参数学习   运动预测  

摘要： 针对在线多目标跟踪中的短时遮挡和检测器误差造成的误检和漏检问题,提出一种结合参数学习和运动预测的在线多目标跟踪算法。采用逐帧关联的方式,首先利用目标的历史轨迹建立卡尔曼滤波器模型预测目标当前帧的可能位置,然后计算目标和当前观测之间的关联度建立代价矩阵。对于多目标跟踪被建模为指派问题,采用Hungarain算法求解,此外制定策略处理目标出现、消失和遮挡等异常情况。而对于多目标跟踪系统中的参数,设计一种新的二分类参数学习方案。实验结果验证了参数学习的有效性以及对误检、漏检和遮挡的鲁棒性,并且与若干经典算法的性能比较中,在多个指标上表现出一定优势。

关键词： 分形学   数学形态学   边缘检测  

摘要： 针对现有车牌识别技术中的车牌图像定位处理问题,提出一种基于多重分形理论和数学形态学的复合边缘检测算法。该算法利用多重分形理论中分形维数特征进行图像二值化处理,再利用数学形态学检测连续的特征边缘。试验结果表明,在抗噪性能方面,该方法比经典的边缘检测算子具有更好的检测效果。

关键词： Quasi-tridiagonal   Parallel algorithms   Cyclic reduction   Multipoint finite differences   Biosensors  

摘要： Extensions have been developed, of several variants of the stride of two cyclic reduction method. The extensions refer to quasi-tridiagonal linear equation systems involving two additional nonzero elements in the first and last rows of the equation matrix, adjacent to the main three diagonals. Equations of this kind arise, for example, in the simulations of biosensors or other electrochemical systems by solving relevant ordinary or partial differential equations by finite difference methods, when boundary derivatives are approximated by one-sided, multipoint finite differences. The correctness of the algorithms developed has been verified using example matrices with pseudo-random coefficients, under conditions of both sequential and parallel execution.

关键词： Helicopter Routing Problem   Crew pickup and delivery problem   Oil and gas logistics   Hybrid Grouping Evolution Strategy  

摘要： Most jacket installations located in offshore regions require daily transportation of crew with helicopter, which imposes huge operational costs on oil and gas companies. In order to save on crew exchange costs, the daily flight schedule must be planned in a way that all constraints related to origin-destination itinerary, sortieing, flight length, capacity and crew member's arrival time to the onshore base be met and the finish time of the final sortie be minimized. For this helicopter routing and crew exchange problem, two different mathematical models are developed which differ in the way the nodes and arcs are defined, and accordingly, the way the decision variables are defined. These models were solved to optimality for test problems up to 11 jackets and 28 crew members, and for the real case of South Pars Gas Field, the world's largest gas field, up to 11 jackets and 46 passengers. Considering the future extensions of the South Pars Gas Field and for problems of larger sizes, given the nature of the problem which is a grouping problem, a new algorithm, namely the hybrid Grouping Evolution Strategy (HGES), is proposed which works based on the composition of the flight sorties rather than working with each nodes in isolation. Several heuristics and a local search algorithm are incorporated in the body of GES to enhance its performance. Extensive computational experiments demonstrate that HGES can produce good solutions in an acceptable amount of time which is fit for operational use, as compared with particle swarm optimization (PSO) and pure Grouping Evolution Strategy algorithm. A GUI has also been designed to eliminate the complexity and inefficiency of the current method which is on "by-eye" basis. (C) 2017 Elsevier Ltd. All rights reserved.

关键词： 高中   数学   算法教学   优化  

摘要： 学生学不好算法知识,是学生没有算法的基本思维、不理解过于抽象的变量概念、不理解循环的方法造成的.教师要善于结合计算机,建立算法思想.结合变量教学,理清赋值概念.结合编程软件,理论联系实践.

关键词： 离群点   算法   潜在价值   检测   个人电脑   物联网   联网设备   平板电脑   概率模型   聚类  

摘要： 目前,大数据技术在全世界范围内迅猛发展,在金融、电信、交通、医疗等领域得到了广泛应用,全球包含个人电脑、平板电脑、智能手机、可穿戴终端及物联网终端等联网设备将超过500亿台,全年产生的数据总量是一个天文数字,如此数量、多样化的数据,对各行各业来说存在着巨大的潜在价值,然而由于大数据的4V特性（大体量、多样性、时效性和精确性）决定了大数据的处理和利用难度高,传统的数据分析技术无法满足应用需求,数据挖掘技术应运而生。