基于Inver-over算子的并行TSP演化算法研究

来源 :中原工学院学报 | 被引量 : 0次 | 上传用户:jiaxianczy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于Inver-over算子对TSP问题进行求解的并行演化算法.该算法采用主从模式,即主处理节点在执行中只负责接收全局最优个体并进行局部寻优,而各个从节点则负责执行Inver-over变异操作,当取得的最好个体优于主节点所保存的全局最优个体时,则立即更新后者.文章讨论了上述算法的可行性,并给出了相应的数学模型.
其他文献
档案工作者必须认清形势的变化,转变观念,开拓创新,勇于实践,用档案事业的加快发展,更好地为国家的利益服务,为全社会服务,为大多数人的利益服务,为全面建设小康社会服务。要通过计算
目的观察卡维地洛(CAR)对大鼠颈动脉损伤血管组织基质金属蛋白酶2(MMP-2)、胰岛素样生长因子-1(IGF-1)表达的影响,探讨卡维地洛防治再狭窄的机制。方法雄性Wistar大鼠90只,随机分为
急性树突状细胞白血病是一种罕见类型的白血病,其预后效果很差,病人的平均存活时间只有12~14个月。西班牙国家癌症研究中心(CNIO)分子细胞遗传学组的专家首次对急性树突状细胞白血
随着保险业的发展,金融体制改革在不断深化的同时,对于入世后我国的保险行业,在对外开放的程度进一步呈现扩大的趋势,使我国我国的保险行业取得了较快发展,本文主要阐述的是在保险
“铁打的营盘,流水的兵”,不少人这么来形容公司人员流动。如何管理离职员工,不同的公司采取的措施备不相同,从中很容易看出公司是否真的“以人为本”,并尊重自己的员工,许多企业尤
给出了一种从正则表达式到Follow自动机的并行化算法.先构造正则表达式的Thompson自动机,再对其消除ξ边,实现Thompson自动机到Glushkov自动机的转换,然后对Glushkov自动机的
法国一项研究显示,哺乳动物雷帕霉素靶蛋白(mTOR)抑制剂可能具有急性肾脏毒性。研究人员报告了4个案例,4名癌症患者显然是因为服用mTOR抑制剂而发生了严重的急性肾脏损伤。
阿尔茨海默氏症是最常见的痴呆类型,有研究认为阿尔茨海默氏症是由大脑中的β-淀粉样蛋白(Aβ)聚集形成老年斑而引起的,Aβ过量聚集产生神经毒性,损害神经细胞,进而引起记忆丧
企业如何围绕企业中心工作开展好反腐倡廉建设,促进企业又快又好地健康发展,是我们必须认真分析研究并加以解决的课题,我们必须在思想上对企业的反腐倡廉工作有一个清醒地认识,我
高校教学工作中的教学条件、教学过程、教学效果三者有着密切的联系,它们之间的相互影响相互作用制约着整个教学质量与办学水平.本文根据教学工作中的体会,总结出三位体系图