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