混合算法求解旅行商问题

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:zxpmine01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文分析了改进粒子群优化算法和回溯法各自的优缺点,将改进后的粒子群优化算法和回溯法相结合求解旅行商问题.保证了算法的快速收敛和全局收敛能力,仿真实验表明两种算法结合弥补了粒子群算法全局搜优能力不足问题。
其他文献
偶像 1915年9月.陈独秀在上海编辑《新青年》,兴起新文化运动,一时成为进步青年崇拜的偶像。此时,毛泽东正在湖南第一师范读书.他是《新青年》的热心读者,并在《新青年》上发表了《
目的 回顾性分析宫腔镜对子宫异常出血的诊断价值。方法 对54例子宫异常出血患者行宫腔镜检查的资料进行回顾性分析。结果 子宫异常出血的原因依次为:子宫粘膜下肌瘤、子宫壁
“计算机一级B知识”是当前高职学校一年级新生的一门重要课程,学好它,对于他们奠定学好其它课程的基础以及树立成才之信心尤为重要。因而,探讨并改革其教学策略,就成了我们计算
一、问题提出石蜡油分解实验是人教版《化学2》第三章第二节中的教师演示实验,其原理是在高温条件下将石蜡油加热分解产生乙烯等气体,进而探究乙烯的性质。其目的是通过实验
赫尔巴特开创的近代教育学之所以走向分裂,原因即在于其基础--实践哲学的沉沦.实践哲学理应关涉具体的历史的实践行为,而不是抽象的理念活动.赫尔巴特把可塑性和概念的论述放
麻醉科是一个技术性很强的科室,它以独特的工作环境及操作技术,保证外科系统的临床科研工作的顺利进行,在院外科技术发展中起无可替代的作用。
本系统介绍了一个利用VB和SQL Server等技术工具开发的中小型企业客户管理系统的设计与实现,采用三层C/S架构设计[1],包括客户类型管理模块、客户管理模块、提醒管理模块和通
我院从1997年开始,在同种对照,随机选择相似深度,相应部位的情况下,对103例烧伤患者应用紫草油纱和湿润烧伤膏治疗后的创面疼痛感、感染情况、愈合时间、愈合效果、住院费用等进
根据宇宙全息统一论的观点,宇宙和人是整体与部分的关系。所谓全息,就是指部分信息反映或浓缩整体信息,整体信息囊括了部分所有的信息。人是宇宙、自然的缩影,他必然与自然万物相
热液矿床常伴随一定的矿化蚀变类型,根据一定的矿化蚀变类型可以预测潜在的成矿有利区。甘肃柳园地区地处黑山—咸泉子深大断裂,热液型矿点多、蚀变丰富,且基岩出露好,可以作