范洁
- 作品数：4 被引量：49H指数：3
- 供职机构：北京理工大学更多>>
- 发文基金：国家部委预研基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 火力优化分配问题的小生境遗传蚂蚁算法被引量：25
- 2005年
- 火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度。文中提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚂蚁算法,并针对具体问题提出蚂蚁搜索的禁忌规则。对该算法进行了实验,并将实验结果与其他算法进行比较分析,分析结果表明:新算法无论是在优化性能还是在时间性能都取得了非常好的效果。文中算法对其他的NP问题同样适用。
- 陈云飞刘玉树范洁赵基海
- 关键词：小生境遗传算法蚁群优化算法
- 基于混合蚁群算法的WTA问题求解被引量：14
- 2005年
- 武器-目标分配问题(Weapon-TargetAssignmentProblem)是一种典型的NP问题。该文提出了一种基于遗传算法和蚁群算法的混合算法(GAACO)以解决武器-目标分配问题。首先,使用遗传算法对火力分配问题形成初始解;然后,将遗传算法的结果传递给改进的蚁群算法,对问题求精确解。实验结果表明该算法求精度优于遗传算法,时间性能优于传统蚁群算法。
- 范洁刘玉树龚元明陈云飞
- 关键词：蚁群算法遗传算法
- 基于蚂蚁聚类算法的炮兵阵地选取方法被引量：2
- 2006年
- 在对炮兵作战地域进行地形分析的基础上,提出运用蚂蚁聚类算法选取炮兵阵地的方法。针对炮兵阵地配置的特殊要求,将模糊数学中的隶属度概念引入到炮兵阵地聚类算法之中。最后通过实验分析了此方法的优缺点,对炮兵指挥决策有一定的参考价值。
- 赵基海刘玉树陈云飞范洁
- 关键词：蚂蚁聚类算法聚类
- 广义分配问题的一种小生境遗传蚁群优化算法被引量：8
- 2005年
- 提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚁群优化算法用于求解NP难的广义分配问题,以避免经典求解算法存在的易陷于局部最优的缺陷.以典型的广义分配问题——火力分配为例,对该算法进行实验,并将实验结果与其它算法进行分析比较.结果表明:新复合算法优化效率高,运行时间短,对其它的NP问题同样适用.
- 陈云飞刘玉树范洁赵基海
- 关键词：小生境遗传算法蚁群优化算法
