公共文化服务平台

A branch-and-bound algorithm for multi-dimensional quadratic 0-1 knapsack problems被引量：2: 2007年; In this paper, a branch-and-bound method for solving multi-dimensional quadratic 0-1 knapsack problems was studied. The method was based on the Lagrangian relaxation and the surrogate constraint technique for finding feasible solutions. The Lagrangian relaxations were solved with the maximum-flow algorithm and the Lagrangian bounds was determined with the outer approximation method. Computational results show the efficiency of the proposed method for multi-dimensional quadratic 0-1 knapsack problems.; 孙娟盛红波孙小玲; 关键词：拉格朗日

Surrogate dual method for multi-dimensional nonlinear knapsack problems: 2007年; 多维的非线性的背囊问题经常在资源分配，工业计划和计算机网络被遇到。在这份报纸，一个代理人双方法为解决问题的这个班被建议。多样地抑制的问题被使用代理人技术放松到一个单身地抑制的问题。计算最初的问题的更紧密的界限，切的飞机方法被用来解决代理人双问题，代理人松驰问题在哪儿被 0 鈥解决？linearization 方法。领域切割技术被采用消除两重性差距并且这样保证算法的集中。数字结果为大规模多维的非线性的背囊问题被报导。; 孔珊珊孙小玲; 关键词：定义域数学研究

一类关于非光滑全局优化的双参数填充函数(英文): 2008年; 为在有界闭集上寻找非光滑函数的全局极小点,本文在文献[12]的基础上提出了一个改进的填充函数定义,然后给出了一个新的双参数填充函数.讨论了所给填充函数的理论和数值性质并设计了相应的算法.分析表明所给填充函数对参数的选择优于相关文献中的结果.数值实验表明,本文所给出的新的填充函数算法是有效的.; 张莹徐应涛钟以维; 关键词：非光滑优化全局优化填充函数广义梯度方向导数

一类等式约束极小化问题的一个简单光滑精确罚函数: 本文给出了一个改进的精确罚函数,它在罚问题的可行集上连续可微,并且证明了原问题与相应的罚问题的全局解的等价性.; 连淑君张连生; 关键词：精确罚函数; 文献传递

关于一类等式约束优化的简单光滑精确罚函数被引量：3: 2008年; 本文给出了一类等式约束优化的简单光滑精确罚函数,该精确罚函数有别于传统罚函数,它是光滑的和简单的,即在该精确罚函数表达式中,不含有目标函数的梯度.; 戴国文崔洪泉杨永建张连生; 关键词：运筹学非线性规划全局解精确罚函数

一类逼近l_1精确罚函数的罚函数被引量：4: 2007年; 本文对可微非线性规划问题提出了一个渐近算法,它是基于一类逼近l1精确罚函数的罚函数而提出的,我们证明了算法所得的极小点列的聚点均为原问题的最优解,并在Mangasarian-Fromovitz约束条件下,证明了有限次迭代之后,所有迭代均为可行的,即迭代所得的极小点为可行点.; 连淑君刘丙状张连生; 关键词：可行点罚函数精确罚函数

An Algorithm for Rn Constrained Global Optimization Based on Filled Function Method: ＜正＞Many aspects in the study of the development and the use of advanced information technologies and systems i...; Weixiang Wang Department of Mathematics; 文献传递

基于填充函数法训练BP神经网络的车牌字符识别算法被引量：9: 2009年; 字符识别是车牌识别系统的一个关键问题。常用方法收敛速度慢,易陷入局部最优,用全局优化填充函数法训练BP神经网络的车牌字符识别算法可以跳出当前局部极小点,得到一个更低的极小点,重复此过程得到全局极小点,从而提高算法全局寻优能力。实验表明,该算法具有识别率高、识别速度快、车牌定位准确的特点,取得良好的运行效果。; 徐应涛陆福宏张莹; 关键词：车牌识别字符识别填充函数 BP神经网络

利用全局优化打洞函数的粒计算方法: 2009年; 打洞函数法是一类有效的确定性全局优化方法,通过打洞函数可以评估不同的粒度空间.利用全局优化方法构造粒化算法,并在改进打洞函数的概念后给出了一个易操作的单参数打洞函数及粒化算法,数值实验表明所给粒化算法是有效的.; 张莹徐应涛; 关键词：粒计算全局最优局部极小点全局极小点

串联式多级火箭成本问题初论: 2010年; 本文以火箭最大速度值的一般变化规律为基础,改进了以前考虑火箭发射的成本问题的常用数学模型:最省的最省推进剂方案,详细研究了各种情况下串联式多级火箭的成本问题,并以算例验证了所得的新成本计算模型的有效性.; 竺雪君陈戍张连生; 关键词：运筹学多级火箭

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(10571116)