【摘 要】
：
为更好地求解TSP问题,将遗传算法与模拟退火算法结合并纳入文化算法体系,提出一种求解旅行商问题的文化混合优化算法。该算法空间可分为独立并行的两部分:种群空间和信度空间
论文部分内容阅读
为更好地求解TSP问题,将遗传算法与模拟退火算法结合并纳入文化算法体系,提出一种求解旅行商问题的文化混合优化算法。该算法空间可分为独立并行的两部分:种群空间和信度空间。种群空间按照遗传退火混合算法实现进化,并将进化中的较优个体提供给信度空间,信度空间提取并利用较优个体所包含的信息来引导种群进化。通过求解TSP标准测试问题,将文化混合优化算法所求得的最优路径与其他优化算法所求结果相比,算法偏差均可降低0.6%~13.01%,表明了文化混合优化算法求解TSP问题的有效性与优越性。
其他文献
中、美各有自己的文化系统以及代表其核心的价值观念体系。随着科技的发展、时代的进步 ,中、美两国人民的文化交流日益频繁 ;与此同时 ,中、美两种价值观念体系也在不断地发
1临床资料患者,男,16岁,以“全身水肿20d,头痛15d加重2d”为主诉于2016年5月16日入院。20d前患者受凉后出现咽部不适,伴咳嗽、咳痰,18d前出现双眼睑颜面部及四肢水肿,至当地
作为新生代导演的李睿珺,依靠“土地三部曲”和新近上映的《路过未来》在“根”的电影景观构建、文化寻根的必要与迫切以及现实主义影像风格探索中形成了其鲜明的创作标签。
实验目的应用巢式PCR方法检测人类多瘤病毒KIPyV和WUPyV基因，并对扩增产物进行序列分析；用RT-PCR方法检测RSV、IFV(A、B型)、PIV(Ⅰ、Ⅱ、Ⅲ型)、hRV、ADV、冠状病毒OC43、229E
新时期高校大学生管理工作中出现的新情况、新问题，表现为90后的大学生自我意识增强；崇尚自由，易冲动易受挫；功利主义倾向明显。笔者针对此特点提出了学生工作者应采取的几点应对
现代社会的发展趋势呈现出多元文化,在发展的过程当中,各种文化会出现融合和碰撞,在多元文化发展的重要阶段当中,高校的思想政治教育一定要抓住这个发展机遇.多元文化的发展
近年来，随着社会的进步和经济的发展，网络技术的发展已经深入到各行各业，对人们的生产生活和学习产生了深远影响，并对会计教育教学模式的变化起到了决定性作用。简要谈谈网络技术
小儿腹泻病是小儿消化系统的主要疾病之一,也是我国重点防治的疾病。WHO把腹泻病的控制列为全球性战略,在发展中国家,腹泻病仍是小儿死亡的主要原因。中医认识本病历史悠久,
集成供应链与库存控制的最新实践主要指近年来经常提到的VMI、JMI、CPFR等概念以及做法。本讲着重探讨VMI的实践。