基于树型编码遗传算法在Web服务选择中的应用

提出一种基于QoS的Web服务选择的遗传算法（TGA）。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果,并且可以通过简单的方法有效支持组合服务运行时重计划。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得了更快的速度,并验证了树型编码用于流程运行时重计划的有效性。     

量子多目标进化算法研究

本文首次将量子计算的理论用于多目标优化,提出量子多目标进化算法（QMOEA）,其采用量子位染色体表示法,利用量子门旋转策略和量子变异实现群体的进化,使用ε支配关系构造外部种群以此保持算法的较好分布性,提出基于快速排序的非劣最优解构造方法加快算法运行效率,实验表明,这种方法与经典的多目标进化算法SPEA2相比,其收敛性更好且分布更均匀     

基于生物网络中间件的网络自适应性研究

自适应性网络环境将成为未来Internet的不可缺少的重要构成部分,基于生物网络中间件设计了自适应软件体系结构,然后设计了一种特殊的生物实体——调度生物实体,利用调度实体来指导生物实体的移动,以期获得生物网络的负载平衡。提出一种基于免疫遗传算法的调度算法,该算法以网络负载平衡为优化目标,使实体相对均衡地提供服务,达到合理利用生物网络资源,增强其自适应性的目的。最后,对网络服务使用进行仿真,实验结果证明了算法的有效性。     

一种移除所有皇冠的扩展NT算法

皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2,V1和V1／2三部分,将砜和V1移除从而完成图的分解。而皇冠分解则是找到尽可能多的皇冠结构,删除这些皇冠以降低图规模。最近的研究结果表明NT算法和皇冠分解存在很强的内在联系：NT算法中的砜,V1部分正好构成一个皇冠结构。本文进一步研究了皇冠分解和NT算法的内在联系,提出了严格皇冠和非严格皇冠的概念,提出了一般图中存在皇冠的判定定理,证明了NT算法可以移除一般图中存在的所有严格皇冠。论文还提出了一种扩展NT算法,能够移除图中的所有严格和非严格皇冠,即证明了用扩展NT算法处理过的图中将不会存在任何皇冠结构。     

面向离散文本舆情分析的分聚类方案

离散文本已经成为一种占据重要地位的舆情信息表现形式,根据离散文本的特点,提出基于特征概念网的离散文本舆情信息的分聚类框架,在此基础上给出分聚类方案。在聚类算法中,运用了遗传算法的全局并行搜索能力、k—means的高效局部聚类能力和小生境的保持种群多样性抑制漂移能力;在分类算法中,先将训练文本库进行类内聚类成子类,对子类构建特征概念网以生成替代该子类的文本,再用KNN算法进行分类。最后结合舆情分析进一步提出了可用的改进方案。     

基于基因算法的激光干涉计量精度的提高

提出一种基于改进的基因算法的提高激光干涉CCD计量精度的数据处理方法，并将该方法与传统基因算法作余弦曲线拟合以及最小二乘法作二次曲线拟合进行比较。结果表明，用改进的基因算法优化，不但解决了CCD光学干涉计量中像素尺寸以及图像采集卡空间量化误差对测量精度的影响，而且解决了目标函数多极值问题，从而干涉条纹可获得高于光敏像素级定位精度。最后将干涉条纹的光强精确地拟合出来，讨论曲线拟合误差，表明该算法具有很好的鲁棒性和自适应能力。     

Phishing web image segmentation based on improving spectral clustering

This paper proposes a novel phishing web image segmentation algorithm which based on improving spectral clustering. Firstly, we construct a set of points which are composed of spatial lo-cation pixels and gray levels from a given image. Secondly, the data is clustered in spectral space of the similar matrix of the set points, in order to avoid the drawbacks of K-means algorithm in the con-ventional spectral clustering method that is sensitive to initial clustering centroids and convergence to local optimal solution, we introduce the clone operator, Cauthy mutation to enlarge the scale of clustering centers, quantum-inspired evolutionary algorithm to find the global optimal clustering centroids. Compared with phishing web image segmentation based on K-means, experimental results show that the segmentation performance of our method gains much improvement. Moreover, our method can convergence to global optimal solution and is better in accuracy of phishing web seg-mentation.     

基于遗传算法的光电干扰资源优化分配研究

结合光电信息系统作战运筹中目标分配原则，及军事运筹理论，建立了干扰资源优化分配模型。给出了基于遗传算法的模型求解方法及步骤，阐述了遗传算法在光电干扰资源分配中的应用，并进行了实例仿真，得出了最佳干扰资源分配方案。仿真结果证明，该方法对于约束条件复杂的优化模型求解是有效、可行的，为光电信息系统指挥控制决策提供了有力支持。     

基于模糊逻辑的国外再入飞行器拟平衡飞行控制方法

拟平衡飞行过程具有典型的非线性、时变性和不确定性等特点,常规控制方法难以实现拟平衡飞行的高精度在线控制。利用模糊逻辑对数学模型精确性依赖程度低、具有较强逻辑推理的特点,提出基于模糊逻辑的国外再入飞行器拟平衡飞行控制方法,同时利用遗传算法对模糊控制参数进行优化,智能化程度高且具有较强的鲁棒性。仿真结果表明,该方法有效、可行,为解决再入飞行控制提供了新思路。     

编队导弹攻击的火力分配研究

根据现代海上攻防作战的特点，分析了传统编队导弹攻击的火力分配模型的不足，建立了三种机会约束下的编队导弹集中齐射火力分配模型，并在随机模拟的基础上给出了基于遗传算法的模型解．