论文部分内容阅读
针对粗糙集属性约简的结果容易出现局部最优问题,引入差别矩阵,将相对和绝对属性约简统一为差别列表上的集合操作,提出基于蚁群系统的启发式数据约简算法,将蚁群算法的启发信息建立在差别矩阵的核度和必要度上。实验仿真表明本算法可以较好地克服普通约简算法的局部最优问题,说明本算法具有较好约简性能。
基于差别矩阵的蚁群系统约简方法
【摘 要】
：
针对粗糙集属性约简的结果容易出现局部最优问题,引入差别矩阵,将相对和绝对属性约简统一为差别列表上的集合操作,提出基于蚁群系统的启发式数据约简算法,将蚁群算法的启发信息建立在差别矩阵的核度和必要度上。实验仿真表明本算法可以较好地克服普通约简算法的局部最优问题,说明本算法具有较好约简性能。
【机 构】
：
成都信息工程学院网络工程系
【出 处】
：
计算机应用研究
【发表日期】
：
2011年03期
其他文献
废旧品回收的数量、时间、质量以及拆解的顺序、深度等诸多不确定性使得传统的调度优化理论难以直接应用于再制造系统。为此,提出了面向再制造系统的自适应调度优化机制,采用调度方法匹配识别、专家推理、新调度问题建模求解和调度方案评价相结合的策略生成最终的调度方法;然后,对再制造系统自适应调度优化机制的系统实现和关键技术进行了探讨。研究表明该机制能够适应再制造系统动态多变的特性,可以有效解决再制造系统的调度优
为提高数字图像水印的鲁棒性和透明性,提出了一种基于Krawtchouk不变矩、奇异值分解(SVD)和提升小波变换(LWT)的彩色图像双水印算法。该算法首先从载体RGB图像中提取绿色分量进行两级提升小波变换,利用Krawtchouk不变矩对平移、旋转和缩放的不变性以及Krawtchouk矩良好的局部特性和重构性,计算其低频分量的Krawtchouk低阶矩不变量构造水印系统;然后对其变换后的中频分量奇
提出一种高效的图像区分方法,专注于区分实拍图像与生成图像。该方法在图像预处理过程中,利用了图像尺度及颜色数等几个高效的判断项,将那些容易区分的生成图像召回,减少了后期垃圾图像与文字图像判断项的判断量,减少了图像筛选运行时间。
针对复杂光照条件下Sift算法对彩色图像匹配能力较差,基于Kubelka-Munk理论,提出了一种适用于未标定图像的准稠密立体匹配算法,有助于更精确地进行三维重建。该算法首先求出彩色图像各个像素的颜色不变量,提取彩色特征点并通过构造彩色Sift特征描述子进行初匹配,采用RANSAC鲁棒算法消除误匹配生成种子点;然后依据视差约束提出一种基于视差梯度均值自适应窗口方法,根据视差梯度均值调整搜索范围;最
Internet环境下网构软件的开发是一个构件组装过程,传统的软件可靠性技术在其应用过程中面临着新的挑战。建立了网构软件的抽象模型和物理模型,介绍了可靠性的形式化定义及五种构件组装结构的可靠性度量方法,提出了一种满足可靠度期望的网构软件优化方法。该方法将复杂的网构软件结构进行串行化,以抽象构件、链路的可靠度期望阈值过滤无效分支,以网构软件的可靠性期望筛选较优路径,应用一种改进的蚁群优化算法求解,从
提出了一种基于动态粒子群优化的网格任务调度算法。设计了网格任务调度问题的数学模型,给出了自适应变异的动态粒子群优化算法的框架,引入了自适应学习因子和自适应变异策略,从而使算法具有动态自适应性,能够较容易地跳出局部最优。实验结果表明,本算法能有效地解决异构网格任务调度问题,具有较好的应用价值。
针对非结构去中心化的P2P网络可能作为DDoS引擎而产生大规模的网络攻击,提出了一种基于人工免疫(AIS)的方法来对非结构去中心化的P2P网络中的恶意节点进行免疫处理。通过在非结构去中心化的P2P网络中的节点上构建人工免疫系统,利用抗体和抗原之间天然的亲和关系,以及抗体不断进化的特点,实时计算由返回查询消息的节点提供的资源信息而进行请求得到的请求结果状态序列与检测器中的对应节点的请求状态序列特征之
提出了一种MANET的动态IPv6地址配置方案。此方案采用层次分配体系结构,即中心节点为簇首节点分配地址,簇首节点为簇内节点分配地址。提出了以簇内节点数量为度量单位的簇构建算法,实现了簇首节点最小化,降低了簇首节点地址分配代价。中心节点/簇首节点采用单播通信方式实现了地址实时回收,保证了中心节点/簇首节点有足够的地址进行分配。最后提出了低代价的MANET合并和分裂算法,有效减少了MA-NET合并次
为了改进标准粒子群优化算法的全局搜索性能,提出了一种种群动态变化的多种群粒子群优化算法。当算法搜索停滞时,把种群分裂成两个子种群,通过子种群粒子随机初始化及个体替代机制增强种群多样性,两个子种群并行搜索一定代数后,通过混合子种群来完成不同子种群中粒子的信息交流。收敛性分析表明,本算法能以概率1收敛到全局最优解。实验结果表明,本算法具有较好的全局寻优能力和较快的收敛速度。