一种求解TSP问题的遗传算法

来源 :中国人工智能学会第10届全国学术年会 | 被引量 : 0次 | 上传用户:aacaocao7233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。
其他文献
本文将视频监视系统与BACnet——楼宇自动控制网络系统结合,提出了一种用于智能楼宇的基于场景内容的可视监控方案。该方案首先对视频场景中运动目标进行分割和跟踪处理,获取场
会议
本文在研究和实践的基础上对人工智能在网络教学上的关键技术作了回顾与总结,并结合目前智能教学模型研究探讨了与自适应超媒体技术的集成,使系统更加具有了智能、适应性、个性
本文主要根据我院智能信息工程专业(方向)的建设过程,讨论在本科阶段引入智能科学技术教育的问题,包括专业建设、课程安排、教学计划、发展思路等。
模式识别问题广泛的存在于实际应用中,扎德教授提出的模糊集理论,以及基于模糊集基础上的种种模糊模式识别方法,取得了有效的成果,本文研究了基于不确定模糊集的模式识别,给出了双
认知科学是21世纪智力革命的前沿,它的研究将对人类的科学技术的进步和发展带来深刻影响,认知科学的信息处理是智能技术和认知科学的重要研究内容。本文阐述了人脑思维的认知信
熵是信息论中一个非常基本并有重要应用的概念,它描述了一个概率分布的不确定性程度。将熵概念移植到模糊集理论,可得到模糊熵,模糊熵描述了一个模糊集的模糊性程度。本文介绍了
本文提出了一种基于模糊数学综合评判原理的大学生综合素质评判方法,该方法将主观评判和客观考评相结合,既能克服利用“硬”指标进行评判时的生搬硬套,也能对使用“软”指标进行
本文在常规可靠性理论基础上,考虑结构系统中存在的一些模糊性,将模糊可靠度理论与结构系统可靠度计算的β约界法结合起来。用L-R型模糊数描述模糊性,运用模糊集分解定理和区间
会议
本文比较系统、全面地分析了粗糙集中“等价关系”的泛化问题,提出了由等价关系构造Tm-传递模糊等价关系的方法,并把这一方法应用于信息系统中。通过两个公式将×-传递模糊等价
本文在模糊集(Fuzzy Set)的基础上讨论了“双模糊集”Vague Set在物流中的应用,并给出根据正、负两方面效益选择运输方案的Vague Set在物流中的应用实例。