【摘 要】
:
禁忌搜索算法是一种新兴的智能优化算法,是对人类智力过程的一种模拟,是对局部邻域搜索的一种扩展.禁忌搜索算法在组合优化问题中得到了广泛应用,特别是在一些复杂组合优化问
论文部分内容阅读
禁忌搜索算法是一种新兴的智能优化算法,是对人类智力过程的一种模拟,是对局部邻域搜索的一种扩展.禁忌搜索算法在组合优化问题中得到了广泛应用,特别是在一些复杂组合优化问题上取得了显著的成果.初始解是影响禁忌搜索算法性能的一个重要因素.好的初始解能使算法快速获得最优解.和声是乐器按一定的规则同时发声而构成的一种音调组合.本文利用和声调谐原理给出和声搜索策略,它具有很强的产生新解的能力,每次搜索都将产生多个较优解,并以较优解替代劣解进行下次搜索,保证产生优质解.和声搜索将产生问题的一个初始解集合,因此和声策略具有明显的并行搜索特性,保证搜索的集中性和多样性,确保全局最优.本文结合禁忌搜索算法与和声策略的特点,提出一种基于和声策略的禁忌搜索算法.新算法基于和声策略构造较优多初始解,进行多初始解禁忌搜索,解决以往算法只从一个初始解出发进行搜索易陷入局部最优问题.同时本文给出证明,新算法收敛.本文算法的实验仿真结果很好,能够达到或极其接近目前公布的最优结果.与GTTS算法及目前公认最好的TIS算法比较,优于前者,不劣于后者,表明新算法有实效.
其他文献
本文研究了SPDE的平稳解的存在性。首次将无穷区间上的倒向重随机微分方程(BDSDE)的解与SPDE的平稳解联系起来。为此,证明了有限区间以及无穷区间上满足Lipschitz条件的非线性
会计电算化使会计人员从繁重的手工会计工作中解脱出来,但同时也给内部控制制度的建立带来了新的问题。结合多年的工作经验,文中对会计电算化的内部控制制度的完善,提出了自己的
本文笔者结合工程概况,着重探讨了市政排水混凝土管顶管的施工技术流程,顶管施工是一种现代化的管道敷设施工方法,它可以减少道路周边的拆迁量,缩短工期,还探讨了市政排水管道
教与学的关系问题是教学过程的本质问题,良好的师生关系对教与学起积极促进作用。新课程强调教学是教与学的交往、互动,师生双方相互交流、相互沟通、相互启发、相互补充,教
结合某大厦工程项目施工现场临时用电管理工作主要通过以下:编制安全、可靠、经济、几点优质的临时用电施工组织设计,确定临时用电方案的实施要点,由全员和全过程两个方面对临时
设 S是么半群,n是一个正整数.令ψ:X→ Y是 S-满同态,其中 X满足条件(P).2014年 Bailey和Renshaw证明了如果ψ是2-纯的,那么Y满足条件(P),但反之未必成立.本文给出了纯满同态的一
毛泽东:“我们边区虽是抗日的后方,但也是前线,我们不能老唱‘空城计’……敌人在磨刀,我们也要磨刀。” 1945年6月,从晋察冀根据地雁北地区来的罗元发参加了党的第七次代表大会。 会议临结束时,毛泽东发出号召:“我们应该放手发动群众,壮大人民力量,团结一切可以团结的力量,在我党的领导下,为着打败日本侵略者,建设一个光明的新中国,建设一个独立的、自由的、民主的、统一的、富强的新中国而奋斗。”
陶行知“教学做合一”的教学论产生了广泛的社会影响,并且对于推进新课改和实施素质教育具有重要的现实意义。为此,本文进行了相关分析和探讨。
Tao Xingzhi’s teaching th
龙两优981是湖南省水稻研究所用湖南农业大学选育的两用不育系龙S与自育恢复系R981配组育成的抗逆高产两系杂交中稻新组合。该组合具有丰产性好、稳产性好、抗高温和耐低温能