高培旺
- 作品数：10 被引量：22H指数：2
- 供职机构：中南大学数学与统计学院更多>>
- 相关领域：理学兵器科学与技术更多>>
- 应用同伦法求解原有-对偶线性规划问题
- 2004年
- 根据线性规划对偶理论中的互补松弛性质,直接构造线性对偶问题的一个同伦模型,并提出相应的同伦算法求解。如果最优解存在,迭代过程常常是收敛的。尤其是在求解过程中,随着参数取值接近1,可获得原有问题的一个近似最优解。
- 高培旺贺伟奇
- 关键词：同伦法近似最优解单纯形法
- 防空导弹引战配合设计变分问题的近似求解
- 2001年
- 以破片杀伤战斗部的破片动态相对飞散密度函数作为设计变元 ,得到单枚导弹战斗部对空中目标的杀伤概率泛函。于是 ,对防空导弹引战配合的设计就转化为求解相应的变分问题 (VP)。通过里兹法对此进行了近似求解 ,求解结果与实际的引战配合情况完全符合。这说明防空导弹引战配合设计的变分法是可行的 ,从而为现代防空导弹引战配合在更广泛的类型中寻求最佳设计提供了有效的方法和手段。
- 高培旺马晓青
- 关键词：防空导弹杀伤概率变分法引信战斗部
- 整数线性规划的一种新的割平面法被引量：2
- 2001年
- 本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .
- 高培旺高培生
- 关键词：整数线性规划单纯形法割平面法目标函数等值面最优解
- 线性规划的一种外点单纯形算法被引量：6
- 2003年
- 提出了一种求解线性规划(LP)的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Da ntzig的沿可行域内边界进行的单纯形法,一般能更快地迭代到达最优点,且在选择旋转主元时,计算量只有温和的增加.
- 高培旺范国兵
- 关键词：线性规划迭代过程可行域最优解
- 模糊线性规划问题的一种新的单纯形算法被引量：9
- 2002年
- 提出求解模糊线性规划问题的一种新的思路 ,就是应用单纯形法先求解与 (FLP)相应的普通线性规划问题 ,通过模糊约束集与模糊目标集的隶属度的比较 ,获得两个集合交集的最优隶属度 ,将此最优隶属度代入最优单纯形表中 ,即可求得 (FLP)的解。本算法只需在一张适当的迭代表台上执行单纯形迭代过程 。
- 高培旺
- 关键词：模糊线性规划单纯形算法线性规划
- 0-1整数线性规划的一种组合直接搜寻法
- 2004年
- 本文提出了一种求解0-1线性规划的组合搜寻技术,首先它把分量取0或1的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。
- 高培旺范国兵
- 求标准线性规划问题的一种截解法被引量：2
- 2002年
- 本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。
- 高培旺
- 关键词：基本可行解
- 带冗余串联系统可靠性的一种新的直接算法
- 2003年
- 提出了一种新算法用于寻找带冗余串联系统可靠性的最优冗余分配.该算法由2个部分组成,首先应用算术 几何平均值不等式搜寻一个次最优解,以此作为直接法的初始解;然后根据改进的Aggarwal选择准则,启动直接算法以最终确定最优解.与一些优化技术相比,该算法结合了精确法与直接法的优点,求解较精确,效率较高.
- 高培旺贺伟奇范国兵
- 关键词：可靠性冗余
- 目标等值面切割定界与割平面法结合求解整数规划被引量：1
- 2003年
- 把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划 (ILP)问题 .首先通过目标函数等值面的平行移动来切去 (LP)可行域中含其非整数最优解但不含 (ILP)可行解的“无用部分” ;然后 ,应用Gomory的割平面在通过 (ILP)最优解的目标等值面上切割其最优解 .
- 高培旺唐忠旺
- 关键词：整数线性规划割平面法目标函数最优解
- 切割定界与整数分枝结合求解整数线性规划被引量：2
- 2004年
- 把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优值的一个上界 ;最后 ,通过 ( LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解 .
- 高培旺封全喜
- 关键词：整数线性规划分枝定界法割平面法目标函数
