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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ZHAOTAON
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。
其他文献
在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(Power Cost Function)新的
目的通过实验小鼠血清中酯酶-1项目的检测比对,促进全国实验动物质量检测实验室加强质控管理,提升检测能力。方法按标准程序制备能力验证样品,随机编号,冷链运输发放给参加单
目的 影像学动态监测裸鼠原位肝癌建模后肿瘤生长并与病理对照,判断干预治疗的合适时期。方法 HepG2细胞注射裸鼠皮下,成瘤后切成1 mm3组织块,植入15只裸鼠肝内。建模后第4、
学习共同体的核心价值在于使学生成为学习的主体,从被动的学习者转变为主动的研究者;引导学生从“做问题”转变为“做事情”;提高学生的核心能力和核心素质。小学体育教学要根据小学生的特征有意识地进行引导,在学习实践中,充分发挥学生的自主学习能力,实践学习共同体的教育思想,从而养成学生主动学习的习惯,提高体育教学的效果。  一、学习共同体的内涵  (一)学习共同体是一种教育思想  学习共同体这一概念的提出比
该论文主要讨论NURBS体造型技术与并、交、差布尔运算。NURBS体造型技术主要有蒙皮法、拉伸法与旋转法等。影响NURBS体形状的因素有:控制顶点、结点与结点的重度、权因子与基