节点文献
改进的非线性整数规划算法(英文)
A Modified Algorithm for Nonliear Integer Programming
【摘要】 通过对LUUS随机搜索算法的分析 ,本文首次提出了一种改进的随机定向搜索法(MRDISA) ,通过实例计算 ,说明该算法的优点是最优解的可靠性不受初始值X( 0 ) 和初始搜索范围R( 0 ) 的影响 ,并可用于求解高维约束非线性整数规划问题
【Abstract】 Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem.
【关键词】 整数规划;
随机搜索;
最优解;
可靠性;
【Key words】 random search; integer programming; optimal soluti on; reliability;
【Key words】 random search; integer programming; optimal soluti on; reliability;
- 【文献出处】 数学季刊 ,Chinese Quarterly Journal of Mathematics , 编辑部邮箱 ,2002年03期
- 【分类号】O221.4
- 【被引频次】4
- 【下载频次】84