SENSITIVITY ANALYSIS OF THE KNAPSACK PROBLEM： TIGHTER LOWER AND UPPER BOUND LIMITS

In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a subset of items. We propose a polynomial heuristic in order to establish both lower and upper bound limits of the sensitivity interval. The aim is to stabilize any given optimal solution obtained by applying any exact algorithm. We then evaluate the effectiveness of the proposed solution procedure on an example and a set of randomly generated problem instances.     

优化设计研究测定钙时铝的干扰

应用单纯形最优化法研究了三种混合试剂体系消除原子吸收分光光度法测定钙时铝的干扰。在所选体系上测定样品。其回收率为９３＝１０５％，结果令人满意。     

应用最优化：工程系统的表述与算法

将一个问题用数值表示其出发点是抓住问题本身的直观思想并且转换为恰当的数学语言。本书采用逐步深入的方法刻划如何表述数学问题，通过这种描述人们可以应用现有的软件去解决它。作者根据数值问题的不同类型论述了求解的技术，通过许多来自工程技术领域的典型实例详细地解说了问题由直观叙述到易于控制的数值形式的转换过程，特别包含了许多有效算法。     

新书书讯：军事最优化新方法

当前，以信息化为核心的世界新军事变革正在促进军事科学技术的飞跃发展。世界各国更加重视对军事运筹学与作战仿真新方法的研究和应用，利用新方法解决军事最优化问题就是其中的一个重要领域。本书共有13章。第1章概述了军事最优化问题的计算复杂性及神经网络、遗传算法、模拟退火算法、蚁群算法、多阶段分析博弈评估算法及探索性分析方法等6种新方法。     

带L1规划的广义线性模型中的一种系数估计法

介绍了L1规划广义线性模型(GLM)的一种系数估计法,估计系数的同时进行变量选择,从而确立模型.事实上,此算法用来选择变量更有用.L1规划法按照对系数一范数的惩罚来选择变量,是向前选择变量法的一种改进,运用凸优化的预测—修正法,GLM系数估计法可有效地算出系数,其中规划参数的步长对控制系数精确性至关重要,本文对三种步长选择法作了相应的比较和分析,接着给出算法的推广,最后总结算法并且对这种估计法的应用范围进行了展望.     

min sum from i=1 to m (‖A_iX-b_i‖)型最优场址问题一个新的收敛算法

本文给出min sum from i=1 to m‖A_iX-b_i‖型最优场址问题一个迭代算法。在一定的条件下,证明了算法的全局收敛性,并会计了收敛速率。     

兼顾下游航运要求的向家坝水电站枯水期日发电优化运行方式

向家坝水电站短期日发电调度与坝下游航运间矛盾冲突严重,为缓解航电矛盾,该文提出一种兼顾下游航运要求的向家坝水电站枯水期日调节优化方法。综合考虑向家坝水电站水库运行方式、电站出力特性和大坝下游通航水力条件要求,以日发电量最大为目标,建立向家坝日发电精细化模型,运用一维水流模型实时验证下游航运水力条件,可实时保障下游航运安全,同时提出免疫差分进化算法进行求解。最后以向家坝历史径流数据进行仿真模拟分析,优化结果表明:运用本文所提优化方式及求解方法能够在满足下游航运水力条件和电网要求的同时使日发电量达到4 705万kWh,在时效性方面是动态规划计算时间的1/50,具有较大优势。可用于兼顾航运和调峰功能的水电站日调节方案制定,具有一定的理论与工程实用价值。     

刀具问题的每步两次检查策略最优解及其灵敏度分析

以每步两次检查策略为基础,对CMCM-99A题中第二问的检验方案问题建立连续的数学模型,并给出了在此策略下,问题第二问所对应的不等间距检查方案.