论文部分内容阅读
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法.本文针对解决TSP问题,提出一种新的改进遗传算法.该算法用多样性维持机制来设计算法的选择机制,提高算法的求解性能.经过对TSP问题求解的实验,本文算法得到了很好的效果.
基于改进遗传算法的TSP间题求解
【摘 要】
：
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法.本文针对解决TSP问题,提出一种新的改进遗传算法.该算法用多样性维持机制来设计算法的选择机制,提高算
【机 构】
：
安徽省招生办公室,合肥,230022安徽省广电局行管中心,合肥,230022;
【出 处】
：
安徽建筑工业学院学报(自然科学版)
【发表日期】
：
2003年4期
其他文献
在每次开设《营养与保健》这门课程时,我都会向学生们推荐一种常用营养药——谷维素,而每当我介绍完这种药的用途以后,学生都会特别感兴趣,这是因为谷维素在学生的
Every ti
要想打造以生为本的高效课堂,教师就要从学生的认知规律出发有针对性地整合教学内容,给学生创造思考和讨论的氛围和空间,在关键环节上进行设问引导,启发他们思考创新。站在课
期刊
我国炼油污水处理已经经过了多年的发展历史,已逐步形成体系。随着炼油工业的发展,以及社会对环保工作的重视,促进了当代新技术的应用和处理措施的逐步配套。本文从选用新技
小城镇上连城市下接乡村，是城市与乡村之间的衔接点。农副产品在这里输入城市，城市中的工业制品从这里进入农村，他是城市与农村的中转站。近年来，小城镇以飞快的速度扩张膨胀，伴随
结合党建工作的实际,在新形势下加强党建工作进公寓,促进高校党建工作的建设与发展,不断探索了学生公寓的党建工作的具体模式,打造“三项”引领平台,不断探索学生党建工作在
最近,记者采访了中国一拖集团有限公司董事长、党委书记、总经理刘大功,就一拖集团建立安全质量标准化体系等问题请他作答。记者:一拖集团公司自1959年建成投产至今40多年来,
民营经济是公有制经济的有益的补充，对我国社会经济的进步、市场经济的活跃以及国家税收的增长有着不可磨灭的贡献。对民营企业的研究成为社会学、经济学和管理学领域的重要研
生育问题作为人口问题的重要组成部分之一，它直接关系着一定时期内人口构成特征。生育问题直接体现在人们的生育行为和生育观念上。并在一定程度上，生育观念引导和决定着生育行