混合分解和强度帕累托多目标进化算法

在多目标进化优化中,使用分解策略的基于分解的多目标进化算法(MOEA/D)时间复杂度低,使用强度帕累托进化算法-2(SPEA2)能得到分布均匀的解集。结合这两种策略,提出一种新的多目标进化算法用于求解具有复杂、不连续的帕累托前沿的多目标优化问题(MOP)。首先,利用分解策略快速逼近帕累托前沿;然后,利用强度帕累托策略使解集均匀分布在帕累托前沿,利用解集重置分解策略中的权重向量集,使其适配于特定的帕累托前沿;最后,利用分解策略进一步逼近帕累托前沿。使用的反向世代距离(IGD)作为度量标准,将新算法与MOEA/D、SPEA2和paλ-MOEA/D在12个基准问题上进行性能对比。实验结果表明该算法性能在7个基准问题上最优,在5个基准问题上接近于最优,且无论MOP的帕累托前沿是简单或复杂、连续或不连续的,该算法均能生成分布均匀的解集。

基于改进流形距离K-medoids算法

针对空间分布复杂的数据以及空间分布未知的现实数据聚类问题,设计了一种改进流形距离作为不相似测度。该不相似测度可有效利用所有数据点之间的全局一致性,挖掘无类属数据集的空间分布信息。通过使用该不相似测度,提出了基于改进流形距离K-medoids算法。将新算法与基于已有的流形距离和基于欧氏距离的Kmedoids算法进行性能比较,对八个人工数据集以及USPS手写体数字识别问题的实验结果表明:新算法针对不同结构的测试数据集,在聚类性能上均优于或接近于另外两种K-medoids算法,并且对于各种分布的,无论简单或复杂,凸或者非凸的数据都可以进行聚类。

交换控制芯片中队列调度算法的研究

在分析队列调度的3种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR算法占用资源少,能较好地支持QoS服务。

泛型编程分析

1引言 标准化对C++最重要的贡献是对"强大的抽象概念"给于更有力的支持,以降低软件的复杂度.C++提供了二种功能强大的抽象方法:面向对象(Object Oriented)技术和泛型技术(Generics).本文目的在于简单介绍应用泛型技术编程,泛型技术或许是面向对象技术以来程序编写方面的一个巨大冲击.新一代的C++标准程序库将采用更多更复杂更具威力的泛型技术,提供给C++程序员更多更好更具复用价值的组件.而现在在程序的编写过程中也已经不可缺少泛型技术带来的成熟产品--C++标准程序库(Standard Library).该程序库将STL(Standard Template Library,标准模板库)纳入其中.而STL其实就是应用泛型技术编程的实现品.STL是C++标准程序库中最具革命性的部分,同时也是C++标准程序库中最重要的组成部分.由于C++标准库中几乎每一样东西都是由模板(Template)构成的,当然,STL也不会例外.所以在这里有必要先概要说明一下模板的有关概念.

Web与数据库开发

本文以信息系统的实现为应用背景 ,通过Web数据库开发的实现 ,分析并设计了使用PHP和MySQL数据库技术结合方式 ,完成了基于Web的MIS实现 ,并对要求的软件环境 ,编程方法进行探讨 ,给出了切实可行的技术路线。

代码自动化技术的应用研究

在中小管理信息系统开发中用户对需求的描述存在动态性的问题。针对这种情况，提出一种以数据库为基础的软件自动化开发框架。框架包括软件三层架构的设计、缓存数据库、代码生成引擎、通用代码模版的设计和数据库概念模型设计的约束条件，实现基于数据库物理模型的软件源代码的自动生成。通过在农产品质量安全监测系统实际应用，分析结果表明，框架在实际项目中的应用表明能有效适应用户需求变化，降低开发成本，提高软件质量。