收藏本站
《微电子学与计算机》 2008年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解二次分配问题的改进禁忌搜索算法

常政威  谢晓娜  熊光泽  
【摘要】:针对二次分配问题,提出了一种改进禁忌搜索算法ITS。ITS基于"集中和分散"策略,由局部搜索和精英重组两个步骤经过多次迭代完成。局部搜索采用RTS(Robust Tabu Search)。在精英重组步骤,对局部优化解中的优良个体采用MPX交叉操作,得到新的可行解。在QAPLIB典型实例上的实验结果表明,与RTS相比,改进后的禁忌搜索算法具有更优的性能。

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 乔立岩;彭喜元;马云彤;;基于遗传算法和支持向量机的特征子集选择方法[J];电子测量与仪器学报;2006年01期
2 张娟娟,韩淑敏,万伟锋;改进SA算法在推求含水层参数中的应用[J];工程勘察;2005年06期
3 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
4 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
5 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
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];2003年中国智能自动化会议论文集(上册)[C];2003年
10 侯志荣;吕振肃;;基于退火策略的粒子群优化算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
4 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
5 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
6 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
7 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
8 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
9 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
10 刘坚;基于结构极限承载力的轻型钢框架结构的计算理论及应用研究[D];重庆大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
2 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
3 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
6 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
7 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
8 杨建军;油田配电网系统优化技术研究[D];大庆石油学院;2003年
9 李鹏举;声波测井资料高分辨率处理方法[D];大庆石油学院;2003年
10 王晨枫;电力系统负荷预测的技术研究[D];大庆石油学院;2003年
【相似文献】
中国期刊全文数据库 前10条
1 周电,唐璞山;LSI二维布局的分析算法[J];半导体学报;1984年04期
2 顾元;;自动布局方法[J];计算机研究与发展;1985年11期
3 甘骏人;一种以模糊数学为基础的布局方法[J];计算机学报;1989年11期
4 沈涛,甘骏人,姚林声;一种可用于布局的人工神经网络[J];电子学报;1992年10期
5 尹新,官涛,杨自厚;最小化加权绝对偏差的并行多机调度问题[J];东北大学学报(自然科学版);1996年05期
6 刘树安,尹新,郑秉霖,王梦光;TS与GAs混合算法在大规模资源分配问题中的应用[J];控制与决策;1998年04期
7 吴悦,汪定伟;用遗传/禁忌搜索混合算法求解可变加工时间的调度问题[J];控制与决策;1998年S1期
8 彭志刚,吴光宇,杨艳丽,徐心和;用两阶段启发式算法编制连铸生产计划[J];控制与决策;1999年S1期
9 胡斌,黎志成;面向生产作业计划的计算机模拟工具与算法[J];武汉工业大学学报;1999年05期
10 彭志刚,吴广宇,杨艳丽,徐心和;一机两流的连铸生产计划模型与算法[J];东北大学学报(自然科学版);2000年03期
中国重要会议论文全文数据库 前6条
1 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
2 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
5 徐宁;杨程;;混合模拟退火算法解决VLSI布局问题[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
6 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前7条
1 记者 王攀 陈芳 肖敏;提前取消农业税考验农村改革实力[N];新华每日电讯;2005年
2 高立洪;水市场:水资源配置的利器[N];中国水利报;2006年
3 王娜;有良治,才有利益和谐[N];21世纪经济报道;2006年
4 本报记者 徐立峰;改革——保持各项事业常青的千金良方[N];武威日报;2006年
5 赵晓东 雷智学;抓好一个班子 带好一支队伍 构建一方和谐[N];延安日报;2007年
6 中央财经大学财经研究院院长、教授、北京财经研究基地首席专家 王雍君;二次分配:破解社会公平难题的重要一招[N];北京日报;2008年
7 本报驻张家港首席记者 陆晓华;“三农”专家与村官面对面[N];苏州日报;2008年
中国博士学位论文全文数据库 前6条
1 徐永;SONET/WDM光环网中业务流量的智能疏导[D];厦门大学;2002年
2 王焱滨;若干计算智能方法在CDMA多用户检测中的应用研究[D];电子科技大学;2003年
3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
4 陈永倩;计算智能方法在非合作信号参量估计中的应用研究[D];电子科技大学;2005年
5 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
6 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈旭东;随机类优化算法及其在电机优化设计中的应用研究[D];浙江大学;2001年
2 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
3 陈永倩;用现代优化算法实现CDMA中多用户检测器[D];电子科技大学;2002年
4 刘继红;WDM星形全光网络关键技术研究[D];西安电子科技大学;2002年
5 王进勇;分局调度系统列车运行调整优化模型与算法[D];西南交通大学;2003年
6 张晓辉;禁忌搜索算法研究及其在电磁场优化问题中的应用[D];河北工业大学;2003年
7 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
8 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
9 李明明;基于现代优化算法的分形图像压缩编码的研究[D];西安科技大学;2003年
10 杨立兴;不确定环境中的指派问题及其混合智能算法[D];河北大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026