-
题名解整数规划问题的目标收敛法
被引量：2
- 1
-
-
作者
朱承学
李崧
肖鸣宇
-
机构
中南大学信息科学与工程学院
北海鑫诚建设监理有限责任公司
-
出处
《广西科学》
CAS
2005年第1期14-17,共4页
-
文摘
提出基于目标收敛法的整数规划求解方法 .该求解方法从整系数目标函数值一定为整数这一性质出发 ,对目标函数值进行逐步约束 ,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域 ,从而使可行域逐步缩小最终得到整数最优解 .目标收敛法还可与割平面法、分枝估界等方法结合起来使用 ,从而加速求解过程 .
-
关键词
线性规划
整数规划
目标收敛法
-
Keywords
linear programming,integer programming,object convergence approach
-
分类号
O221.1
[理学—运筹学与控制论]
O221.4
[理学—运筹学与控制论]
-
-
题名四次有理Bézier曲线的形状调整
- 2
-
-
作者
朱承学
李崧
-
机构
中南大学信息科学与工程学院
北海鑫诚建设监理有限责任公司
-
出处
《工程图学学报》
CSCD
北大核心
2005年第2期73-76,共4页
-
文摘
给出了一种基于权因子调整的四次Bézier 曲线形状控制的有效方法。推导出了曲线肩点的两种新的表达式。这两个表达式对曲线权因子的意义进行了较好的解释,很好地反应出权因子变化对曲线肩点位置的影响。基于这两个表达式,推导出了曲线肩点插值某固定点时各权因子的具体取值公式。最后,实例表明此方法能给曲线形状调整带来实用性指导。
-
关键词
计算机应用
形状调整
有理Bēzier曲线
权因子
-
Keywords
computer application
shape modifying
rational Bézier curves
weights
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
