【摘 要】
：
针对遗传算法在求解旅行商问题时,受限于初始种群质量而存在收敛速度慢、易陷入局部最优等问题,提出一种基于指针网络改进遗传算法种群模型。通过经改进指针网络生成初始种群
【基金项目】
：
国家自然科学基金(No.71472068)
论文部分内容阅读
针对遗传算法在求解旅行商问题时,受限于初始种群质量而存在收敛速度慢、易陷入局部最优等问题,提出一种基于指针网络改进遗传算法种群模型。通过经改进指针网络生成初始种群取代原种群,并结合基于汉明距离轮盘赌策略对种群个体进行择优,形成个体质量和种群多样性高的新种群。实验在TSPLIB标准库上多组实例进行测试,并和研究进展种群改进算法和多种主流启发式算法进行多项系数对比。结果表明,经过优化后算法的收敛速度和寻优能力有显著提高,能够有效用于改善遗传算法在旅行商问题上的应用。
其他文献
花斑副沙鳅(Parabotia fasciata)隶属鲤形目、鳅科、沙鳅亚科、副沙鳅属,在我国多数水系均有分布,具有适应能力强、营养丰富(属高蛋白、低脂肪鱼类,其肌肉氨基酸组成比例符合
函数递归其有逻辑性强、结构层次清晰,可以用数学归纳法得出正确结论的优点。对C语言的函数递归进行了论述。
蚁群算法是一种求解复杂组合优化问题的启发式算法,但收敛速度慢且搜索时盲目性大。在协作学习模式中为了进行合理分组和提升学生的协作学习能力,提出了一种在外加信息素的干
为了弥补传统PCA方法在人脸识别时易受光照、表情和姿态影响的缺陷,提出了一种基于独立特征提取的MPCA方法(Modular PCA Based on Independent Feature,IFMPCA)。首先,选取人脸训练样本中具有相似光照、表情和姿态的图像进行分块,使各个子模块更接近高斯分布;然后,通过求出子模块图像的散布矩阵和最优投影矩阵得到最优独立特征矩阵;最后,利用最小距离分类器进行样本
一个学生就是一个世界，每个学生都应是一颗珍贵而闪亮的星星。可一些孩子却像天际辽远的星星，常常被人忽略、被人遗忘。或许只要一丝关注的目光，他们就会绽放最璀璨的光芒。让每
教育科研是促进教师专业发展的重要途径之一，传统的教研形式已经不能完全满足教师专业快速成长的需要。移动教与学日益受到研究者的关注，运用移动终端促进教师专业发展的研究也