【摘 要】
：
针对基本蚁群算法求解较大规模旅行商问题精度不高的问题,提出一种基于近似骨架分段以求解旅行商问题的策略。利用蚁群算法求解结果得到旅行商问题近似骨架和当前最优解,基于
【基金项目】
：
国家自然科学基金项目(61763019),江西省教育厅科技基金项目(GJJ161072、GJJ161076、GJJ170953),江西省教育科学“十三五”规划2017年度课题基金项目(17YB211).
论文部分内容阅读
针对基本蚁群算法求解较大规模旅行商问题精度不高的问题,提出一种基于近似骨架分段以求解旅行商问题的策略。利用蚁群算法求解结果得到旅行商问题近似骨架和当前最优解,基于近似骨架对当前最优解进行分段,使用蚁群优化算法对分得的子段分别进行求解,提高全局最优解的精度。实验结果表明,在典型的旅行商问题求解上,该算法相比基本蚁群算法求解效果均有加强,获得了精度更高的解。
其他文献
科学化教师评价有利于完善职专教师队伍科学管理的过程，为教师队伍的科学管理提供了可靠的依据和客观的标准，为学校强化教师队伍的科学管理提供丰富可靠的信息，为教育决策提供依
本文通过对珠宝设计和玻陶设计学生四年的就业跟踪，历届毕业生的就业态度、就业意向等的调查，结合就业率、专业对口率等数据进行量化分析，针对传统工艺美术专业中存在的就业面窄
济源市软角沟位于济源市西部中山区，区内新太古界登封群（Ard）片麻岩地层广泛分布，经历了多期构造运动，区域变质作用发育，呈现低缓磁异常，分析认为本区铁矿成矿条件良好，在深部可能存
为提高复杂背景下目标跟踪的精度和鲁棒性,提出一种多特征融合的核相关滤波目标跟踪算法。在海量无关图片训练集上得到深度模型,使用目标跟踪视频序列对其进行微调;从模型中提取多层深度线性特征并进行插值运算,同时提取图像序列的方向梯度直方图特征和颜色名特征;将得到的特征图通过核相关滤波计算相应的相关响应图;融合各个响应图,寻找最大响应值以确定目标位置。在OTB和VOT标准数据集上的实验结果表明,该模型具有较
近些年来随着人均收入的不断提高，中国已经步入了中等收入国家。经济学界担心中国的发展有可能步拉美一些国家曾经经历的“中等收入陷阱”的后尘。本文基于中等收入陷阱的由来
近年来，新东方英语以其独特魅力和卓有成效教学模式，在各级各类学校教学中取得了巨大成功。本文通过分析新东方教学模式在高职英语教学中应用，分析自己的心得，以期引起同类教师对
高职学校学生就业和创业能力研究，不仅是学生个人的问题，更是高职学校教育培养人才的大问题，同时也是社会发展的要求。
为解决无线传感器网络的保密性问题,通过对现有WSNs密码管理方案进行整理研究,结合WSNs在资源方面的限制和传统密钥管理方案的复杂性等因素,提出一种适用于异构WSNs的密钥管
为解决当前WSN网络数据汇聚过程中难以动态搜寻关键点,且在其数据传输中存在多个关键点时往往导致资源竞争过度等问题,提出基于分区最优筛选机制的无线传感网关键数据稳定传
当前，中标供应商拒签采购合同广泛存在，给物资采购工作带来人力、物力、财力的损失，严重影响采购工作的健康发展，亟需加强供应商监督管理体系建设，杜绝采购合同拒签行为。