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

0-1规划中并行隐枚举法的实现方式

曾艳  
【摘要】:0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李峰;杜光辉;;浅谈并行处理技术[J];科技资讯;2010年32期
2 康立山;陈毓屏;;解货郎担问题的异步并行模拟退火算法[J];自然科学进展;1991年03期
3 韩立波;郑勇;倪四道;;理论地震图的F-K算法的并行实现[J];中国科学技术大学学报;2007年08期
4 钟萍;李镇;;计算流体力学的微机网络集群系统的研究[J];西南民族大学学报(自然科学版);2007年05期
5 曹伟;;并行计算基础和实际应用[J];辽宁师专学报(自然科学版);2008年03期
6 左进明;;五阶色散方程的一类交替分组方法[J];山东大学学报(理学版);2009年04期
7 鹤哲郎 ,孙学进;地震勘探系统中的技术进步:24位采集和并行计算[J];勘探地球物理进展;1996年03期
8 周革,张以谟,井文才,华锋,陈炫,陈弘达,吴荣汉,陈志标,张益;波长路由在并行计算机光互连中的应用[J];高技术通讯;1997年10期
9 孙英兰;;我们能造出有意识的机器吗?[J];科技潮;1997年11期
10 尹辉俊;梁双翼;邵桂平;;基于PC机群的有限元并行计算平台的搭建[J];中国科技信息;2006年20期
11 王晨;徐安农;赵富强;;求解对流-扩散方程的一类显示交替分组方法[J];广西科学;2008年02期
12 张春梅;程蓓;李静;;偏微分方程的交替分组显式迭代方法[J];新疆财经大学学报;2008年02期
13 王顺绪;戴华;;二次特征值问题的并行Jacobi-Davidson方法及其应用[J];数值计算与计算机应用;2008年04期
14 王鲁军;彭朝晖;;基于OpenMP的抛物方程(PE)声场并行计算方法[J];声学技术;2009年03期
15 王顺绪;戴华;;求解大型矩阵特征值问题的并行精化Davidson方法[J];工程数学学报;2009年05期
16 付朝江;;基于网络环境的分布式PGA的结构优化[J];实验科学与技术;2009年06期
17 熊友亮;王启贵;陈德刚;;并行迭代叠加方法在PC-CLUSTER上的实现[J];江汉石油科技;2006年03期
18 王耀辉;陈超;孙鹏;;0-1整数规划及隐枚举法在学生面试问题中的应用[J];中国科教创新导刊;2011年22期
19 李补莲,朱彦良;Transputer及当前应用与发展[J];科技通报;1998年01期
20 张春梅;程蓓;赵登科;;适用于并行计算的AGEI方法[J];新疆师范大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
2 龚小军;刘亚旭;;单一资源条件下时间资源优化的最优化模型[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
3 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
4 杨晓云;马永利;齐丽萍;;应用并行和集群技术提高地震处理性能[A];第十八届中国(天津)’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年
5 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集(上)[C];1994年
6 姜咏江;;内存分块并行计算机研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 王恩柱;刘晓平;;一个可视化并行程序开发平台的实现[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
8 魏军侠;阳述林;傅连祥;;二维柱几何中子输运方程的并行区域分解方法[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
9 胡保生;葛新科;;并行计算对控制理论与方法发展的机遇和挑战[A];1994年中国控制会议论文集[C];1994年
10 张建波;王和兴;才书训;;在线租赁系统顾客最大满意度的一种算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张青洁;色散方程的一类高精度并行算法[D];山东大学;2009年
2 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年
3 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年
4 陈鹏;透地通信的电磁场仿真及其并行算法研究[D];华中科技大学;2008年
5 马克颖;发展方程的并行GALERKIN区域分解方法[D];山东大学;2009年
6 夏江;基于PC集群系统的场地地震反应并行计算研究[D];同济大学;2007年
7 陈良育;并行符号算法若干问题的研究与应用[D];华东师范大学;2008年
8 王顺绪;特征值问题的并行计算[D];南京航空航天大学;2008年
9 闫昭;程序并行识别方法及应用研究[D];吉林大学;2009年
10 何冰;基于Boltzmann方程三维可压缩高速流动并行算法及其应用研究[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘娇;应用ABEEMσπ模型计算蛋白质电荷分布及并行程序实现[D];辽宁师范大学;2008年
2 李勇;多极边界元法中并行IGMRES(m)算法设计[D];燕山大学;2009年
3 胡虹瑛;并行计算在生物医学中的应用[D];上海交通大学;2008年
4 奥丰源;大型科学仪器虚拟化远程共享机制研究及实现[D];太原理工大学;2008年
5 刘光辉;星载并行计算机体系结构的研究与实现[D];国防科学技术大学;2005年
6 陈艳;热传导反问题的高效分布式并行算法研究[D];武汉理工大学;2007年
7 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年
8 张治宏;基于MPI的并行计算研究[D];中国地质大学(北京);2006年
9 梁晓冰;基于MPI的电磁场时域有限差分法的网络并行研究[D];国防科学技术大学;2004年
10 杨昕;逆向物流中产品回收策略模型的建立与应用[D];西北大学;2006年
中国重要报纸全文数据库 前10条
1 赵毅;追赶世界计算机技术的六三一所[N];中国航空报;2001年
2 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年
3 本报记者 赵波 本报特约记者 刘程 本报通讯员 章立丁;一位巾帼学者的无悔征程[N];解放军报;2005年
4 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
5 本报记者 李建平;“神威”安腾集群系统腾空出世[N];计算机世界;2003年
6 鹏翔;“神威”安腾集群系统腾空出世[N];中国气象报;2003年
7 ;蛋白质模拟引出超高扩展计算机[N];中国计算机报;2005年
8 邰庆国王洪源;提高预报准确率有了科技支撑[N];中国气象报;2007年
9 东梅;全芯全力加速并行数据库[N];中国经营报;2006年
10 本报记者 杨洁;清源并行王小宁:中小企业与绿色IT的三重门[N];中国计算机报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978