基于个体协同的子图结构发现混合进化算法

将进化算法与爬山算法的混合进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题.针对子图结构发现问题中实例易丢失的特点,提出了一种新的遗传操作--个体协同算子,使得代表同一子结构的不同个体能够以协同的方式进行查找.另外,还提出了一种基于年龄段和个体生成方式的多样性保持方案,以从种群的组成和个体的生成两个方面保持和提高种群的多样性,同时还有助于个体协同算子的执行.在进化过程中随时以新生成的单边子结构替换当前种群中没有潜力的个体的机制在缩小查找空间的同时还使得进化过程成为一个更为完全的查找过程.实验结果表明,以上措施增强了算法的寻优能力,能够获得更优的解.     

基于混合定价机制的高估价顾客购买策略

在传统市场和网络市场上销售具有价值易逝性的商品,研究顾客在卖方定价与买方定价这一混合定价机制下的购买行为.分析了顾客的最优出价策略,讨论了成交价和顾客获胜概率,得到高估价顾客的购买策略.     

基于LMI的船舶主鳍/襟翼鳍鲁棒控制研究

针对随机海浪干扰、未建模动态和模型参数不确定性,建立船舶主鳍/襟翼鳍系统数学模型,基于线性矩阵不等式(LMI)的控制方法,考虑干扰抑制、控制器输出约束和模型不确定性的混合灵敏度问题,应用回路成形方法,设计了控制器,详细地分析设计中的权函数选择和灵敏度函数特性等问题,通过仿真验证了这一方法的可行性,所设计的船舶主鳍/襟翼鳍减摇系统不但可以有效地减小船舶横摇,而且系统具有很好的鲁棒稳定性,同时,满足主鳍/襟翼鳍的鳍角幅值约束条件.     

一种基于网格密度与空间划分树的聚类算法

基于密度的聚类是聚类分析中的一种,其主要优点是发现任意形状的聚类和对噪音数据不敏感.文章提出了一种新的基于网格密度和空间划分树的CGDSFF(Clustering based on Grid - Density andSpatial Partition Tree)聚类算法.其创新点在于,将数据空间划分成多个体积相等的单元格,然后基于单元格定义了密度、簇等概念,对单元格建立了一种基于空间划分的空间索引结构(空间划分树)来对数据进行聚类.CGDSPT算法保持了基于密度的聚类算法的上述优点,而且CGDSFF算法具有线性的时间复杂性,因此CGDSPT算法适合对大规模数据的挖掘.理论分析和实验结果也证明了CGDSPT算法的优点.     

Research on consistency measurement and weight estimation approach of hybrid uncertain comparison matrix

The consistency measurement and weight estimation approach of the hybrid uncertain comparison matrix in the analytic hierarchy process （AHP） are studied. First, the decision-making satisfaction membership function is defined based on the decision making＇s allowable error. Then, the weight model based on the maximal satisfactory consistency idea is suggested, and the consistency index is put forward. Moreover, the weight distributing value model is developed to solve the decision making misleading problem since the multioptimization solutions in the former model. Finally, the weights are ranked based on the possibility degree approach to obtain the ultimate order.     

基于MTO-MTS的钢厂合同计划方法

建立了基于MTO-MTS的钢厂合同计划的整数规划模型,模型同时考虑库存余材匹配和生产计划,以提前/拖期惩罚、交货时间窗内拖后惩罚、生产费用、库存匹配费用、合同违约惩罚总额最小为目标.根据模型特点,构造了对非可行解进行启发式修复的改进粒子群算法求解策略.仿真实验首先对参数设置进行分析,然后对多组数据进行了结果分析,并在相同条件下,对比了本文模型与分阶段考虑库存匹配/合同计划方法的实验结果,验证了本文模型和算法的有效性.     

基于MPSO-BP的RBF网络自构建学习算法

采用PSO混合编码,提出了一种基于混合MPSO-BP的RBF自构建学习算法。该算法中,每个粒子由整数与实数两部分构成,分别对RBF的基函数个数及相关参数(中心、宽度和输出层权值)进行编码。同时设计了一个特殊的适应度函数,在保证精度的前提下,使网络的结构相对简单,以增强网络的自适应与泛化能力,减少主观因素设计对网络性能的影响。仿真实验表明,相对于RBF其他学习算法,所提算法隐节点少、精度高、泛化能力强。     

基于混杂系统的温室天窗温度系统建模

温室天窗温度系统可以看作是一个混杂动态系统,由于天窗的动作与控制对象温度之间的关系可以通过温度状态的值和操作约束来确定。在建立温室温度系统机理模型的基础上,将对于温度控制的操作约束和温室天窗开关动作等以命题逻辑表述,并将这些命题逻辑转化为混合整数线性不等式,然后引入辅助变量,将辅助变量和不等式约束统一到温度系统的离散状态空间模型中,构成了温室天窗温度的混杂逻辑动态模型。仿真试验表明,所建立的温度混合逻辑动态模型能较好模拟和控制室内温度。     

混合交通运量分布与均衡配流组合模型研究

运量分布与交通分配是交通规划中的两个关键问题 ,但现有模型在我国城市交通规划的实际应用中存在不少问题。本文基于我国城市混合交通的特点 ,借助于 share需求模型 ,建立了混合交通运量分布与平衡分配的极值模型 ,并利用最优化原理证明了模型的最优解等价于 Wardrop的用户平衡原则且最优解是唯一的。最后利用方向搜索法得到该模型的算法     

基于递归算法的一类带缓冲区的混合生产调度

提出一种带缓冲区的混合生产的调度模型。通过缓冲区状态的扩展,将所建立的混合生产调度模型标准化,并在递归技术的基础上,利用混合整数规划方法求解,实例的仿真证明了本文方法的可行性与有效性。