《2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）》2008年

基于带固定费用运输问题的自适应并行搜索算法研究

【摘要】：带固定费用的运输问题是一类NP难题,没有多项式算法可以求解。本文拟采用智能搜索算法加以研究。与其它同类搜索算法相比,本文提出的自适应并行禁忌搜索(APTS)算法具有参数动态变化、自适应性强、搜索速度快、能够全局收敛等优点。

【作者单位】：国防科技大学理学院北京航空航天大学信息学院
【基金】：国家安全重大基础研究项目(613610202)
【分类号】：TP301.6

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【参考文献】
	【参考文献】

中国期刊全文数据库

前2条

1	申健,许福永;基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究[J];兰州大学学报(自然科学版);2003年03期
2	张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期

	【共引文献】
	【共引文献】

中国期刊全文数据库

前10条

1	侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
2	修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
3	陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4	侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
5	王德忠,方健;切槽加工走刀路径优化问题的处理[J];包装工程;2002年04期
6	宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
7	刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
8	杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
9	刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
10	苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期

中国重要会议论文全文数据库

前10条

1	魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年
2	陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3	支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4	王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5	王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
6	赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会（MCMI'2007）论文集（上册）[C];2007年
7	秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8	张韧;洪梅;;从历史资料中提取副热带高压形态指数的动力预报模型[A];中国气象学会2005年年会论文集[C];2005年
9	陈豪;何童;李传胪;;多层电磁屏蔽拓扑图的分析方法及应用[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
10	胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年

中国博士学位论文全文数据库

前10条

1	牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
2	贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3	余燕平;多播路由算法的研究[D];浙江大学;2002年
4	王耀忠;电子商务环境下的企业组织模式[D];复旦大学;2003年
5	柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
6	赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
7	李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
8	应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
9	孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
10	孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年

中国硕士学位论文全文数据库

前10条

1	李深;基于计算机仿真的排队系统优化问题研究[D];沈阳工业大学;2007年
2	张亚梅;公交车线系统的研究与设计规划[D];华北工学院;2001年
3	金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
4	刘继红;WDM星形全光网络关键技术研究[D];西安电子科技大学;2002年
5	郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
6	周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
7	刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
8	郁殿龙;广播网络中的若干优化问题[D];国防科学技术大学;2001年
9	陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
10	王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年

	【二级参考文献】
	【二级参考文献】

中国期刊全文数据库

前4条

1	郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
2	董振宁,刘家壮;无容量限制的最小费用流问题[J];数学研究与评论;2004年04期
3	邵晓峰,季建华;电子商务与电子商务物流[J];商业经济与管理;2000年05期
4	陈子侠,蒋长兵;杭烟物流送货线路的划分模式与算法研究[J];系统工程理论与实践;2004年03期

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	王宏;自适应鲁棒控制系统—稳定性和鲁棒性[J];控制理论与应用;1988年01期
2	向大威,顾亚平;自适应信号处理的研究进展[J];声学技术;1991年02期
3	邵京一;模拟自适应陷波器的原理与实现[J];电子学报;1992年01期
4	梁军，符雪桐，吕勇哉;自适应PID控制──Ⅱ．全局收敛性分析[J];浙江大学学报(工学版);1994年06期
5	郑叔芳;CAT(计算机辅助测试)技术──第六讲　CAT的发展[J];测控技术;1994年01期
6	仇佩亮，郑树生，姚庆栋;扩频通信中干扰抑制的自适应非线性滤波技术[J];通信学报;1995年02期
7	邱天爽，王宏禹;Eckart加权的自适应时间延迟估计[J];大连理工大学学报;1996年02期
8	肖健梅;船舶航向自适应控制算法及仿真[J];计算机辅助工程;1996年03期
9	陈晓青，蒋静坪;基于神经元状态的伺服系统自适应广义极点配置控制[J];电工技术学报;1997年03期
10	邹采荣,陈棕;一种改进的多分辨率自适应图象平滑算法[J];东南大学学报(自然科学版);1997年01期

中国重要会议论文全文数据库

前10条

1	冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年
2	何宏;黄兴;孙虹;武聪聪;董宏;;基于VHDL和FPGA的自适应数字频率计设计[A];2010中国仪器仪表学术、产业大会（论文集2）[C];2010年
3	黎杰;周猛军;祝吾杰;胡丽媛;;基于自适应微分进化算法的供水调度优化[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
4	曾杰;郭创新;刘育骐;梁年生;;记忆递归网络预测控制器及其在水压频率综合调节中的研究[A];1996中国控制与决策学术年会论文集[C];1996年
5	邢志伟;封锡盛;王宁;;水下机器人神经网络直接自适应控制[A];2003中国控制与决策学术年会论文集[C];2003年
6	袁驷;和雪峰;;一个高效的一维有限元自适应求解的新方案[A];工程力学学术研讨会论文集[C];2004年
7	程春悦;吕英华;;基于可变对角加载的自适应波束形成算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
8	刘程远;王小铭;;基于自适应融合系数矩阵的图像隐藏算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
9	贾利琴;汪晋宽;田丹;;基于子空间跟踪的自适应多用户检测方法[A];第七届青年学术会议论文集[C];2005年
10	齐娜;;传声器阵列的宽带自适应恒定束宽波束形成方法[A];2005年声频工程学术交流会论文集[C];2005年

中国重要报纸全文数据库

前10条

1	清华大学计算机系陈恩义;无缝移动[N];计算机世界;2002年
2	;三大步迈向NGeN[N];中国计算机报;2005年
3	程雁;自适应对千兆有益吗[N];中国计算机报;2004年
4	吴中秋王鑫;重视“自适应协同”训练[N];解放军报;2005年
5	李怀斌;不确定性市场环境与自适应型企业范式[N];经济日报;2003年
6	李强;排除自适应网卡引起的故障[N];中国电脑教育报;2004年
7	;思科推出多合一系统级安全工具[N];人民邮电;2005年
8	;长城推出自适应以太网交换机[N];通信产业报;2000年
9	云飞;北电推出自适应LAN解决方案[N];中国计算机报;2003年
10	;给无线增添自适应[N];网络世界;2008年

中国博士学位论文全文数据库

前10条

1	邓国红;基于压电陶瓷的轿车顶棚振动主动控制技术研究[D];重庆大学;2010年
2	潘卉青;高速TIADC并行采样系统综合校正技术研究[D];电子科技大学;2010年
3	童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院（软件研究所）;2005年
4	徐春光;非平稳信号的时频分析与处理方法研究[D];西安电子科技大学;1999年
5	宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
6	赵英;基于异步网络环境的自适应时钟同步[D];北京化工大学;2004年
7	彭健;多类小字符集自适应字符识别技术及系统的研究[D];重庆大学;2002年
8	傅少君;岩土结构仿真反馈分析的理论与实践[D];武汉大学;2005年
9	刘军;自适应检测算法的性能分析及应用[D];西安电子科技大学;2012年
10	刘宏伟;平面阵连续波雷达自适应数字波束形成系统[D];西安电子科技大学;1999年

中国硕士学位论文全文数据库

前10条

1	李春光;自适应信号处理的神经网络方法[D];电子科技大学;2002年
2	孙琰;基于小波变换的图像边缘检测技术[D];西北工业大学;2004年
3	史悦;自适应超文本/超媒体学习系统的研究与开发[D];贵州师范大学;2004年
4	宫翔飞;WENO格式和自适应网格方法数值模拟[D];中国工程物理研究院;2003年
5	秦杰;模式识别自适应控制器（PRAC）应用研究[D];西安建筑科技大学;2005年
6	张昌青;电解镍板的自适应点焊控制器研制及其工艺性研究[D];兰州理工大学;2005年
7	韩正英;WPVM环境下的动态任务分配研究[D];广东工业大学;2005年
8	周岩;自适应的集中管理式Web缓存系统研究[D];燕山大学;2004年
9	李辉;自适应模型算法控制的研究与仿真[D];郑州大学;2005年
10	孙玮;具有未建模动态的不确定非线性参数化系统的自适应鲁棒控制[D];四川大学;2005年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南