低维线性分式规划的高效全局优化算法

来源 :科技广场 | 被引量 : 0次 | 上传用户:winterdxm7124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型。该模型由线性目标函数以及一组线性和非线性约束组成,通过将非线性约束进行线性松弛得到原问题的强化线性松弛模型,与直接去掉等价模型中的非线性约束的线性松弛方法相比,后者能得到更好的界,提高了算法的收敛速度。数值实验表明,算法的平均(最大,最小)分支数、CPU时间以及迭代次数有明显改善。
其他文献
本文对我国电子信息、生物医药、新能源汽车、航空装备四大战略性新兴产业的发展趋势进行了研判;然后对近年来南昌市四大优势战略性新兴产业的发展现状进行调研分析,总结存在
结合教学实践,利用SWOT分析法对《国际市场营销》双语课程教学的现状进行分析,找出该课程在教学中存在的优劣势、外部机遇及威胁,提出应加强双语教学师资队伍建设,充分调动学生参
多年以来临床中经对膝关节及周围骨折后病人的临床观察及随访,相当一部分病人因各种因素导致膝关节功能严重障碍,甚至关节僵硬,造成下肢功能不同程度的废用,严重影响病人的行