单背包问题的半定松弛算法

首先给出了单背包问题的秩1半定松驰规划，然后在此基础上提出了求解该问题的半定松驰随机算法KSSD。分析结果表明：（1）当σ＞0.19时，算法KSSD的近似比就会超过0.27。（2）算法KSSD中的参数θ对某种大规模情形将不起作用。     

关于L_p球的几个新不等式和性质(英文)

本文研究了L_p球的相关问题.利用对偶混合体积、球面Radon变换和Fourier变换的方法,获得了关于L_p球的几个新不等式和性质,其中一个不等式与著名的最大切片猜想有关.     

基于免疫记忆克隆算法的指数化投资组合优化构建策略

本文基于克隆选择学说及基于克隆选择学说及生物免疫响应过程的相关机理,提出用于指数化投资的免疫记忆克隆算法,并将其应用于指数化投资组合优化构建模型的求解,旨在探索指数化投资的优化构建策略。文章首先提出多目标的指数化投资组合构建模型。其次,分别设计了适用于指数化投资组合构建策略的抗原、抗体、亲和度函数、克隆选择算子、免疫记忆算子和相应的进化算法。该算法有效避免了传统遗传算法所存在的计算后期解的多样性差、易早熟以及收敛速度慢等缺点。同时,提出了限制投资组合中股票数量的启发式算法。最后,使用包括上证180指数在内的6组世界主要股票市场指数及其成份股的历史数据对模型及算法进行测算,结果表明算法具有良好的求解能力和收敛速度,所建模型的合理性和有效性亦被论证,模型和算法均具有很强的实践价值;     

初始点任意的一个非线性优化的广义梯度投影法

广义投影算法的优点是避免转轴运算。它成功地给出了线性约束问题、初始点任意的只带非线性不等式约束问题，以及利用辅助规划来处理带等式与不等式约束问题的算法．后者完满地解决了投影算法对于非线性等式约束问题的处理，但要求满足不等式约束的初始点．本文据此利用广义投影与罚函数技巧给出了一个初始点任意的等式与不等式约束问题的算法，省去了求初始解的计算，并保持了上述方法的优点，证明了算法的全局收敛性     

坚持或调整解题思路 思考并优化参考答案

我们解题遇到困难时,往往不能坚持自己自然的想法或者独立寻找其它思路,不自觉地被参考答案"牵"着走,花较多的时间与和精力来模仿"标准"答案的过程,结果导致"邯郸学步"现象的发生,别人的招数没学会,自己的想法仍然不成熟,下次遇到同类问题只能望题兴叹;反之,若能深思个人自然的思路的得与失,借鉴参考答案对自己思维去粗存精,思考参考答案解题过程,寻找背后的"故事",优化其解法,无疑会使知识、思维能力得到提升.本文以     

“仓店一体化”模式下订单拣选与配送集成调度优化

针对“仓店一体化”模式下提供限时送达服务的新零售仓店,研究多拣货员、多客户、配送方式为带限时送达约束的路径优化分批配送情形下的订单拣选与配送集成调度问题。以最小化订单最大履行时间和配送成本为目标,构建了混合整数非线性规划模型,并设计两阶段启发式算法(H-2)进行求解,最后通过数值实验对算法进行验证与分析。数值实验结果表明,H-2具有较高的求解质量;相较于传统调度算法(TS)在效率提升、资源节约以及客户满意度提高方面具有更优的表现,进而为新零售仓店管理者提供决策支持。     

再制造中零件供应系统整合优化研究

再制造企业里,在决策购买新零件或修复旧零件时,经常面对有限的拆卸修复信息和不确定的订货提前期.为了得到科学的决策,人们试图尽早地掌握拆卸修复零件的确切信息,与有能力的供应商建立良好的关系,或在企业建立管理信息系统来统计分析废旧品的状态和数量等.根据市场需求和产品批发价,以满足市场需求所要购买新零件数和拆卸修复机器数为决策变量,并考虑拆卸修复成功的概率,建立企业期望利润的数学模型,求得可能情况下的最优解或现实满意解.洞察再制造企业取得最大利润的主要影响因数及这些因数间的关系,为制作生产计划提供理论依据.最后指出进一步的研究问题.     

参数优化的最优性及在控制问题中的一个应用

在Banach空间中,给出了含参数的单值映射的不变类凸,拟不变类凸和伪不变类凸的概念.在这类较弱凸性条件下,提出了参数优化问题弱有效解的几个最优性充分条件.作为应用,研究了一类状态约束最优控制问题的弱最优控制.     

基于PSO和模糊划分熵的水下图像分割

在水下环境中,由于存在着水体对光线的吸收以及照明不均等原因,水下图像具有信噪比低、边缘模糊等特点。如果直接使用传统的分割方法,对水下图像进行处理后的效果较差。传统的基于最大熵原理的阈值法尽管能实现某些特定的分割任务,但是其时效性较差。而粒子群算法(PSO)是一类随机全局优化技术,该算法简单易实现,可调参数少。因此将群体智能中的粒子群优化算法应用到图像分割中。新方法在重新定义模糊熵的基础上,根据最大熵原理,利用粒子群算法来搜索分割阈值。相对于传统的利用穷举法来搜索分割阈值的算法,新方法大大减少了计算时间,提高了效率。通过对水下图像处理实验证明,该算法对简单背景的图像分割是有效的,和传统分割方法相比,具有更强的自适应性和抗噪性能。     

Minitab在统计学专业实践课程中的案例拓展

在Minitab软件的数据整理、数据计算规则下,以Minitab宏为框架,设计了一类控制图优化在统计学专业实践环节中的应用案例.既拓展了统计学专业实践环节的内容,也是对Minitab控制图绘制模块的功能补充.研究展示了功能性统计软件在统计学专业实践教学中的应用前景.