改进微粒群优化算法求解旅行商问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ZHAOTAON
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。
其他文献
在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(Power Cost Function)新的
将可视化的面向对象技术应用到计算机控制领域,借助COM(Compound Object Model)思想,实现了计算机控制的可视化和模块化的应用平台,用户可根据自己需要通过已有的模块随意搭建各
尽管天寒地冻,雨雪交加,而在湖南临武县丘岗山地的033余万hm^2果园中,千余专业性职业果农忙着给果树冬培施肥,盖草护枝,忙得不亦乐乎,这是该县职业果农一年四季谋一业,专致果业促增
目的通过实验小鼠血清中酯酶-1项目的检测比对,促进全国实验动物质量检测实验室加强质控管理,提升检测能力。方法按标准程序制备能力验证样品,随机编号,冷链运输发放给参加单
详细介绍了一个语音识别开发工具包SRDK(Speech Recognition Development kits)。该工具包可以方便地完成语音识别的各种任务,并且可以用来对语音识别技术进行研究,SRDK的特点是
文章论述了学生学籍档案、教学业务档案管理工作的内容,指出了在高科技迅速发展的情况下,档案管理工作者应努力提高自身的素质,利用现代化科技手段把高校教学档案管理工作做得更
为了促进四川省江安县水果产业的竞争力和效益提升,切实提高果农收入,根据宜宾市“2006-2010年水果产业结构优化与升级行动方案”的总体建设进度安排,今年江安县将实施水果产业
目的 影像学动态监测裸鼠原位肝癌建模后肿瘤生长并与病理对照,判断干预治疗的合适时期。方法 HepG2细胞注射裸鼠皮下,成瘤后切成1 mm3组织块,植入15只裸鼠肝内。建模后第4、
学习共同体的核心价值在于使学生成为学习的主体,从被动的学习者转变为主动的研究者;引导学生从“做问题”转变为“做事情”;提高学生的核心能力和核心素质。小学体育教学要根据小学生的特征有意识地进行引导,在学习实践中,充分发挥学生的自主学习能力,实践学习共同体的教育思想,从而养成学生主动学习的习惯,提高体育教学的效果。  一、学习共同体的内涵  (一)学习共同体是一种教育思想  学习共同体这一概念的提出比
该论文主要讨论NURBS体造型技术与并、交、差布尔运算。NURBS体造型技术主要有蒙皮法、拉伸法与旋转法等。影响NURBS体形状的因素有:控制顶点、结点与结点的重度、权因子与基