【摘 要】
：
均衡多旅行商问题（Balanced Multiple Traveling Salesman Problem, BMTSP）被广泛应用在诸如多人协作、任务分担等情形中。针对该问题提出一种改进快速单亲遗传算法（Improved Fast Partheno-Genetic Algorithm, IFPGA）进行求解。首先，基于图论知识完善了BMTSP问题的数学模型；其次，强化和改进了单亲遗传变异策略，将
【基金项目】
：
四川省教育厅自然科学基金重点项目“遍历路径规划及其在智能控制中的应用研究”（15ZA0152）； 四川省科技计划资助“基于车载视频图像的铁路轨道异物侵限检测关键技术研究”（2019YFG0299）； 西华师范大学英才基金资助项目“城市路网交通流的仿真与优化研究”（17YC387）；
论文部分内容阅读
均衡多旅行商问题（Balanced Multiple Traveling Salesman Problem, BMTSP）被广泛应用在诸如多人协作、任务分担等情形中。针对该问题提出一种改进快速单亲遗传算法（Improved Fast Partheno-Genetic Algorithm, IFPGA）进行求解。首先，基于图论知识完善了BMTSP问题的数学模型；其次，强化和改进了单亲遗传变异策略，将四种常用变异算子“移位、倒序、左移、右移”与随机插入操作相结合，以此大幅增加种群多样性和迭代后期的局部寻优能力；经过精英策略优选后，基于最近邻点策略对种群每一个个体中路程最长的旅行商回路进行局部优化，增强了算法的全局寻优能力。实验结果表明，IFPGA算法设置的策略对算法的性能提升明显，求解算例时IFPGA算法的收敛速度和求解精度得到了很大的提高。
其他文献
目的:探究甲状腺结节钙化在超声诊断甲状腺癌中的应用有效性。方法:选取德州市德城区妇幼保健院2021年4月—2022年4月收治的甲状腺结节患者90例为研究对象。全部患者均统一接受超声检查及病理诊断,以病理结果为最终诊断结果。分析甲状腺结节良恶性的超声诊断准确性,并对比超声诊断中不同病理性质甲状腺的结节钙化情况、结节钙化特征和不同类型甲状腺恶性结节的具体钙化表现。结果:超声诊断恶性结节准确率为91.8
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是求解复杂组合优化问题的一种启发式仿生进化算法,是求解旅行商问题的有效手段.本文分别介绍蚁群算法中几个有代表性的算法,综述了蚁群算法的改进、融合和应用的文献研究进展,以评价近年来不同版本的蚁群算法为解决旅行商问题的发展和研究成果,并针对改进蚁群算法结构框架、算法参数的设置及优化、
由于海上战场环境复杂,攻击形式多样,在舰船系统受到敌方攻击后,单一固定的维修策略无法时刻应对来自敌方变化多样的攻击方式。文章针对海上作战坏境,模拟出敌方多波次攻击链以及己方舰船防御系统,使舰船装备节点根据不同的作战环境拥有不同的战时重要度,结合爆炸毁伤模型和拦截对抗模型,将多约束条件下的受损节点修复顺序问题抽象为多旅行商路径规划问题,提出了结合自适应遗传算法和装备节点战时重要度的攻击防御恢复策略（
预防和化解教师职业倦怠是提高教师心理健康水平、建设高质量教师队伍的必要工作。对教师职业倦怠成因的探究试图从强调个体适应机制“失灵”的心理学归因转向强调个体与环境相互建构的生态学发展。本研究基于生态系统理论统筹分析了空间维度内关键环境要素对教师职业倦怠的影响，勾勒出教师空间环境系统之间叠加积累、调节抵消的关系；纳入“时间”维度，刻画出教师在社会时间及历史时间内职业倦怠变化的规律；纳入“群体-个体”维
近年来,美俄两国在各自电子战战略的指引下,电子战力量快速发展。论文先梳理美俄两国近五年来电子战发展情况,再从顶层设计、作战概念、武器装备、作战运用四个方面对两国电子战领域发展情况进行对比分析,最后总结对我军电子战力量建设的启示。
对模拟退火算法求解旅行商问题的反序、移位和交换操作算子的特征与相互关系进行研究，发现交换操作等价于两个嵌套的反序操作的叠加复合。利用这种等价关系，提出一种新的交换-反序联合算子模拟退火算法。该算法先分别计算两个嵌套的反序操作的路径差，再将两个路径差相加得到交换操作的路径差，同时获得3组新解。通过对Eil51、Eil76、Eil101和Ch150等不同规模的旅行商问题进行测试，仿真结果表明，联合算子
在幼儿园区域活动中应用STEM教育，已成为幼儿教师丰富区域活动内容、提高区域活动组织灵活性的有效方式。幼儿区域活动是实践性很强的课程，STEM教育的融入，能有效提升幼儿的综合素养。幼儿园中班区域活动融合STEM教育要发挥区域活动融合STEM教育的优势，支持幼儿有效探究；要创造与STEM教育相融合的区域环境，助推幼儿深度学习；要了解STEM教育区域活动教学设计的注意事项；要使STEM教育与区域活动有
了解高职院校学前教育专业新生心理健康状况,发现存在的问题,并在分析原因的基础上提出应对策略,可以为大学生心理健康教育提供参考。本研究对甘肃省L校2021级学前教育专业601名新生进行心理健康调查,以SCL-90症状自评量表作为测评工具。数据分析结果表明:在生源地维度上,城市新生存在明显的对立情结;在是否独生子女维度上,独生子女新生的抑郁情绪要比非独生子女新生严重;在家庭氛围维度上,新生的心理健康状
遗传算法是求解旅行商问题（Traveling Salesman Problem, TSP）的有效算法。但是其交叉策略对基于路径节点序列的基因编码不易操作，往往需要设计修复策略，甚至放弃交叉操作。为此，提出双编码改进遗传算法（Double Coding Improved Genetic Algorithm, DCIGA）,算法中同时采用路径节点序列编码和一种可重复自然数编码，两种编码具有一一映射关系
中国企业劳动力雇用和收入结构及其特点实证研究──对武汉市２００多家制造企业的调查分析田志龙，蔡希贤，梅龙·戈登西方国家的企业通常都是纯粹的生产经营实体，很少承担为企业职工提供社会服务的职责。企业的职工主要有三个部分：工人、技术人员和管理人员，职工从企...