【摘 要】
：
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明：融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索
【机 构】
：
山东科技大学测绘科学与工程学院,中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
【基金项目】
：
国家自然科学基金资助项目(41771476);山东省自然科学基金资助项目(ZR2016DM02)
论文部分内容阅读
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明：融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。
其他文献
最近几年的时间，在我国地质灾害经常发生，这样就严重威胁着人们的生命安全。从我国目前的发展现状来看，国家对水利水电工程的建设引起了高度的重视，但是经常出现边坡稳定的问题，并
随着我国大跨径桥梁的迅速发展，波纹钢腹板组合箱梁矮塔斜拉桥这种新兴的桥梁结构形式，凭借其结构自重轻、建造成本低、施工周期短及抗震性能好等诸多优点得到了广泛的应用。本
对于健美操指导员，在适应时代需求的教学内容和动作编排能力、健身指导能力，音乐的剪接和编辑能力、健身教练员的创新意识和科研能力等方面不同程度的欠缺是影响健美操指导员更
近年来为了适应不同海洋环境和任务要求，仿生推进技术的研究受到人们的广泛关注，不同形式的水下推进技术的研究，对丰富和完善水下推进技术、拓展水下机器人的应用范围具有重要的
随着临床教学改革研究的不断深入,文章简要探析了中医临床基础专业研究生"金匮要略研究"课程教学中的改革。
目的探讨Corail高偏心距股骨柄假体在人工全髋关节置换术中的早期临床疗效。方法回顾性地分析了采自我院2009年4月-2012年8月，采用美国Depuy公司Corail高偏心距股骨柄假体共37
前体mRNA的可变剪接是扩大真核生物蛋白质组多样性的重要基因调控机制。可变剪接的错误调节可以引起多种人类疾病。由于高通量技术的发展,生物信息学成为可变剪接研究的主要
新《企业会计准则》改变了《企业会计制度》中对盘盈固定资产的会计处理方法,然而笔者认为与第28号具体会计准则关于前期差错更正的规定不相一致,并且不符合税务部门关于企业