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