把握课程特点注重启发式教学

分析高等教育中数学课程的特点,在教学过程中采取针对性的措施启发学生思考,调动学生学习的主动性和积极性,提高学生分析问题和解决问题的能力.     

直观推导式演进特征投影法解析多环芳烃的重叠色谱峰

用高效液相色谱法(HPLC)测定多环芳烃时,因芴、苊和菲,茚(1,2,3-cd)芘和苯并(g,h,i)苝的色谱峰严重重叠而影响测定结果。本研究用高效液相色谱-二极管阵列检测器(DAD)和荧光检测器(FLD)测定多环芳烃,在激发波长λex=230nm,发射波长λem=300～500nm范围内采集重叠峰的HPLC-FLD二维色谱数据,再用直观推导式演进特征投影法(HELP)解析它们的重叠色谱峰,分辨结果令人满意。该方法对重叠组分的分辨下限为0.02mg/L。结果表明,用二维色谱荧光数据解析色谱重叠峰,灵敏度更高,可用于环境样品中多环芳烃的测定。     

中国邮递员问题50年

首先介绍一般邮递员问题, 涉及费用、服务侧、衔接费用、次序等要素. 然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展, 突出问题的线性规划描述及相应的组合多面体结构, 着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.     

求解旅行商问题的基于类Kruskal的混合粒子群算法

本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。     

如何成为一个合格的助课教师

每个学校的青年教师在登上三尺讲台前大都要经过助课阶段,经过了这个阶段,他们将知道如何完成教学任务．本文对助课工作的目标做些探讨,实现了助课目标也就成为了一个合格的助课教师．     

直观推导式演进特征投影法测定不同方法提取的国产血竭中龙血素B的含量

利用HPLC-DAD产生的二维数据和化学计量学方法-直观推导式演进特征投影法（HELP），解析了不同提取方法得到的国产血竭中的重叠色谱峰，并对其中的指标性成分-龙血素B进行了含量测定，结果满意。这表明这化学计量学方法与现代分析手段有机结合，将为中药等复杂体系的分析提供一条新途径。     

Exploring greedy criteria for the dynamic traveling purchaser problem

Given a set of products and a set of markets, the traveling purchaser problem looks for a tour visiting a subset of the markets to satisfy products demand at the minimum purchasing and traveling costs. In this paper, we analyze the dynamic variant of the problem (D-TPP) where the quantity made available in each market for each product may decrease over time. We introduce and compare several greedy strategies and test their impact on the solution in terms of feasibility and costs. In particular, we study an incremental approach where an initial naive strategy is improved and refined by a number of variants. Some of the proposed heuristics take into account either one of the two objective costs, while others are based on both traveling and purchasing costs. Extensive computational results are also provided on randomly generated instances.     

装备维修器材生产路径双目标问题优化决策方法研究

在装备维修器材供应保障中,针对精确保障背景下部队用户对器材保障精度的要求,构建了最小化总成本和最大化订单精准执行率的双目标优化决策模型。在ε-约束法框架内,开发可生成近似Pareto前沿的两阶迭代启发式算法,并采用模糊逻辑决策法选择符合决策者偏好的折中最优解。随机实例测试结果表明所提出的模型和算法可以很好地应用在双目标优化问题的研究中,并在求解不同规模实例时表现出优异的性能。     

Surrogate constraint normalization for the set covering problem

The set covering problem (SCP) is central in a wide variety of practical applications for which finding good feasible solutions quickly (often in real-time) is crucial. Surrogate constraint normalization is a classical technique used to derive appropriate weights for surrogate constraint relaxations in mathematical programming. This framework remains the core of the most effective constructive heuristics for the solution of the SCP chiefly represented by the widely-used Chvátal method. This paper introduces a number of normalization rules and demonstrates their superiority to the classical Chvátal rule, especially when solving large scale and real-world instances. Directions for new advances on the creation of more elaborate normalization rules for surrogate heuristics are also provided.     

双需求集货送货一体化车辆路径问题的数学模型及算法

本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。