朴素差分进化算法

针对变异算子学习方式的单一性,提出一种朴素变异算子,其基本思想是向优秀的个体靠近,同时远离较差个体,其实现方式是设计一种缩放因子调整策略,如果三个随机个体在某维上比较接近,则缩放因子变小,反之变大.在实验过程中通过平均适应度评价次数、成功运行次数和加速比等指标表明,基于朴素变异算子的差分进化算法能有效提高算法的收敛速度和健壮性.     

混合禁忌搜索算法求解关联运输调度问题

考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型.结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初始解来增大搜索空间;设计了两种禁忌表,分别为局部禁忌表和全局禁忌表,这不仅能加快寻优速度,还可以摆脱对单个解的依赖;将禁忌搜索生成的优化解作为遗传算法的初始解,可以加快寻优速度;自适应调整禁忌表长度可以避免早熟收敛;提取核心路径便于进行后期优化,relocate算子能减少路径网络回路数目.对实例进行的仿真表明,提出的IVRP优于一般的VRP,可节约大量成本,且提出的算法在收敛速度和寻优结果两方面都优于遗传算法和禁忌搜索算法.由3种算法求解得到的总成本、总里程及收敛时间的标准差体现出该算法的稳定性比另外两种算法的好.     

基于预分类的逆变异分类器算法

遗传算法已经在许多领域得到了成功的应用,在解决模式识别问题时,由于遗传中的变异过程的存在导致了模式差异,如果能够减少这种差异性,就可以提高模式分类的正确率。针对这种情况,本文提出了在预分类基础上的一种逆变异算法,该算法采用遗传算法中变异过程的逆过程,来减少模式的差异性,达到提高模式分类正确率的目的。在ORL人脸库上的实验结果表明,该分类器的模式识别率明显高于传统的分类器算法及遗传算法。     

基于改进QPSO的单任务Agent联盟生成

针对群智能算法求解Agent联盟生成问题过程中易出现粒子过分聚集,导致多样性降低,甚至陷入局部最优现象提出一种基于改进量子粒子群的求解策略,在粒子过分聚集时借鉴实数编码遗传算法中的柯西变异使粒子聚集程度降低,进而维持了粒子的多样性。并采用多种群并行和最优粒子移民策略加快算法收敛。实验表明,该策略可以快速高效的求解Agent联盟,在运行效率上优于同类方法。     

求解最大团问题的混合修复遗传算法及其在社会网络中的应用

社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一,凝聚子群分析是一种典型的社会网络子结构分析方法,其中最大团结构是关系最紧密的凝聚子群,最大团问题的研究在社会网络分析中有重要意义。针对遗传算法在求解最大团问题中运行时间长、部分基准图例求解精度不高等问题,提出了一种基于混合修复策略的遗传算法MGA。MGA算法融合度修复和随机染色体修复方法并结合随机配对的精英选择、均匀块交叉和倒位变异算子,可以有效避免算法陷入局部最优,在加快收敛速度和丰富种群多样性方面有明显效果。算法在DIMACS基准图例和典型的社会网络实例上进行了测试,实验结果表明MGA算法具有较好的求解精度和较快的收敛速度。     

灰色变异粒子群算法在公交客流量预测中的应用

由于公交客流量是公交系统发展规划的基础依据,因此提高公交客流量预测的准确性有利于城市公交的发展。利用粒子群算法优化参数的良好性能和灰色预测法适合预测不确定因素影响系统的优势,提出用灰色变异粒子群组合预测模型来预测公交客流量,提高公交客流量预测精度,并通过实例对组合预测模型的预测精度和有效性进行了分析。结果表明,此组合预测模型的预测精度优于单一的灰色预测模型,也优于其他几种常用预测算法,能很好地预测公交客流量,为公交系统的决策规划提供了可靠的科学数据。     

运用切片技术和模型检验进行构件接口测试

为了达到运用切片技术对构件模型进行状态空间压缩的目的,在构件之间接口的交互关系的基础上,提出了用测试驱动节点和扩展的构件节点建立构件系统的功能依赖图的具体方法和步骤,并通过基于模型检验的接口变异测试方法对三角形问题的Java Bean构件在切片前后的模型分别进行了测试。实验结果表明,该方法能够有效地压缩系统的状态空间,提高测试效率,同时也保证了对构件接口测试的全面性和正确性。     

基于主成分分析法的黏土分散性评价模型构建

为了评价黏土的分散性程度,以影响黏土分散性的物理、化学及矿物学指标为基础,利用主成分分析法（PCA）建立了黏土分散性评价模型。运用该模型对12组黏土土样的分散性程度大小进行了评价。结果表明,3号土样的分散性程度最大,6号土样的分散性程度最小,这与室内试验的观测结果相吻合。3号土样分散性程度最大的原因主要是由于该土样中蒙脱石的含量最高;此外,其中Na+的含量和易溶盐总量也相对较高。相反,6号土样中蒙脱石的含量最低,易溶盐总量和Na+含量相对较小,有机质和黏粒含量相对较大。该方法为分散性土的改性提供了理论参考依据。     

海河流域近现代降水量变化若干特征

根据器测资料、代用资料和文献资料,综合分析海河流域1956年以来、1880年以来和1736年以来降水量变化的主要特征,探讨影响降水多年代尺度变化的可能机制。结果表明:1海河流域平均年降水量距平百分率在1956—2013年表现出较明显下降趋势,每10 a下降速率为2.6%,但在1880—2012年期间下降趋势很弱;21736—2012年,海河流域平均年降水量距平百分率未表现出任何长期趋势变化,1956年以来和1880年以来的趋势性减少现象也不再显得异常,但存在一系列年代到多年代尺度振动;320世纪40年代后期到60年代早期是1736年以来最湿润阶段,但20世纪初以来几次持续性干旱,包括1997—2003年的严重干旱,在1736年以来历史上并非罕见,1826—1843年曾出现持续时间最长的严重干旱;4海河流域平均年降水量具有准周期性振动特点,较明显的准周期包括2~7 a、11 a、22~23 a、33 a和63~65 a;520世纪60年代后期以来海河流域降水的趋势性减少,是区域气候63~65 a自然低频周期性振动的组成部分,预计未来几十年整个流域降水量总体上将呈增多趋势,并可能在2035—2040年达到峰值区间。     

基于离散粒子群算法全局QoS最优的Web服务选择

Web服务选择是Web服务组合中重要问题,也是一个NP难问题,使用离散粒子群算法对该问题进行建模求解并针对粒子群算法后期容易陷入局部最优进行改进,借鉴遗传算法中杂交变异的思想对算法迭代后期的一部分粒子进行杂交变异,实验仿真证明,由于杂交变异的引入,能够求得Web服务组合全局QoS更优的解。