一种求解TSP问题的融合算法

来源 :湖北师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:kuakua01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解TSP问题的融合算法即GAPACA.GAPACA算法首先利用遗传算法求得符合一定条件(具有全局性和多样性)的种群,然后将其中的个体按照蚁群算法中信息素的定义转化为蚁群算法的初始信息素,再由蚁群算法求得近似最优解。实验表明,GAPACA算法能有效提高收敛速度,并可获得更优结果。
其他文献
摘要:教师发展研究是高等教育不断发展的需要。青年教师教学能力的提升是教师发展研究的重要内容。在国家启动高校“双一流”建设战略和提出加快建设高水平本科教育、全面提高人才培养能力的大背景下,青年教师发展研究与教学能力提升越来越显得必要和紧迫。高校青年教师发展与教学能力提升一要做到“德高”,即以德立身、以德立学、以德施教;二要“学高”,要下苦功夫、求真学问,以扎实的学识支撑高水平教学;三要做到“艺高”,
梁漱溟乡村教育思想是一笔宝贵的精神财富.由其产生入手,具体阐述这一思想的内容,并联系现实,提出在新的历史条件下,梁漱溟乡村教育思想对于当代的新农村建设,仍然有着重要的
采用醇-水溶液加热法、硬脂酸法和PEG(聚已二醇)法制备纳米TiO2粉体,并用X射线对所制备的TiO2粉体的晶粒尺寸和晶相进行分析.结果表明,用上述方法分别可制备9-15nm、10-25nm
对话教学是大学语文课程的重要教学范式,它借助问题引发学生的探究行动,师生在对话关系中养成一种民主生活方式。其策略包括自主学习策略、问题教学策略、课堂重构策略。大学生
摘 要: 《文化人类学视野中的现代日本地域艺术文化研究——以蕨座剧团为个案》一书从文化人类学的视角,同时采用经济学、社会学的分析方法,从日本蕨座剧团的社会实践研究入手,对日本蕨座剧团产生的社会、经济、文化背景及效用进行了详细而精深的分析。通过大量的经济发展数据和活动资料统计表格,描述了蕨座剧团创作、演出的诸多音乐剧,向读者展示了由传统艺术发展出的文化产业的活力,为日本社会和经济发展注入的巨大生命力
通过实地走访调查记录,梳理当前西安城市人文话语体系的现状和概貌,分析研究了西安城市 形象宣传的现状及存在的问题,特别是对西安城市形象宣传的话语体系构建、西安城市形象
主流报纸(大报〕是科技传播(科普、科学教育)的重要信源与平台,关注、做好文字、细节,提升大报科技传播质量,事关科技传播水平和读者获得以及文化发展与社会全面进步。发展科
无线数字城市,即在整个城市范围内提供无线网络的覆盖和服务,使城市居民生活更为便利。本文简单探讨了无线数字城市的发现状、作用、建设的问题及经验、运营模式及发展趋势。
伴随着经济全球化的浪潮,高校办学国际化已成为当前全球范围内高等院校改革与发展的热点问题和新趋势。安徽省近年来在高校办学国际化方面取得了初步的成绩,但仍处在渐进的探索
介绍了一种基于螺旋-斜楔-杠杆三级串联增力机构的绿色手动夹具,给出了其力学计算公式,该夹具能将人手的作用力进行大幅度的放大,且具有自锁功能.