基于简单二次函数模型的带线搜索的信赖域算法

基于简单二次函数模型, 结合非精确大步长Armijo线搜索技术, 建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法, 证明了算法的全局收敛性. 数值例子表明算法是有效的, 适合求解大规模问题.       

一种自适应人工蜂群算法求解U型顺序相依拆卸线平衡问题

产品拆卸过程中零部件之间会相互干扰影响任务作业时间,基于该情形构建了多目标U型SDDLBP优化模型,并提出一种自适应ABC算法。所提算法设计了自适应动态邻域搜索方法,以提高局部开发能力;采用了轮盘赌与锦标赛法结合的分段选择法,以有效评价并选择蜜源进行深度开发;建立了基于当前最优解的变异操作,以提高全局探索能力快速跳出局部最优。最后,通过算例测试和实例分析验证算法的高效性。     

找回了漏的解

原题：已知直线l1：x＋3y-6=0,l2：y=kx＋b,若l1、l2与x轴、y轴正半轴围成的四边形有外接圆,则k=_______。 这是解析几何教学中,教师经常使用到的例（习）题．此题难度不大,主要考查直线的斜率、四点共圆等知识点和数形结合的思想．在执教过程中,笔者发现：在参考资料上提供的和网上搜索的答案均为3,解法也为大家所认同．     

面向远海岛礁群的双向物流网络规划

针对若干远海岛礁群系统封闭性的分布特点,将中心岛礁选址、各岛礁建设泊位数量和规模、仓库储存量、运输船型和数量以及航线设置、班期组织等作为规划内容,以整个运输网络系统总成本最低为原则,综合考虑了仓库存储理论,建立了兼顾“选址-库存-路径”的规划模型。结合所建模型特点,提出了双层并行搜索遗传算法,构建了以海上运输为基本交通方式的双向物流系统。最后,以我国南海为例进行建模并求解,采用不同算法并通过多组不同规模的算例进行演算比较,验证了所建模型和算法的有效性与合理性。     

双目标突发事件应急救援前摄性调度优化

本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。     

建立在割线条件上的新Liu-Storey型共轭梯度法的全局收敛性(英文)

我们基于拟牛顿法的割线条件提出两种LS型共轭梯度法.有趣的是,我们提出的方法中对于βk的计算公式与戴和廖[3]提出的有相似的结构.但是,新方法能够在合理的假设下保证充分下降性,这一点是戴-廖方法所不具备的.在强Wolfe线搜索下,给出了新方法的全局收敛结果.数值结果论证了该方法的有效性.     

预期性后悔和欣喜作用下的最优序贯搜索策略研究

根据经济学中的后悔理论,首次在经典的最优序贯搜索问题中引入了决策者在搜索过程中的后悔和欣喜心理. 模型发现,如果决策者具备完美预期,那么她对后悔和欣喜的敏感度之差将直接决定她的搜索行为与最优搜索的偏差程度和方向,并且对于预期性后悔的敏感度越大则搜索程度越低. 这符合实验文献里“搜索过少”的结论. 进一步分析发现,在停止搜索后能知晓反事件价格的情况下,带有预期性后悔和欣喜的搜索将会趋向于经典的最优搜索策略. 如果对于后悔和欣喜的敏感度会受到搜索过程中经历过的类似心理的影响,模型对价格召回也作出了合理解释.     

Goldstein线搜索下Levenberg-Marquardt方法的全局收敛性

给出在Goldstein线搜索条件下求解非线性方程的Levenberg-Marquardt方法, 在较为温和的条件下证明了该方法的全局收敛性, 并且利用该方法对广义互补问题进行了求解分析.     

AN IMPROVED SEARCH-EXTENTION METHOD FOR SOLVING SEMILINEAR PDES

This article will combine the finite element method, the interpolated coefftcient finite element method, the eigenfunction expansion method, and the search-extension method to obtain the multiple solutions for semilinear elliptic equations. This strategy not only grently reduces the expensive computation, but also is successfully implemented to obtain multiple solutions for a class of semilinear elliptic boundary value problems with non-odd nonlinearity on some convex or nonconvex domains. Numerical solutions illustrated by their graphics for visualization will show the efficiency of the approach.     

基于混合算法的实时订货信息下的车辆调度优化

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点.