【摘 要】
：
在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题。为了增强算法的局部搜索能力，在改进的算法中加入倒置
【机 构】
：
浙江师范大学电子工程系,金华321004
【出 处】
：
2011(第四届)全国网络与信息安全学术会议
论文部分内容阅读
在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题。为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化。应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得到较为满意的解。
其他文献
瓦斯灾害严重影响我国煤炭行业的安全高效生产，是我国煤矿重特大事故的主要原因。文章分析了瓦斯爆炸的条件和主要危害方式.论述了矿井瓦斯防治的技术措施，包括缓解工作面瓦斯
加强建设工程造价管理、控制和合理确定工程造价，确保工程造价的准确性，是建设者工程造价管理的首要任务，它对控制固定资产规模起着关键作用。
本文介绍了2009年至2012年泰来县泰来镇垃圾治理建设规划。
阐述两种解决高层建筑结构差异沉降的方法,并比较这两种方法的优、缺点。
Described two methods to solve the differential settlement of high-rise buildings, and comp
混凝土外加剂与水泥之间的适应性问题长期以来影响着实际工程对外加剂的应用效果,使用的外加剂要进行适应性试验和掺量优选,使用过程中对外加剂质量和掺量要严格控制。所以为
时代的发展、城市的变迁伴随着文化的进步，在城市广场中我们越来越多的感受到了文化的要素。文化作为一个宏观和微观概念的综合体，使我们有机会在城市广场中将它发扬与传承。如
随着社会的进步和人们生活水平的提高,人们对居住和生活环境有了更高的要求,如今快节奏生活更让人们渴望拥有一个舒适和安静的生活环境,噪声是困扰人们的一个重大因素,而建筑
针对目前游梁式抽油机井工况判断主要是通过观察液量、电流、压力、负荷、温度的变化和测示功图来发现并判断抽油机工况,由于示功图录取繁琐,而且频繁开、关井,容易造成设备
原油产量的计算,用“正算法”计算的“体积”产量较“倒算法”计算的“质量”产量更科学、更准确,更实用。
The calculation of crude oil production is more scientific,
本文研究的是高中八段锦教学的必要性与可行性问题。文章首先从开展高中八段锦教学能够有效的促进学生身体素质水平的提升、能够有效的促进学生心理健康水平的提升以及有助于