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

和声策略禁忌搜索算法

王岩  
【摘要】:禁忌搜索算法是一种新兴的智能优化算法,是对人类智力过程的一种模拟,是对局部邻域搜索的一种扩展.禁忌搜索算法在组合优化问题中得到了广泛应用,特别是在一些复杂组合优化问题上取得了显著的成果. 初始解是影响禁忌搜索算法性能的一个重要因素.好的初始解能使算法快速获得最优解. 和声是乐器按一定的规则同时发声而构成的一种音调组合.本文利用和声调谐原理给出和声搜索策略,它具有很强的产生新解的能力,每次搜索都将产生多个较优解,并以较优解替代劣解进行下次搜索,保证产生优质解.和声搜索将产生问题的一个初始解集合,因此和声策略具有明显的并行搜索特性,保证搜索的集中性和多样性,确保全局最优. 本文结合禁忌搜索算法与和声策略的特点,提出一种基于和声策略的禁忌搜索算法.新算法基于和声策略构造较优多初始解,进行多初始解禁忌搜索,解决以往算法只从一个初始解出发进行搜索易陷入局部最优问题.同时本文给出证明,新算法收敛. 本文算法的实验仿真结果很好,能够达到或极其接近目前公布的最优结果.与GTTS算法及目前公认最好的TIS算法比较,优于前者,不劣于后者,表明新算法有实效.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
2 廖飞雄;马良;王攀;;一种改进的禁忌搜索算法求解背包问题[J];计算机应用与软件;2009年03期
3 朱颢东;李红婵;;求解0-1背包问题的基于双禁忌对象的TS算法[J];微电子学与计算机;2011年05期
4 李秦渝;代存杰;;禁忌搜索算法解指派问题[J];甘肃科技;2007年10期
5 贺一;邱玉辉;刘光远;曾绍华;;多维背包问题的禁忌搜索求解[J];计算机科学;2006年09期
6 陈友文;;基于禁忌算法的双层结构网格任务调度研究[J];计算机与数字工程;2009年07期
7 张芬莉,姜秀山,孙艳丰;混合遗传算法在旅行商问题中的应用[J];西安工业学院学报;2004年02期
8 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期
9 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
10 徐宁,李春光,张健,虞厥邦;几种现代优化算法的比较研究[J];系统工程与电子技术;2002年12期
11 刘忠耀;彭重嘉;伍乃骐;;基于禁忌搜索算法的生产调度[J];微计算机信息;2008年06期
12 王训斌;陆慧娟;张火明;;物流动态车辆调度问题的混合禁忌搜索算法[J];计算机工程与应用;2010年08期
13 罗剑玉;于华;隋杰;;基于禁忌搜索的生化恐怖事件车辆路径问题研究[J];计算机工程与科学;2011年03期
14 宋晓宇;孟秋宏;曹阳;;求解Job Shop调度问题的改进禁忌搜索算法[J];系统工程与电子技术;2008年01期
15 高毅;;分配问题的启发式算法求解[J];甘肃联合大学学报(自然科学版);2009年03期
16 欧阳玲萍;王锡淮;肖健梅;;基于蚁群算法的泊位调度问题[J];控制工程;2009年S2期
17 孟凡超;陆志强;孙小明;;需求可拆分车辆路径问题的禁忌搜索算法[J];计算机辅助工程;2010年01期
18 谢金宝;;非直达车流取送方案的禁忌搜索算法研究[J];交通运输系统工程与信息;2010年01期
19 董宗然;李迎秋;陈明华;;基于禁忌搜索算法的Web服务组合优化[J];计算机工程与设计;2010年05期
20 马华伟;张述初;;可选时间窗VRP的禁忌搜索算法[J];计算机工程与应用;2007年26期
中国重要会议论文全文数据库 前10条
1 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
2 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
3 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
4 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
5 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
6 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
8 欧阳玲萍;王锡淮;肖健梅;;改进蚁群算法在泊位连续化调度问题中的应用[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
10 徐宁;杨程;;混合模拟退火算法解决VLSI布局问题[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前10条
1 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
2 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
3 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
4 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
5 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
6 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
7 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
8 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
9 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
10 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
2 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
3 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
4 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
5 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
6 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
7 邢德伟;加工车间调度问题中禁忌搜索算法的研究与改进[D];西安电子科技大学;2010年
8 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
9 郑慧娟;钢铁成品水运配载物流计划模型与系统开发[D];东北大学;2008年
10 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
中国重要报纸全文数据库 前1条
1 余黎黎;三大因素影响基金折价率[N];证券时报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978