收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

整数规划的一类变邻域填充函数算法

林耿  朱文兴  
【摘要】:本文针对求解整数规划问题提出一种基于变邻域的填充函数算法.首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.数值试验表明算法是有效的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱文兴;整数规划的凸填充函数算法[J];福州大学学报(自然科学版);1998年03期
2 朱文兴;整数规划的广义填充函数算法[J];应用数学与计算数学学报;1997年02期
3 王凯成;充分利用目标函数解整数规划问题[J];数学教学;2004年09期
4 罗凌;;整数规划的简易求解方法——选点法[J];中国农业气象;1986年02期
5 林斐;;求解一类整数规划问题最优解的算法[J];漳州师范学院学报(自然科学版);2006年02期
6 王淑英;;整数规划在制定防灾预案中的应用[J];北京教育学院学报(自然科学版);2007年05期
7 彭凤;陈小松;;整数规划算法效率研究[J];佳木斯大学学报(自然科学版);2010年03期
8 吴文江;解整数规划的另一方法[J];武汉理工大学学报;1992年03期
9 赵欢;饶区琴;邹腊英;;改进的割平面法求解整数规划[J];江西教育学院学报;2007年03期
10 郑小丽;黎放;狄鹏;;整数规划PSO算法在备件优化配置中的应用研究[J];舰船电子工程;2009年03期
11 刘俊梅;马永刚;;非线性约束整数规划问题的改进差分进化算法[J];商洛学院学报;2010年06期
12 郭志军;;分支定界算法的MATLAB实现[J];江西教育学院学报;2007年06期
13 孟利冬;郭丽峰;江浩;褚衍东;;双编码方式求解整数规划问题的DNA算法[J];科技信息;2009年32期
14 袁迁;;线性规划思想解指派问题[J];中国水运(学术版);2006年04期
15 梁枢里;;与柯西不等式有关的两个整数规划问题[J];铁道科学与工程学报;1987年01期
16 朱松年;;整数规划的群论方法及其改进——嵌入有序组合树算法[J];西南交通大学学报;1987年01期
17 王焕雄;耿瑞萍;;具有线性限制的网络求解的研究[J];吉林化工学院学报;1992年05期
18 庄陈坚;邓珠子;张中峰;;下料问题的优化模型及其快速算法[J];数学理论与应用;2006年02期
19 孔珊珊;;替代对偶方法在整数规划中的应用[J];怀化学院学报(自然科学);2008年02期
20 梁作松;;两个变量的整数规划的两种局部寻优法[J];辽宁师专学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 滕春贤;李磊;田广悦;李皓白;;一类非线性两级整数规划问题的全局优化方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 覃毅延;唐焕文;郭崇慧;;求解单源的、有能力约束的设施-选址问题的一个算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
6 龚朴;胡祖辉;司继文;雍开伏;;紧指数复制模型与差分进化算法研究[A];第三届(2008)中国管理学年会论文集[C];2008年
7 吕振洪;;幻方问题的搜索方法研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
8 曲健;黄洪钟;;一种解决系统可靠性最优冗余分配问题的多目标遗传算法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年
9 马艳;钟金宏;黄玲;黄书慧;;带再制造受限批量问题的启发式蚁群算法[A];中国企业运筹学[C];2009年
10 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨军君;非线性全局优化的填充函数算法[D];重庆大学;2010年
2 陈未来;非线性全局优化问题的填充函数算法研究[D];武汉理工大学;2010年
3 乐鹏;CB割平面在整数规划问题中的一种应用及一类连续化算法[D];重庆大学;2012年
4 曹建辉;约束全局优化问题的填充函数法[D];西北师范大学;2010年
5 高大鹏;DNA计算及其在组合优化问题中的应用[D];长春工业大学;2011年
6 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
7 龙强;求解非线性规划问题全局最优解的全局凸填充函数法[D];重庆师范大学;2010年
8 邢振宇;基于吴特征列算法的整数规划问题[D];电子科技大学;2012年
9 徐翠霞;非线性全局优化的辅助函数方法研究[D];河南科技大学;2009年
10 华少丽;求解非线性规划问题的两种方法[D];华东理工大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978