期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于NSGA-II的改进多目标遗传算法 被引量:43
1
作者 陈小庆 侯中喜 +1 位作者 郭良民 罗文彩 《计算机应用》 CSCD 北大核心 2006年第10期2453-2456,共4页
在已有多目标优化算法(NSGA-II)研究和分析的基础上,为加快收敛速度,提高收敛精度,设计了新的初始筛选机制,改进了交叉算子的系数生成,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率... 在已有多目标优化算法(NSGA-II)研究和分析的基础上,为加快收敛速度,提高收敛精度,设计了新的初始筛选机制,改进了交叉算子的系数生成,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率,而且能够得到分布更为合理的解,且能保持解的多样性分布。 展开更多
关键词 多目标优化 遗传算法 排挤机制 交叉算子 初始种群
下载PDF
基于小生境遗传算法的物流配送路径优化研究 被引量:11
2
作者 王辉 任传祥 +1 位作者 尹唱唱 郝新刚 《计算机应用》 CSCD 北大核心 2009年第10期2862-2864,2868,共4页
通过对物流车辆配送过程的分析,建立了带时间窗约束的物流配送路径优化问题的数学模型。针对遗传算法具有早熟的缺点,将小生境技术引入遗传算法,构建小生境遗传算法。最后,将小生境遗传算法应用于所建立的物流配送路径优化模型的求解,... 通过对物流车辆配送过程的分析,建立了带时间窗约束的物流配送路径优化问题的数学模型。针对遗传算法具有早熟的缺点,将小生境技术引入遗传算法,构建小生境遗传算法。最后,将小生境遗传算法应用于所建立的物流配送路径优化模型的求解,实验结果表明小生境遗传算法在一定程度上可以避免标准遗传算法早熟现象的发生,提高了其求解物流配送路径优化问题的效率。 展开更多
关键词 物流配送 遗传算法 排挤机制 小生境遗传算法
下载PDF
新的混合小生境鱼群聚类算法 被引量:7
3
作者 王培崇 钱旭 雷凤君 《计算机应用》 CSCD 北大核心 2012年第8期2189-2192,共4页
针对K-Means算法对于初始k值较敏感和容易过早收敛的问题,提出基于人工鱼群机制的K-Means聚类算法(NAFS)。首先,利用先验知识随机产生待求解问题的若干个聚类中心,组成一个鱼群环境;其次,利用鱼群个体的协作、竞争机制寻找满意的结果。... 针对K-Means算法对于初始k值较敏感和容易过早收敛的问题,提出基于人工鱼群机制的K-Means聚类算法(NAFS)。首先,利用先验知识随机产生待求解问题的若干个聚类中心,组成一个鱼群环境;其次,利用鱼群个体的协作、竞争机制寻找满意的结果。鉴于人工鱼群算法后期容易陷入局部最优,根据鱼群聚集度引入小生境算法,改善种群的多样性,提高了算法的求解精度。在KDDCUP99数据集上的实验结果表明,该算法具有较高的聚类精度,适用于高维数据的聚类问题。 展开更多
关键词 聚类 人工鱼群算法 小生境 排挤机制 聚集因子 算法融合
下载PDF
基于排挤机制改进的多目标进化算法 被引量:2
4
作者 侯中喜 陈小庆 郭良民 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第4期18-21,共4页
进化算法是求解多目标优化问题(MOP)重要而有效的方法。为加快收敛速度,提高收敛精度,在已有算法(NSGA-Ⅱ)的基础上,引进小生境思想,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率,... 进化算法是求解多目标优化问题(MOP)重要而有效的方法。为加快收敛速度,提高收敛精度,在已有算法(NSGA-Ⅱ)的基础上,引进小生境思想,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率,而且能够得到分布更为合理的解,且能保持解的多样性分布。 展开更多
关键词 多目标优化 进化算法 排挤机制
下载PDF
基于改进K-means聚类和量子粒子群算法的多航迹规划 被引量:5
5
作者 董阳 王瑾 柏鹏 《电讯技术》 北大核心 2014年第9期1249-1253,共5页
针对在复杂环境下需要通过多航迹规划以实现武器协同的问题,利用排挤机制产生Kmeans聚类的初始聚类中心,并将改进K-means聚类与量子粒子群算法(QPSO)相结合应用于无人机的三维多航迹规划。改进算法解决了K-means聚类易陷入局部最优、聚... 针对在复杂环境下需要通过多航迹规划以实现武器协同的问题,利用排挤机制产生Kmeans聚类的初始聚类中心,并将改进K-means聚类与量子粒子群算法(QPSO)相结合应用于无人机的三维多航迹规划。改进算法解决了K-means聚类易陷入局部最优、聚类准确率低的问题。根据产生的初始聚类中心,将粒子划分成多个子种群,利用QPSO算法对每个子种群进行优化,使得每个子种群可以产生一条可行航迹。仿真分析证明了改进算法可以有效保证子种群之间的多样性,生成较为分散的多条可行航迹。 展开更多
关键词 无人机 多航迹规划 排挤机制 量子粒子群优化 K—means聚类
下载PDF
基于分组排挤机制的遗传算法 被引量:1
6
作者 王琴竹 常敏慧 《北华大学学报(自然科学版)》 CAS 2010年第5期471-473,共3页
利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.... 利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性. 展开更多
关键词 分组 排挤机制 遗传算法
下载PDF
一种基于排挤机制的改进遗传算法 被引量:1
7
作者 姜艳姝 梅高铭 《黑龙江水专学报》 2009年第1期82-84,共3页
为解决遗传算法求解具有多个极值点的函数时容易出现的早熟的弱点,根据排挤机制,提出了一种改进的遗传算法。该算法采用分组选择的方式,首先按适应度大小进行分组,然后根据个体间相似度来淘汰种群中相似个体,以此维持种群的多样性,避免... 为解决遗传算法求解具有多个极值点的函数时容易出现的早熟的弱点,根据排挤机制,提出了一种改进的遗传算法。该算法采用分组选择的方式,首先按适应度大小进行分组,然后根据个体间相似度来淘汰种群中相似个体,以此维持种群的多样性,避免算法未成熟收敛。用典型函数对算法进行测试,结果表明该算法性能优于基本遗传算法。 展开更多
关键词 遗传算法 早熟收敛 种群多样性 排挤机制
下载PDF
基于威胁建模的多航迹规划算法 被引量:1
8
作者 杨海燕 张帅文 韩城 《火力与指挥控制》 CSCD 北大核心 2018年第10期83-88,共6页
针对飞行器多航迹规划问题,首先为飞行器进行威胁建模,以此构建航迹规划的基本代价函数,使用引入排挤策略的K-均值聚类方法,将航迹依照其空间分布划分成多个相异种群,有效地保持了解的多样性,使航迹在空间离散度高,与粒子群算法相结合... 针对飞行器多航迹规划问题,首先为飞行器进行威胁建模,以此构建航迹规划的基本代价函数,使用引入排挤策略的K-均值聚类方法,将航迹依照其空间分布划分成多个相异种群,有效地保持了解的多样性,使航迹在空间离散度高,与粒子群算法相结合提高了求解效率,实现了算法的自适应。仿真结果表明,该算法能够为飞行器快速规划出多条航迹,克服了人工规划的主观性,满足实际作战中预航迹规划的需求。 展开更多
关键词 多航迹规划 排挤机制 K-均值聚类 粒子群算法 威胁建模
下载PDF
时间不确定的job shop问题的一种改进遗传算法
9
作者 刘胜辉 张晓欢 《自动化技术与应用》 2011年第4期1-4,13,共5页
针对时间不确定的job shop调度问题,设计了一种基于机器编码的带有小生境排挤机制遗传算法.该算法引入了冲突消解机制,能迅速提高每一代种群中染色体的质量,加快染色体的进化速度.同时引入带有排挤机制的小生境遗传算法,维持了种群的多... 针对时间不确定的job shop调度问题,设计了一种基于机器编码的带有小生境排挤机制遗传算法.该算法引入了冲突消解机制,能迅速提高每一代种群中染色体的质量,加快染色体的进化速度.同时引入带有排挤机制的小生境遗传算法,维持了种群的多样性,有效避免了算法的早熟收敛.增强了算法的整体性能.给出的实例验证了算法的有效性. 展开更多
关键词 车间调度 冲突消解 排挤机制 小生境算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部