【摘 要】
：
借鉴蚁群算法中的信息素机制,并利用粒子群算法操作简单、易于实现、计算量小的特点,给出一种新的求解TSP问题方法。对基本粒子群算法进行了改进,针对多样性下降导致的局部最
【机 构】
：
南京理工大学计算机科学与技术学院,
论文部分内容阅读
借鉴蚁群算法中的信息素机制,并利用粒子群算法操作简单、易于实现、计算量小的特点,给出一种新的求解TSP问题方法。对基本粒子群算法进行了改进,针对多样性下降导致的局部最优问题,设计了一种自动调节机制。根据群体适应度的差异计算多样性,并在群体多样性下降到一定程度时,随机退化部分适应值较高的粒子,增强群体的多样性。通过对旅行商问题的对比实验验证了该方法的有效性。
Based on the pheromone mechanism in ant colony algorithm, a new method of solving TSP problem is given based on the fact that particle swarm optimization algorithm is easy to operate, easy to implement and small in computation cost. The PSO algorithm is improved. For the local optimization problem caused by the decline of diversity, an automatic adjustment mechanism is designed. The diversity is calculated according to the difference of population fitness. When the population diversity declines to a certain extent, the particles with higher fitness value are randomly degenerated to enhance the population diversity. The comparison of the traveling salesman problem shows that the method is effective.
其他文献
《少女哪吒》中以台风、白马、河流、烟头等意象为载体,让情感在影像表面流淌,内里故事则充溢着青春成长的无限哀伤。影片从女性话语体系出发,通过反家庭、反身体、反社会的
目的研究阿托伐他汀联合二甲双胍治疗对老年高血压患者动脉内皮功能的影响。方法 162例老年高血压患者随机分为对照组、阿托伐他汀组、二甲双胍组和联合治疗组,均给予降压治
随着我国建筑行业的不断发展,室内设计行业也在不断地发展。在日益激烈的经济竞争中,很多室内设计公司把追求利益最大化当成自己的首要目标,从而忽略了对室内设计内涵的深入
目的：研究云南松松针中黄酮类化合物的抗氧化活性，为云南松松针的开发利用提供依据。方法：用乙醇将干燥、粉碎后的云南松松针进行提取、精制、冷冻干燥，得总黄酮提取物；用DPPH法研
2012年,江苏金湖县在渔业科技入户项目实施中,在示范户的40×667m2池塘中进行小龙虾与河蟹套养技术试验,取得了667m2产小龙虾141kg、河蟹31.3kg、鱼类225kg,合计5030.25
目的:报告前胸壁畸形128例的手术治疗,探讨手术的方式和效果.方法:1989～2002年手术治疗前胸壁畸形128例,其中漏斗胸105例,鸡胸18例,叉状肋2例,局限性肋骨隆起2例,先天性心脏病
目的:观察凉膈散加减治疗复发性阿弗他口炎(RAS)的临床疗效。方法:将78例RAS患者随机分为两组,对照组给予维生素C、维生素B1口服;观察组在此基础上加服凉膈散加减,疗程共4周
在人性化管理理念下,随着公安监所管理体制改革的稳步推进,以及对外开放和社会监督面的扩大,人性化管理措施逐渐被社会大众理解与接受。但由于还未形成完善且规范的人性化管理制度,人性化管理的实施过分依赖于公安监管人员的个人行为,很大程度上影响了人性化管理实施的效果。监管民警对人性化管理理解上的偏差和执行力的层层削弱,监所领导的认知程度、业务能力和对监管队伍的管理水平的差异,分押分管制度的不完善和科学的考评
线损管理作为供电企业在生产经营管理中的关键环节,是衡量和考核供电企业的一项重要的综合性经济指标。降低电力输送过程中的管理损耗,实现电网的"降损增效",对企业而言,带来
本文从全球化史的角度探讨了中国儒家思想和经典在西方的翻译与传播,初步介绍了西班牙道明会传教士高母羡对儒家通俗读物《明心宝鉴》的翻译,梳理了意大利来华耶稣会士罗明坚