国家自然科学基金(60443003)
- 作品数：20 被引量：171H指数：8
- 相关作者：黄厚宽何军武志峰李凯邵超更多>>
- 相关机构：北京交通大学河北大学东北农业大学更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术建筑科学更多>>
- 基于模糊权和有效性函数的演化聚类算法被引量：4
- 2007年
- 本文改进了Sheng的权和有效性函数,将XB、PE、PC和PBMF等模糊聚类有效性函数集成为一种新的模糊聚类有效性度量函数—模糊权和有效性函数FWSVF,从而提高了聚类有效性函数的性能.为了有效的实现聚类,将混合策略演化算法与传统的模糊C均值算法(FCM)相结合,将改进的模糊权和有效性指标作为适应度函数,提出了一种混合策略演化聚类算法MSECA.人工数据集和真实数据集的仿真实验表明,MSECA算法可以正确发现聚类簇的数量,避免了局部极值问题,比其他算法具有更好的性能.
- 董红斌黄厚宽周成何军尚文倩
- 关键词：模糊C均值算法聚类有效性
- 基于Boltzmann机制的双子代竞争差异演化算法被引量：5
- 2008年
- 差异演化（differential evolution，DE）是Storn和Price（Technical ReportTR-95-102，International Computer Institute，Berkely，1995）提出一种基于个体差异重组思想的演化算法，适合于求解连续空间的最优化问题．和其它演化算法相比，差异演化算法在求解非凸、多峰、非线性函数优化问题时表现出极强的稳健性，且在同样的精度要求下，算法收敛的速度快,但过早收敛和陷入局部最优是包括差异演化在内的演化算法面临的一个重要问题,提出一种基于Boltzmann生存机制的双子代竞争差异演化算法,为避免算法过早收敛，利用交叉操作生成两个新个体以增加群体多样性，然后与父代个体竞争形成子代个体．在选择操作中引入Boltzmann机制，以一定概率接受较差解，使算法能跳出局部最优，最终达到全局最优解．利用Brest et al．（Evdutionary COmputation，2006，10：646-657）中的21个测试函数，分别与标准DE算法、jDE算法进行性能比较．实验结果表明，该算法的平均性能值、最优性能值以及最优解质量都优于标准DE算法和jDE算法．
- 武志峰黄厚宽张莹
- 关键词：差异演化算法
- 一种基于规则的中文分词算法
- 本文提出了一种基于词库的结合词频、词性、中文文法规则和未登录词识别规则的分词算法,该算法首先通过采用基于词库的跨度为1的前向最大匹配分词算法获得初步的分词结果,然后依据中文文法规则和词条筛选规则对初步结果进行再次划分,得...
- 傅士光林友芳万怀宇徐娟娟
- 关键词：中文分词词性未登录词识别
- 一种基于聚类技术的选择性神经网络集成方法被引量：38
- 2005年
- 神经网络集成是一种很流行的学习方法,通过组合每个神经网络的输出生成最后的预测.为了提高集成方法的有效性,不仅要求集成中的个体神经网络具有很高的正确率,而且要求这些网络在输入空间产生不相关的错误.然而,在现有的众多集成方法中,大都采用将训练的所有神经网络直接进行组合以形成集成,实际上生成的这些神经网络可能具有一定的相关性.为了进一步提高神经网络间的差异性,一种基于聚类技术的选择性神经网络集成方法CLUENN被提出.在获得个体神经网络后,并不直接对这些神经网络集成,而是先应用聚类算法对这些神经网络模型聚类以获得差异较大的部分神经网络;然后由部分神经网络构成集成;最后,通过实验研究了CLUENN集成方法,与传统的集成方法Bagging相比,该方法取得了更好的效果.
- 李凯黄厚宽
- 关键词：神经网络聚类
- 协同演化算法研究进展被引量：26
- 2008年
- 协同演化算法(coevolutionary algorithms,CEA)是当前国际上计算智能研究的一个热点,它运用生物协同演化的思想,是针对演化算法的不足而兴起的,通过构造两个或多个种群,建立它们之间的竞争或合作关系,多个种群通过相互作用来提高各自性能,适应复杂系统的动态演化环境,以达到种群优化的目的.介绍了协同演化算法的研究状况以及目前的研究进展,概述了它的基本算法、主要特点、理论与技术,同时介绍了一些主要的应用领域,指出了协同演化算法的研究方向.
- 董红斌黄厚宽印桂生何军
- 关键词：演化算法进化论博弈论
- 一种求解约束优化问题的演化规划算法被引量：9
- 2006年
- 提出了一种新的求解约束优化问题的演化算法——基于混合策略求解约束优化问题的演化规划算法(CMSEP).借鉴了Mezura-Montes的算法中直接比较的约束处理方法,为求解位于边界附近的全局最优解采用多样性保护机制,允许一定比例最好不可行解进入下一代种群,混合策略变异机制用于指导算法快速搜索过程.标准测试函数的实验结果验证了算法的通用性和有效性.
- 董红斌黄厚宽何军侯薇
- 存在"顿悟"的多Agent系统合作求解算法研究
- 2006年
- 在多Agent系统的研究中,多Agent合作求解一直都是研究的热点和难点.合同网(CNET)协议是通过任务共享实现有效合作的高级协议,然而现实世界的情况非常复杂,当合同网中所有Agent均无能力完成任务时,多Agent系统将陷入任务无法完成的僵局.将任务设定为问题,即产生任务等价于产生问题,完成任务等价于解决问题.写作目的是讨论与研究僵局情况的问题解决算法;并且将这种在当时环境下无法解决的、需要通过补充更多的信息和经验才可以解决的问题称为"顿悟"问题.给出了解决"顿悟"问题的3种思路及算法,并提出了对"顿悟"问题进行重构的概念和模型,对多Agent系统中"顿悟"问题的研究进行了初步的探索.
- 张莹黄厚宽
- 关键词：多AGENT系统顿悟
- 基于人工免疫理论的多Agent系统协同框架
- 2006年
- 多Agent系统因其自身的协同、协商、合作机制,对降低问题求解难度和求解复杂性具有十分重要意义.而人工免疫系统具有良好的多样性、分布式并行处理、自组织、自学习等特点.通过提出一种基于人工免疫系统的多Agent系统控制框架,将人工免疫理论中的免疫记忆、clone选择、亲和力计算、自学习等特点应用于多Agent系统中的协同工作中,更好地解决多Agent的协同优化问题.
- 赵翔黄厚宽董红斌
- 关键词：多AGENT系统人工免疫系统
- 用差异演化算法求解单任务Agent联盟被引量：4
- 2006年
- 在多Agent 系统中, 可以通过联盟提高Agent求解问题的能力,因此,联盟是多Agent系统的重要合作方法.将差异演化算法应用于Agent 联盟问题,可以快速、高效地找出合适的Agent 联盟.对比实验表明,该算法是正确、有效、可行的,在运行时间和解的性能上都优于相关算法.
- 武志峰黄厚宽
- 关键词：多AGENT系统联盟差异演化算法
- 一种新的基于ISOMAP的数据可视化算法被引量：3
- 2007年
- 作为古典MDS算法的一个非线性扩展,ISOMAP算法能较好地对嵌入在高维欧氏空间中的低维非线性流形进行可视化.然而,ISOMAP算法不但要求数据具有良好抽样且位于单一流形之上,而且还依赖于难以有效选取的邻域大小,这极大地限制了该算法的实际应用.为此提出了一种改进算法——GISOMAP,它采用MDS算法的一个变种来减弱长测地距离和"短路"边对距离保持的影响,不但能更好地对具有多聚类结构的数据进行可视化,而且对邻域大小也不再敏感,从而能更容易地得到实际应用.
- 邵超黄厚宽
- 关键词：数据可视化ISOMAP
