赵基海
- 作品数：5 被引量：68H指数：4
- 供职机构：北京理工大学更多>>
- 发文基金：国家部委预研基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 一种新的混合聚类算法被引量：25
- 2007年
- 聚类是数据挖掘的主要技术之一,是一种无导师监督的模式识别方式。聚类分析就是按照数据间的相似程度,依据特定的准则将数据划分成不同子类。K-平均算法是经典的聚类算法。蚂蚁聚类算法是近来涌现的新的聚类算法,它通过模拟蚁群的智能行为进行聚类分析,已经在数据挖掘中得到应用。通过分析蚂蚁聚类算法和K-平均算法两种不同聚类算法的基本思想,将两种算法结合得到混合聚类算法,仿真实验证明混合聚类算法的算法性能优于蚂蚁算法和K-平均算法。
- 吴文丽刘玉树赵基海
- 关键词：群体智能蚂蚁聚类算法K-平均算法混合聚类
- 火力优化分配问题的小生境遗传蚂蚁算法被引量：24
- 2005年
- 火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度。文中提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚂蚁算法,并针对具体问题提出蚂蚁搜索的禁忌规则。对该算法进行了实验,并将实验结果与其他算法进行比较分析,分析结果表明:新算法无论是在优化性能还是在时间性能都取得了非常好的效果。文中算法对其他的NP问题同样适用。
- 陈云飞刘玉树范洁赵基海
- 关键词：小生境遗传算法蚁群优化算法
- 一种基于密度的启发性群体智能聚类算法被引量：10
- 2005年
- 提出一种基于密度的启发性群体智能聚类算法.针对以往群体智能聚类算法中分类错误率较高、算法运行时间较长等不足,提出记忆体方法和基于密度的先行(lookahead)策略.用人工数据集和真实数据集进行实验,将实验结果进行比较分析.分析结果表明,基于密度的启发性群体智能聚类算法能够得到令人满意的聚类结果,其分类错误率和运行时间明显小于其它聚类算法.
- 陈云飞刘玉树钱越英赵基海
- 关键词：群体智能聚类算法
- 基于蚂蚁聚类算法的炮兵阵地选取方法被引量：2
- 2006年
- 在对炮兵作战地域进行地形分析的基础上,提出运用蚂蚁聚类算法选取炮兵阵地的方法。针对炮兵阵地配置的特殊要求,将模糊数学中的隶属度概念引入到炮兵阵地聚类算法之中。最后通过实验分析了此方法的优缺点,对炮兵指挥决策有一定的参考价值。
- 赵基海刘玉树陈云飞范洁
- 关键词：蚂蚁聚类算法聚类
- 广义分配问题的一种小生境遗传蚁群优化算法被引量：8
- 2005年
- 提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚁群优化算法用于求解NP难的广义分配问题,以避免经典求解算法存在的易陷于局部最优的缺陷.以典型的广义分配问题——火力分配为例,对该算法进行实验,并将实验结果与其它算法进行分析比较.结果表明:新复合算法优化效率高,运行时间短,对其它的NP问题同样适用.
- 陈云飞刘玉树范洁赵基海
- 关键词：小生境遗传算法蚁群优化算法
