分枝定界方法

作品数：16被引量：22H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：高岳林徐成贤张玉岩钱伟懿闻佳更多>>
相关机构：西安交通大学上海大学渤海大学宁夏大学更多>>
相关期刊：《系统工程理论与实践》《工程数学学报》《西安交通大学学报》《应用数学》更多>>
相关基金：国家自然科学基金宁夏高等学校科研基金宁夏回族自治区自然科学基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类0-1背包问题的分枝定界DAPSO启发式算法
《宝鸡文理学院学报（自然科学版）》2018年第4期5-10,共6页段玉红 
宁夏自然科学基金项目资助(NZ15056)
目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法。方法通过求解线性规划松弛问题来确定最优值的下界,用改进的粒子群优化算法(DAPSO)确定最优值的上界和好的可行解,分枝过程是简单的0-1变量分枝。结...
关键词：0-1背包问题 可分离凹规划 分枝定界方法 粒子群优化算法(PSO) 线性规划松弛 
反凸规划的分枝定界方法
《运筹学学报》2011年第2期68-76,共9页布和额尔敦 陈国庆 刘菊红 
内蒙古自治区高等学校科学研究项目(NJ10059)
考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件.
关键词：锥 分枝定界方法 全局优化 
不定二次规划问题的全局优化算法
《渤海大学学报（自然科学版）》2010年第4期342-346,共5页张玉岩 闻佳 钱伟懿 
黑龙江省绥化学院杰出青年基金资助项目(No:JS2007012)
针对不定二次规划问题提出了一个新的确定型全局优化算法,运用线性代数的有关知识将原问题转化为可分二次规划问题,考虑到凹函数和凸函数的有关性质,在矩形上构造目标函数的最佳一致下方估计函数,把矩形的二分技术与分枝定界方法结合起...
关键词：不定二次规划 整体优化 分枝定界方法 
求不定二次规划全局解的一个新算法(英文)被引量：1
《运筹学学报》2008年第3期75-82,共8页黎健玲 孙小玲 
National Natural Science Foundation of China under grants 70671064,10771040;Guangxi Science Foundation(No. 0726006,0640001);the Scientific Research Foundation of Guangxi University(No.X081016)of China.
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的...
关键词：运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛 
凸约束非凸二次规划问题的分枝定界方法
《沈阳航空工业学院学报》2007年第3期89-92,共4页张玉岩 闻佳 钱伟懿 
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体...
关键词：非凸二次规划 分枝定界方法 锥剖分 整体优化 凸约束 球约束 
凸约束不定二次规划问题的分枝定界方法被引量：1
《渤海大学学报（自然科学版）》2007年第2期166-168,共3页张玉岩 钱伟懿 
辽宁省教育厅基金资助项目(No:2005040)
针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。
关键词：不定二次规划 凸凹规划 线性规划 分枝定界方法 锥剖分 整体优化 
整数可分离凹规划问题的一个线性规划松弛定界算法
《宁夏师范学院学报》2007年第3期18-22,共5页任子晖 高岳林 
宁夏自然科学基金(No.NZ0676);宁夏高等学校科研项目(2005).
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等...
关键词：整数规划 可分离凹规划 分枝定界方法 线性规划松弛 
一类可分离的非线性0-1背包问题的分枝定界算法被引量：1
《甘肃联合大学学报（自然科学版）》2006年第6期1-4,11,共5页段玉红 高岳林 
国家民委科研项目(资助号:05XBE05)基金资助;宁夏高等学校科研项目基金资助(2005年)
构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界.数...
关键词：0-1背包问题 可分离凹规划 分枝定界方法 线性规划松弛 
凹整数规划的分枝定界解法(英文)被引量：5
《运筹学学报》2005年第1期13-20,共8页钟培华 孙小玲 
Research supported by and the National Natural Science Foundation of China under Grants 79970107 and 10271073.
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表...
关键词：分枝定界方法 求解 非线性整数规划 乘子 最优化问题 连续 逼近 经济 基本思想 管理 
带有二次约束二次规划问题的分枝定界方法被引量：5
《工程数学学报》2003年第2期82-86,共5页高岳林 叶留青 张连生 
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词：分枝定界方法 整体优化 线性规划松弛 二次约束二次规划 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部