双编码改进遗传算法求解旅行商问题

来源 :贵州师范学院学报 | 被引量 : 0次 | 上传用户:shumoljw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是求解旅行商问题(Traveling Salesman Problem, TSP)的有效算法。但是其交叉策略对基于路径节点序列的基因编码不易操作,往往需要设计修复策略,甚至放弃交叉操作。为此,提出双编码改进遗传算法(Double Coding Improved Genetic Algorithm, DCIGA),算法中同时采用路径节点序列编码和一种可重复自然数编码,两种编码具有一一映射关系。在交叉环节,基于可重复自然数编码轮流选择三种交叉算子进行交叉操作,使种群个体的交叉效果得到合理控制和不同程度的增强;在变异环节,基于路径节点序列编码轮流选择四种变异算子进行变异操作,以增强种群多样性,提高算法寻优能力;最后将父代种群、交叉子代和变异子代进行合并排序和精英优选,以加快收敛速度。实验仿真选取TSPLIB的七组算例,和现有文献相比,DCIGA算法的求解精度有较明显提高,收敛速度更快。
其他文献
<正>安徽省肥西县供销社坚决贯彻落实习近平总书记对供销社作出的重要指示批示精神,在深化供销社综合改革中勇蹚深水区,在服务三农中集聚新动力。2021年,全县供销社完成销售总额110亿元,利润总额2.3亿元,分别较上年同期增长118%、420%,2018、2019连续两年跻身全国百强县级供销社行列。2021年再获全省供销系统综合业绩考核优胜单位称号,被选定为全国供销合作社“十四五”县域流通服务网络强县
期刊
蚁群算法在求解TSP(旅行商)问题时存在收敛速度慢、容易陷入局部最优的缺点,遗传算法具有较强的全局搜索能力而被广泛采用。然而,遗传算法是基于二进制编码的交叉和变异操作,对TSP问题中的城市序列并不适用。结合蚁群算法和遗传算法提出了一种新的ACAG(the Algorithm Combined by ACA and GA)算法。通过在蚁群算法中引入贪心策略,选取下一城市时,把选择范围限定在离当前城市
目的:探究甲状腺结节钙化在超声诊断甲状腺癌中的应用有效性。方法:选取德州市德城区妇幼保健院2021年4月—2022年4月收治的甲状腺结节患者90例为研究对象。全部患者均统一接受超声检查及病理诊断,以病理结果为最终诊断结果。分析甲状腺结节良恶性的超声诊断准确性,并对比超声诊断中不同病理性质甲状腺的结节钙化情况、结节钙化特征和不同类型甲状腺恶性结节的具体钙化表现。结果:超声诊断恶性结节准确率为91.8
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是求解复杂组合优化问题的一种启发式仿生进化算法,是求解旅行商问题的有效手段.本文分别介绍蚁群算法中几个有代表性的算法,综述了蚁群算法的改进、融合和应用的文献研究进展,以评价近年来不同版本的蚁群算法为解决旅行商问题的发展和研究成果,并针对改进蚁群算法结构框架、算法参数的设置及优化、
由于海上战场环境复杂,攻击形式多样,在舰船系统受到敌方攻击后,单一固定的维修策略无法时刻应对来自敌方变化多样的攻击方式。文章针对海上作战坏境,模拟出敌方多波次攻击链以及己方舰船防御系统,使舰船装备节点根据不同的作战环境拥有不同的战时重要度,结合爆炸毁伤模型和拦截对抗模型,将多约束条件下的受损节点修复顺序问题抽象为多旅行商路径规划问题,提出了结合自适应遗传算法和装备节点战时重要度的攻击防御恢复策略(
预防和化解教师职业倦怠是提高教师心理健康水平、建设高质量教师队伍的必要工作。对教师职业倦怠成因的探究试图从强调个体适应机制“失灵”的心理学归因转向强调个体与环境相互建构的生态学发展。本研究基于生态系统理论统筹分析了空间维度内关键环境要素对教师职业倦怠的影响,勾勒出教师空间环境系统之间叠加积累、调节抵消的关系;纳入“时间”维度,刻画出教师在社会时间及历史时间内职业倦怠变化的规律;纳入“群体-个体”维
近年来,美俄两国在各自电子战战略的指引下,电子战力量快速发展。论文先梳理美俄两国近五年来电子战发展情况,再从顶层设计、作战概念、武器装备、作战运用四个方面对两国电子战领域发展情况进行对比分析,最后总结对我军电子战力量建设的启示。
对模拟退火算法求解旅行商问题的反序、移位和交换操作算子的特征与相互关系进行研究,发现交换操作等价于两个嵌套的反序操作的叠加复合。利用这种等价关系,提出一种新的交换-反序联合算子模拟退火算法。该算法先分别计算两个嵌套的反序操作的路径差,再将两个路径差相加得到交换操作的路径差,同时获得3组新解。通过对Eil51、Eil76、Eil101和Ch150等不同规模的旅行商问题进行测试,仿真结果表明,联合算子
在幼儿园区域活动中应用STEM教育,已成为幼儿教师丰富区域活动内容、提高区域活动组织灵活性的有效方式。幼儿区域活动是实践性很强的课程,STEM教育的融入,能有效提升幼儿的综合素养。幼儿园中班区域活动融合STEM教育要发挥区域活动融合STEM教育的优势,支持幼儿有效探究;要创造与STEM教育相融合的区域环境,助推幼儿深度学习;要了解STEM教育区域活动教学设计的注意事项;要使STEM教育与区域活动有
了解高职院校学前教育专业新生心理健康状况,发现存在的问题,并在分析原因的基础上提出应对策略,可以为大学生心理健康教育提供参考。本研究对甘肃省L校2021级学前教育专业601名新生进行心理健康调查,以SCL-90症状自评量表作为测评工具。数据分析结果表明:在生源地维度上,城市新生存在明显的对立情结;在是否独生子女维度上,独生子女新生的抑郁情绪要比非独生子女新生严重;在家庭氛围维度上,新生的心理健康状