和声策略禁忌搜索算法

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

下载App查看全文

下载全文更多同类文献

CAJ全文下载

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

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

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

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南