基于蚁群算法的TSP问题研究

来源 :科技资讯 | 被引量 : 0次 | 上传用户:sqlservermaintenance
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的优化算法,于20世纪90年代提出,最早成功应用于解决旅行商问题。研究表明,蚁群算法有着极强的鲁棒性发现较好解的能力。本文介绍了蚁群算法原理和TSP问题,通过Scilab编程实现了用蚁群算法解决旅行商问题。
其他文献
近日,由新闻出版总署信息中心传媒发展研究所编撰的首部报业蓝皮书《中国报业发展报告2007:创新成就未来》由社会科学文献出版社出版。蓝皮书指出,2006年中国共出版各类报纸1935
患者女性,24岁,头胎孕27周,因腹胀腰酸一个月、加重4天于1996年7月8日入院。产科检查:血压15/11kPa,体重60kg,宫高33cm,腹围86cm,胎心音遥远130/分,胎位摸不清,子宫大于妊娠月份。超声检
目的:探讨直接冠状面CT在腹盆部病变中的应用价值。材料和方法:50例腹盆部CT常规横断面扫描加冠状面重建及直接冠状面扫描。比较观察各种方法和体位显示的信息。结果:冠状面直接
患者女,67岁。发现腹部包块30余年,近期自觉肿物逐渐增大,伴下腹胀痛不适入院。既往月经正常,47岁闭经。查体:腹部膨隆,触诊可及似7月孕大之肿物,质硬,元压痛,表面光滑。活动度小。妇
奉文报告65例外伤性脾破裂,其中51例脾实质性破裂,14例脾包膜下破裂。均未手术治疗,施行非手术治疗,同时应用二维声象图,动态观察血肿及创面愈合的声象图变化。其结果45例脾实质破
本文用B超对24倒胆囊结石患者进行胆囊功能各方面的研究,并对照血浆中胆囊收缩素(cox)浓度与胆囊壁CCK受体(CCK—R)数目,以进一步撂讨胆囊功能改变在胆囊鲒石发病中的意义。结
劳动与技术教育是综合实践活动的重要学习领域,它以学生获得各种劳动体验,形成良好的技术素养,培养创新精神和提高实践能力为目标,强调动手与动脑相结合,以探究性、操作性为
随着全球经济一体化进程的发展,英语在日常生活中的作用越来越重要,作为一种交流工具,越来越多的人不惜花费重金,希望通过学习能够提高自己的英语水平,说一口流利纯正的英语。外教
摘 要:随着我国经济的发展、科学技术水平的不断提高。计算机技术被广泛的应用于社会各个方面,与我们的生活息息相关。因此,各个行业对于计算机人才的需求不断扩大,对于计算机人才的培养也极其重视。本文从计算机教学策略入手分析应用型人才培养过程中存在的问题以及相应的教学策略的改变,为以后计算机教学提供借鉴。  关键词:计算机教学;应用型人才;教学策略;人才培养  现如今,我国加大了对计算机人才的培养力度,各
本文通过对高校职业指导教师队伍的现状和目前高校职业指导教师培训情况进行分析,讨论了如何全面建设高校职业指导教师队伍,为今后学生毕业提供相应的就业指导,帮助学生更好