论文部分内容阅读
针对粒子群优化算法易陷入局部极值的缺点，提出一种改进粒子群算法，该算法借鉴贪婪算法的思想初始化种群，利用两个种群同时寻优，并将遗传算法中交叉和变异操作引入其中，实现种群间的信息共享。用14点TSP标准数据对算法性能进行了测试，结果表明该算法能够较早跳出局部最优，具有较高的收敛速度和收敛率。
改进粒子群优化算法求解TSP问题
【摘 要】
：
针对粒子群优化算法易陷入局部极值的缺点，提出一种改进粒子群算法，该算法借鉴贪婪算法的思想初始化种群，利用两个种群同时寻优，并将遗传算法中交叉和变异操作引入其中，实现种群间
【机 构】
：
山西大学商务学院信息工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2010年4期
【基金项目】
：
基金项止：山西省自然科学基金（theNaturalScienceFoundationofShanxiProvinceofChinaunderGmntNo.20101135）.
其他文献
化学工艺流程题韵素材来源广泛，以与工业生产和化学实验密切相关的物质的制备、分离和提纯为中心，以流程图为信息背景，以物质的性质、转化、分离等为考查点，较好地将实验、元素化
<正>(上接《ISO/TC 8与IMO要求的关系及其国际标准-1》~([1]))ISO 7364:2016船舶与海上技术—甲板机械—舷梯绞车(Ships and marine technology—Deck machinery—Accommodat
期刊
化学平衡移动的内容抽象，对学生的思维能力要求较高，而判断转化率的变化对学生来说又是一个难点，他们往往因为分析不准，思维不严谨而丢分．本文将从压强角度对教学过程中学生容易出
给出了用于研究客户关系管理（customerRelationshipManagement，CRM）模型中的一类马氏链数学模型（Pfeikr模型）的收益期望值的解析解（无限次交易条件下），以方便该类模型的研究和分析。
现有的一些典型半监督降维算法，往往在利用标记信息的同时却忽略了样本数据本身的流形特征，或者是对流形特征使用不当，导致算法性能表现不佳并且应用领域狭窄。针对上述问题提出
数形结合就是将复杂或抽象的数学关系和直观的图形在方法上相互渗透，并在一定条件下互相转化和补充的思想．数形结合，从数学意义上讲主要指的是数与形之间的一一对应关系．数形结合
VLBI数据采集终端是VLBI台站的重要设备,近年来随着数字硬件设备例如ADC、DSP、FPGA的快速发展,数字基带转化器代替模拟基带转换器成为现实。现有采用多相滤波器实现DBBC的方
由中国船舶及海洋工程设计研究院和中海油等多家国内单位共同参与的超深水半潜式钻井平台（＂海洋石油981＂号）研发与应用项目,获得2014年度国家科学技术进步特等奖,这也是该院获得
随着小波分析的理论研究水平不断提高，其应用领域也在不断扩展。特别是其多分辨率分析和Mallat算法在数字信号处理和数字通信中得到了广泛的应用。但是如果直接按照上述算法计
变频驱动设备在海洋工程和船舶装备上大量应用,促使配套的变频器专用电缆也快速发展。文章针对船用变频电缆在应用中存在的各种问题,对船用变频电缆的结构、关键性能、电缆敷