【摘 要】
：
传统的序号编码遗传算法 (GA)使用PMX、CX和OX等特殊的交叉算子 ,这些算子实施起来很麻烦。针对TSP问题的求解 ,提出了一种新的改进遗传算法 :单亲进化遗传算法 (PEGA) ,PEGA
论文部分内容阅读
传统的序号编码遗传算法 (GA)使用PMX、CX和OX等特殊的交叉算子 ,这些算子实施起来很麻烦。针对TSP问题的求解 ,提出了一种新的改进遗传算法 :单亲进化遗传算法 (PEGA) ,PEGA是利用父体所提供的有效边的信息 ,使用保留最小边的方法进行个体的进化。与传统的遗传算法相比 ,PEGA算法弥补了它们的不足之处 ,简化了遗传算法。给出了PEGA算法的数值算例 ,仿真实验表明了该算法对于对称的TSP和非对称的TSP问题 ,都具有收敛速度快的特点 ,证明了该算法的有效性
其他文献
本文介绍了中条山辖区范围内翅果油树的分布现状,不同器官的利用价值;分析了当前发展中存在的问题;指出了提高其效益的途径,为中条山辖区翅果油树的开发利用奠定理论基础,使
<正> 美国公司一系列会计欺诈的事件决不仅仅属于会计专业问题,公司治理与经营模式的缺陷是美国公司会计欺诈的最主要根源。这些事件是我们理性分析美国公司制度建设、经营模
科技成果转化服务平台建设的主要目的是促进企业技术创新,加快企业之间、企业与大学和科研院所之间的知识流动和科技成果转化,支持企业大力开发具有自主知识产权的关键技术,
随着教育信息化的不断推进,英语教学与信息技术深度融合的必要性和紧迫性日益凸显。中国的英语教育取得了举世瞩目的成绩,但也存在很多不足,面临很多新的挑战。在英语教学中
利用1901～2010年极端水文事件资料,采用Mann-kendall统计检验研究其年际、年代际变化及对气候变化的响应,结果表明:年际变化总体为增加趋势,20世纪70年代以来增加显著;各地区
将传统的层次分析法、模糊评价方法与群体决策的德尔菲方法有机地结合起来,给出了一种系统分析的新方法—模糊德尔菲层次分析法(FDAHP),该方法在群体的德尔菲调查的基础上,将
目的分析2013-2015年该院抗菌药物不良反应(ADR)发生情况,为临床合理用药提供依据。方法对该院2013-2015年收集到抗菌药物的ADR报告,按照药物ADR发生的年龄及性别、抗菌药物
<正>河北省秦皇岛地区自上世纪90年代初开始海湾扇贝养殖以来,在各级政府和海洋与渔业部门的大力支持下,养殖产业得到了快速发展,养殖区已经扩展到南部沿海的乐亭县,养殖面积
分配问题以及作为分配结果的收入差距问题一直是经济学研究的重点。近年来,伴随世界各国的市场化改革与经济全球化发展,一些国家收入差距持续扩大,不平等问题再度凸显,日本的
<正> 实地调查,英文为fieldwork,这是社会学研究中很重要的一种调查方法。对这一方法国外有两种不同的理解。有的学者认为实地调查的特点就在于调查是在实地进行的,从调查所