作者：牟乃夏; 徐玉静; 李洁; 张灵先遗传算法禁忌搜索算法收敛性时间复杂度马尔科夫链模型
摘要：遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明：融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《河南理工大学学报·自然科学版》（CN：41-1384/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河南理工大学学报·自然科学版》坚持为社会主义服务的方向，坚持以马克思列宁主义、思想和邓小平理论为指导，贯彻“百花齐放、百家争鸣”和“古为今用、洋为中用”的方针，坚持实事求是、理论与实际相结合的严谨学风，传播先进的科学文化知识，弘扬民族优秀科学文化，促进国际科学文化交流，探索高等教育、教学及管理诸方面的规律，活跃教学与科研...
杂志详情
