对一类带聚类特征TSP问题的蚁群算法求解

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:duobao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是近几年提出的一种新型的模拟进化算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力,但同时也存在收敛速度慢的缺点。针对带聚类特征的TSP问题,提出了一种新型的蚁群算法。该算法利用TSP问题本身所具有的聚类特征,从数据域上将其分解成多个子问题,对每个子问题分别采用蚁群算法并行求解,最后将所有子问题的解按一定规则合并成问题的解。对带聚类特征TSP问题的仿真实验表明该算法的收敛速度得到了极大的提高。
其他文献
脾约证首见于《伤寒论》,目前大家普遍认为其病机是胃强脾弱,从理论上言可通,于临床实际似不尽相符。作者试以探讨,认为其病机为胃热脾燥,燥热蒸津上迫于肺,肺肃降水液偏渗入
企业财产分为有形资产和无形资产,而品牌是企业无形资产的重要组成部分,企业品牌建设包括品牌意识、品牌定位、品牌延伸、品牌传播与品牌维护等方面。企业品牌蕴含的文化,作
随着近年来国家经济的快速发展,我国的交通建设也加快了步伐,加上西部大开发和中部崛起战略的提出,大批的公路及铁路项目如雨后春笋般涌出。而公路铁路的修建,难免穿越一些地质条
液压缸筒用合金钢管经过高温淬火时,受到冷却介质急冷因素影响,瞬间产生热胀冷缩的现象,以及冷拔钢管本身残余应力差,钢管在经过调质后产生形变;并且,调质(或正火)工艺均属于高
本学期,学校倡议在3—6年级试写“循环日记”。具体做法是:全班8个小组,每组发一个日记本,组长负责排序轮流写。第一个同学写好后,第二天早晨交学习委员,由学习委员交给老师。老师
NELL-1作为一种生长因子,对于骨骼的成正常发育以及骨和软骨细胞分化过程中胞外基质蛋白的产生都非常重要。本研究利用基因芯片和实时定量PCR技术筛选并鉴定出转录因子Nfatc2
目的:探讨用针刺法联合流产药对孕妇进行人工流产的效果。方法:将在江苏省南京市江宁区中医医院进行人工流产的39例孕妇作为研究对象。将这39例孕妇分为试验组(20例)和对照组
随着中国经济的快速增长,超高层建筑发展迅速。近年来,整体钢平台体系作为超高层建筑核心筒结构的一种新型施工技术,在多个超高层建筑项目中得到应用。它通过钢梁组成的钢平
《初中英语课程标准》要求学生进一步明确英语学习目的,发展自主学习和合作学习能力,形成有效的英语学习策略。因此,要形成有效的英语学习策略,大面积提高学生英语水平,良好
目的探讨桉柠蒎肠溶软胶囊(切诺)联合痰热清注射液治疗痰浊壅塞型慢性阻塞性肺疾病急性加重期(AECOPD)的可行性。方法痰浊壅塞型AECOPD患者138例,随机分为两组,对照组(n=68)