收藏本站
收藏 | 论文排版

用变邻域搜索法求解生产制造系统中的整数规划

杨盛  吴澄  崔亚军  金尊和  王然  
【摘要】:整数规划属于NP难的问题。对于生产制造系统中的整数规划问题,当问题的维数增大时其最优解的求解由于时间复杂度的指数增长而迅速变得不可行。本文探讨用多项式界的近似算法来求解问题的适度满意解。计算表明这种变邻域搜索法的快速性,并且对于可行解稠密的一般情况工作良好,其近似解能够较好地接近或者等于最优解。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陆安江;贺松;;一种基于IPTV的视频分级编码设计[J];电讯技术;2011年07期
2 李正欣;张凤鸣;李克武;;基于DTW的多元时间序列模式匹配方法[J];模式识别与人工智能;2011年03期
3 詹云;孙涌;房鹏;;改进Dijkstra算法在PGIS中的应用[J];计算机工程;2011年13期
4 曾绍昆;毛明;贺强;杨兴华;;改进Twister碰撞攻击技术[J];计算机工程与应用;2011年23期
5 焦亚萌;黄建国;侯云山;;基于蚁群算法的最大似然方位估计快速算法[J];系统工程与电子技术;2011年08期
6 高志江;曾华燊;夏羽;;基于CICQ交换结构的低复杂度调度算法[J];四川大学学报(工程科学版);2011年05期
7 朱剑;赵海;徐久强;李大舟;;无线传感器网络中的定位模型[J];软件学报;2011年07期
8 翟俊海;高原原;王熙照;陈俊芬;;基于划分子集的属性约简算法[J];山东大学学报(工学版);2011年04期
9 王丰;朱宇;;3GPP-LTE系统下行链路S-SCH检测算法的低复杂度实现[J];复旦学报(自然科学版);2011年04期
10 李德启;刘传领;;一种基于核函数特征提取改进方法的应用[J];计算机应用研究;2011年08期
11 齐连永;窦万春;;跨组织协同中基于局部服务质量优化的Web服务组合方法[J];计算机集成制造系统;2011年08期
12 崔伟亮;江桦;李剑强;吴楚;;改进的循环谱估计快速算法与性能分析[J];电子与信息学报;2011年07期
13 杨中华;戴声奎;;新的多视点视频编码优化算法[J];计算机应用;2011年09期
14 张君;薄华;王晓峰;;基于改进谱聚类的合成孔径雷达溢油图像分割算法[J];上海海事大学学报;2011年03期
15 匡林爱;蔡自兴;;一种带宽约束的无线传感器网络节点调度算法[J];高技术通讯;2010年03期
16 唐学海;孙兵;李超;;对8轮CLEFIA算法的一种现实攻击[J];电子学报;2011年07期
17 刘顺兰;钱帅军;;一种高效的QMC检测算法[J];计算机工程;2011年15期
18 王璐瑜;朱琦;;基于DSCS的宽带频谱感知新算法[J];信号处理;2011年06期
19 胡茂凯;陈西宏;刘强;;抑制OFDM信号峰均比的PTS算法分析与优化[J];电子科技;2011年09期
20 张宗念;李金徽;黄仁泰;;迭代硬阈值压缩感知重构算法——IIHT[J];计算机应用;2011年08期
中国重要会议论文全文数据库 前10条
1 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集(下)[C];1995年
2 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年
3 曹云飞;;一种特殊结构的置换S盒[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
4 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
5 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
6 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 黄根勋;朱健东;;高效的不经意传输协议[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 吴业进;陈铖;刘锋;;一种计算有效的盲均衡算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
9 龚雪;蔡曦;陈庆春;;重叠码分复用OVCDM技术仿真研究[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 王小兵;黄冰;杜俊宇;;简化的SMV算法及其仿真[A];2009年通信理论与信号处理学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
2 李新;无线传感器网络中节点定位算法的研究[D];中国科学技术大学;2008年
3 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
4 黄磊;快速子空间估计方法研究及其在阵列信号处理中的应用[D];西安电子科技大学;2005年
5 谌璟;MIMO信号检测技术研究[D];华中科技大学;2006年
6 向东;基于H.264框架的运动估计和变换研究[D];华中科技大学;2006年
7 应小凡;无线通信中多载波调制若干问题的研究[D];西安电子科技大学;2005年
8 姜煜;MIMO信道下V-BLAST接收机关键技术研究[D];哈尔滨工程大学;2006年
9 杨帆;分组调度算法及接入允许控制算法研究[D];西安电子科技大学;2002年
10 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 乐鹏;CB割平面在整数规划问题中的一种应用及一类连续化算法[D];重庆大学;2012年
2 乔轩;H.26X系列的算法研究[D];浙江大学;2005年
3 陈杰;对流密码中代数攻击的研究[D];西安电子科技大学;2005年
4 高大鹏;DNA计算及其在组合优化问题中的应用[D];长春工业大学;2011年
5 冯富宝;集合覆盖问题研究[D];山东大学;2006年
6 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
7 李庚谦;H.264快速帧内预测算法研究[D];西安电子科技大学;2007年
8 李金珠;MIMO-OFDM系统下的信道估计和均衡[D];西安电子科技大学;2009年
9 李覃;多用户OFDM系统的动态资源分配算法的研究及验证[D];西安电子科技大学;2009年
10 徐韡栋;低复杂度网络编码方法以及非Shannon类信息不等式的研究[D];上海交通大学;2009年
中国重要报纸全文数据库 前10条
1 茗子;H.264离我们有多远?[N];网络世界;2004年
2 南京邮电大学 马国强 毕厚杰;多媒体会议中的H.264编码[N];计算机世界;2006年
3 ;如何选择IPTV 业务编码技术[N];人民邮电;2005年
4 ;软件无线电让3G如虎添翼[N];计算机世界;2005年
5 林宗辉 陈炳欣;H.264仍是移动电视主要编解码架构[N];电子资讯时报;2007年
6 本报记者 刘洪宇;当机器听懂了我们的声音[N];辽宁日报;2008年
7 中兴通讯股份有限公司;H.264提升IPTV核心竞争力[N];通信产业报;2006年
8 赵洪利;视频技术的最新发展[N];中国计算机报;2003年
9 本报实习记者 周晓娟;3G室内覆盖引发“步点”之争[N];通信产业报;2006年
10 于翔 吴作鹏;视讯新支点[N];计算机世界;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978