期刊文献+
共找到326篇文章
< 1 2 17 >
每页显示 20 50 100
一种基于单纯形法的改进微粒群优化算法及其收敛性分析 被引量:32
1
作者 张勇 巩敦卫 张婉秋 《自动化学报》 EI CSCD 北大核心 2009年第3期289-298,共10页
针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并... 针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并行运行微粒群算法和单纯形法,并通过周期性迁移相邻种群间的最优信息,达到微粒群算法和单纯形法的协同搜索:单纯形借助微粒群算法跳出局部收敛点,微粒群依靠单纯形提高局部开发能力.为强化两种算法所起作用,一种改进的微粒速度逃逸策略和Nelder-Mead单纯形法也被提出.最后,在Linux集群系统上运行所提算法,通过优化五个典型测试函数验证了算法的有效性. 展开更多
关键词 并行 微粒群优化 单纯形法 多种群 速度逃逸
下载PDF
变搜索区域多种群遗传算法 被引量:28
2
作者 巩敦卫 孙晓燕 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第2期256-260,共5页
针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法.首先,依据各种群最优个体的分布给出搜索区域动态变化的条件和策略;其次,基于搜索区域的测度和搜索粒度给出种群规模自适应调整方法;再次,从搜索区域的测度和种... 针对孤岛型多种群遗传算法存在的缺陷,提出一种变搜索区域多种群遗传算法.首先,依据各种群最优个体的分布给出搜索区域动态变化的条件和策略;其次,基于搜索区域的测度和搜索粒度给出种群规模自适应调整方法;再次,从搜索区域的测度和种群规模等角度定量分析算法的性能;最后,通过两个典型函数优化验证算法的有效性. 展开更多
关键词 遗传算法 多种群 变搜索区域 种群规模 调整
下载PDF
基于多种群的自适应迁移PSO算法 被引量:35
3
作者 邓先礼 魏波 +2 位作者 曾辉 桂凌 夏学文 《电子学报》 EI CAS CSCD 北大核心 2018年第8期1858-1865,共8页
针对标准PSO中单一社会学习模式造成的算法容易陷入局部最优和后期收敛速度慢等问题,提出了一种基于多种群的自适应迁移PSO算法(Multi-population based self-adaptive migration PSO,MSMPSO).通过融合两种常用的邻居拓扑结构,赋予个体... 针对标准PSO中单一社会学习模式造成的算法容易陷入局部最优和后期收敛速度慢等问题,提出了一种基于多种群的自适应迁移PSO算法(Multi-population based self-adaptive migration PSO,MSMPSO).通过融合两种常用的邻居拓扑结构,赋予个体更多的信息来源;在多个子种群并行进化的基础上,利用不同加速因子的组合赋予各子种群不同的搜索特性,进而通过周期性对子种群的历史性能进行评估,以此为基础指导个体的迁移操作,实现子种群间的协作与计算资源的合理分配,并最终提升算法的综合性能.对CEC2013测试函数的优化结果表明,MSMPSO在求解精度、收敛速度等方面均表现出较好的性能. 展开更多
关键词 粒子群算法 社会学习 多种群 个体迁移 历史性能评估
下载PDF
基于实数编码的多种群并行遗传算法研究 被引量:21
4
作者 邹琳 夏巨谌 胡国安 《小型微型计算机系统》 CSCD 北大核心 2004年第6期982-986,共5页
针对标准遗传算法 (SGA)在实际应用中早熟收敛、解精度较低 ,以及传统的二进制编码方式带来的 Hamming悬崖问题等等缺点 ,提出了一种基于实数编码的多种群并行遗传算法 (RPGA) ,理论分析和实例计算的结果说明 RP-GA有效的提高了全局搜... 针对标准遗传算法 (SGA)在实际应用中早熟收敛、解精度较低 ,以及传统的二进制编码方式带来的 Hamming悬崖问题等等缺点 ,提出了一种基于实数编码的多种群并行遗传算法 (RPGA) ,理论分析和实例计算的结果说明 RP-GA有效的提高了全局搜索能力和局部快速搜索能力 ,提高了遗传进化效率 ,对于改进 SGA的缺点是十分有效的 . 展开更多
关键词 实数编码 遗传算法 多种群 拓扑关系 并行
下载PDF
多模态函数优化的多种群进化策略 被引量:18
5
作者 王湘中 喻寿益 《控制与决策》 EI CSCD 北大核心 2006年第3期285-288,共4页
在一种使用单基因变异、精英繁殖、递减型策略参数的改进进化策略基础上,提出了一种求解多模态函数多个极值点的多种群协同进化策略,并给出了子种群进化概率、停止条件的确定和收敛到极值点的判断条件.在求多极值点的进化算法中,判别两... 在一种使用单基因变异、精英繁殖、递减型策略参数的改进进化策略基础上,提出了一种求解多模态函数多个极值点的多种群协同进化策略,并给出了子种群进化概率、停止条件的确定和收敛到极值点的判断条件.在求多极值点的进化算法中,判别两个极值点是同峰还是异峰极值点是一个困难而关键的问题,为此引入了一种新的判别方法——山谷探索法,从而避免了确定小生境半径或峰半径.一组测试函数的仿真计算结果表明了所提出的算法能准确地找到全部极值点. 展开更多
关键词 进化策略 多模态函数优化 多种群 收敛性 极值点
下载PDF
一种改进的粒子群算法的路径规划研究 被引量:21
6
作者 王文丰 宋勇 +3 位作者 韩龙哲 包学才 刘天元 徐灯 《小型微型计算机系统》 CSCD 北大核心 2019年第12期2614-2618,共5页
采用Graham算法对环境边界和障碍物建立凸多边形模型以简化环境模型,提高算法运行效率.基于链接图法建立海洋环境模型,再利用单源最短路径Dijkstra算法在所建立的环境模型上规划出初始路径.其次,在利用线性递减惯性权重粒子群算法进行... 采用Graham算法对环境边界和障碍物建立凸多边形模型以简化环境模型,提高算法运行效率.基于链接图法建立海洋环境模型,再利用单源最短路径Dijkstra算法在所建立的环境模型上规划出初始路径.其次,在利用线性递减惯性权重粒子群算法进行路径规划后,采用删除冗余点的方法进行平滑优化处理以增强路径的实用性.针对线性递减惯性权重粒子群算法存在的问题,本文在该算法的基础上提出了改进方法.引入混沌理论,通过混沌序列对种群进行初始化,保证初始粒子的质量和分布的均匀性;建立多种群机制平衡种群的全局搜索能力和局部搜索能力,加快算法的收敛速度,提高解的精度.实验结果表明改进的算法具有更好的性能,特别是在复杂环境下进行船舶路径规划时,可快速完成全局路径规划,而且所得路径更优. 展开更多
关键词 环境建模 路径规划 混沌理论 多种群
下载PDF
基于混沌序列的多种群入侵杂草算法 被引量:21
7
作者 陈欢 周永权 赵光伟 《计算机应用》 CSCD 北大核心 2012年第7期1958-1961,共4页
针对入侵杂草优化算法存在的早熟现象,提出一种基于混沌序列的多种群入侵杂草优化算法。首先,算法初始化时,利用混沌序列初始化种群提高初始解的质量;其次,在算法迭代过程中,若个体的聚集程度小于阈值时,再次用混沌序列重新初始化种群,... 针对入侵杂草优化算法存在的早熟现象,提出一种基于混沌序列的多种群入侵杂草优化算法。首先,算法初始化时,利用混沌序列初始化种群提高初始解的质量;其次,在算法迭代过程中,若个体的聚集程度小于阈值时,再次用混沌序列重新初始化种群,使得算法迭代过程中能够有效地跳出局部极小;最后,将杂草种群分为5个种群协同合作,可有效地避免算法早熟现象,提高算法的寻优精度和收敛速度。通过对8个测试函数的测试,结果表明,所提算法获得最优值比基本入侵杂草优化算法精度提高了25%~300%;标准差提高了50%~100%。 展开更多
关键词 入侵杂草优化算法 混沌 多种群 测试函数
下载PDF
基于多种群进化的遗传算法 被引量:19
8
作者 吕卉 周聪 +1 位作者 邹娟 郑金华 《计算机工程与应用》 CSCD 北大核心 2010年第28期57-60,共4页
针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提... 针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提出的新算法不仅收敛速度快,而且收敛效率高,是一种可行、有效的算法。 展开更多
关键词 遗传算法 局部收敛 多种群 简单遗传算法
下载PDF
基于多种群遗传算法的城轨列车节能运行优化研究 被引量:18
9
作者 刘炜 李群湛 +1 位作者 郭蕾 陈民武 《系统仿真学报》 CAS CSCD 北大核心 2010年第4期921-925,共5页
通过建立定时约束条件下的最小能量控制模型,采用Pontryagain极小值原理推导了城市轨道列车节能操纵策略的组成。提出一种变长实矩阵编码的多种群遗传算法进行列车节能运行优化:采用多质点的列车牵引仿真器模拟列车运行;对列车运行控制... 通过建立定时约束条件下的最小能量控制模型,采用Pontryagain极小值原理推导了城市轨道列车节能操纵策略的组成。提出一种变长实矩阵编码的多种群遗传算法进行列车节能运行优化:采用多质点的列车牵引仿真器模拟列车运行;对列车运行控制序列采用变长实数矩阵编码;引入基于退火选择的变长算子以增强算法的全局搜索能力;适应值共享保持种群的多样性;多种群并行寻优提高收敛速度,增强寻优过程的稳定性。实例计算结果证实了该方法的有效性和先进性。 展开更多
关键词 节能控制 多模态优化 矩阵实数编码 多种群 遗传算法
下载PDF
基于多种群动态协同的多目标粒子群算法 被引量:18
10
作者 于慧 王宇嘉 +1 位作者 陈强 肖闪丽 《电子科技》 2019年第10期28-33,共6页
针对复杂的多目标问题,文中提出了一种基于多种群动态协同的多目标粒子群算法。该算法设置多个种群同时进行独立搜索,从而有效提高算法的搜索能力。此外,为进一步保证种群多样性,该算法利用动态聚类策略将种群划分为两个子群,并改变子... 针对复杂的多目标问题,文中提出了一种基于多种群动态协同的多目标粒子群算法。该算法设置多个种群同时进行独立搜索,从而有效提高算法的搜索能力。此外,为进一步保证种群多样性,该算法利用动态聚类策略将种群划分为两个子群,并改变子种群的更新方式。通过动态学习样本和差分变异,进一步避免算法陷入局部最优。经过对一系列标准测试函数进行仿真,验证了该算法在多目标问题上的有效性。将该算法与5种现存算法进行比较,结果显示该算法的多样性和收敛性均具有明显的优势。 展开更多
关键词 多目标优化 粒子群算法 多种群 动态聚类 动态学习样本 差分变异
下载PDF
作业车间调度问题的多种群遗传算法 被引量:10
11
作者 蔡良伟 张基宏 李霞 《电子学报》 EI CAS CSCD 北大核心 2005年第6期991-994,共4页
针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效... 针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效地克服个体早熟,改善了算法的收敛性能.典型测试算例表明该算法是非常有效的. 展开更多
关键词 作业车间调度 多种群 竞争 共享 遗传算法
下载PDF
考虑客户满意度的多配送站低碳物流路径规划 被引量:16
12
作者 廖列法 张幸平 《信息与控制》 CSCD 北大核心 2020年第4期420-428,共9页
针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模... 针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模型,建立考虑客户满意度的多配送站低碳物流路径规划模型.再次,在算法设计阶段,考虑到问题的NP-Hard特性,设计了矩阵编码方式和贪婪启发式初始化策略,设计了多个果蝇种群同时进化的多种群进化机制,并设计了子种群个体之间的交流互动机制.最后,通过实例验证了模型和多种群果蝇优化算法的有效性,并就物流成本、环境保护、客户满意度三者之间的均衡关系进行了探讨. 展开更多
关键词 多配送站 碳排放量 客户时间窗 多种群 果蝇优化算法 贪婪启发式策略
原文传递
一类改进进化规划及其优化性能分析 被引量:13
13
作者 王凌 郑大钟 《计算机工程与应用》 CSCD 北大核心 2002年第1期8-10,共3页
为了避免传统进化规划易早熟收敛的缺点,均衡探索和开发能力,论文采用多种群进行并行搜索,采用多变异操作增强搜索模板,采用整体概率性替换策略避免对适配值函数的依赖性以及避免搜索过程陷入局部极小,尤其采用个体重分配策略使各子群... 为了避免传统进化规划易早熟收敛的缺点,均衡探索和开发能力,论文采用多种群进行并行搜索,采用多变异操作增强搜索模板,采用整体概率性替换策略避免对适配值函数的依赖性以及避免搜索过程陷入局部极小,尤其采用个体重分配策略使各子群进行信息融合来增加多样性,由此提出了一类改进进化规划,并讨论了算法的函数优化和组合优化实现,同时基于典型算例的数值仿真验证了算法的有效性。 展开更多
关键词 进化规划 多种群 多操作 概率性替换 重分配 函数优化 组合优化
下载PDF
多子群遗传神经网络模型用于路口短时交通流量预测 被引量:16
14
作者 刘汉丽 周成虎 +1 位作者 朱阿兴 李霖 《测绘学报》 EI CSCD 北大核心 2009年第4期363-368,共6页
为适应交叉路口短时交通流量的实时变化性和非线性性,提出将一种多子群遗传神经网络算法(MPGNN)应用于交叉路口短时交通流量的预测,结合BP网络对非线性问题良好的求解能力和遗传算法优良的全局寻优能力,建立遗传算法的多个子种群来搜索B... 为适应交叉路口短时交通流量的实时变化性和非线性性,提出将一种多子群遗传神经网络算法(MPGNN)应用于交叉路口短时交通流量的预测,结合BP网络对非线性问题良好的求解能力和遗传算法优良的全局寻优能力,建立遗传算法的多个子种群来搜索BP网络的最佳结构。通过对武汉市珞瑜路、武珞路、珞狮南路、珞狮北路交叉路口的短时交通流量进行预测分析,取得了良好的实验效果。根据预测结果对该路段的交通流量进行重新分配和控制,对缓解珞瑜路和武珞路段高峰时期交通流量的压力具有重要作用。 展开更多
关键词 交叉路口短时交通流量 流量预测 BP神经网络 遗传算法 多子群
下载PDF
基于速度交流的多种群多目标粒子群算法研究 被引量:15
15
作者 刘彬 刘泽仁 +3 位作者 赵志彪 李瑞 闻岩 刘浩然 《计量学报》 CSCD 北大核心 2020年第8期1002-1011,共10页
为提高多目标优化算法的收敛精度和搜索性能,提出一种基于速度交流的多种群多目标粒子群算法。算法引入速度交流机制,将种群划分为多个子种群以实现速度信息共享,改善粒子单一搜索模式,提高算法的全局搜索能力。采用混沌映射优化惯性权... 为提高多目标优化算法的收敛精度和搜索性能,提出一种基于速度交流的多种群多目标粒子群算法。算法引入速度交流机制,将种群划分为多个子种群以实现速度信息共享,改善粒子单一搜索模式,提高算法的全局搜索能力。采用混沌映射优化惯性权重,提高粒子搜索遍历性和全局性,为降低算法在运行后期陷入局部最优Pareto前沿的可能性,对各个子种群执行不同的变异操作。将算法与NSGA-Ⅱ、SPEA2、Ab YSS、MOPSO、SMPSO和GWASF-GA先进多目标优化算法进行对比,实验结果表明:该算法得到的解集具有更好的收敛性和分布性。 展开更多
关键词 计量学 多目标优化 粒子群 多种群 速度交流
下载PDF
基于改进遗传算法的电力系统无功规划优化 被引量:9
16
作者 陈芳元 汪玉凤 刘贵友 《继电器》 CSCD 北大核心 2006年第13期29-32,53,共5页
简要分析了几种无功优化方法的局限性,通过比较得出遗传算法是求解无功优化的一种有效的方法,并在简单遗传算法(SGA)的基础上,提出了更加有效的算法即改进遗传算法(IGA)。该算法针对常规遗传算法收敛速度慢、易早熟等缺陷,并结合电力系... 简要分析了几种无功优化方法的局限性,通过比较得出遗传算法是求解无功优化的一种有效的方法,并在简单遗传算法(SGA)的基础上,提出了更加有效的算法即改进遗传算法(IGA)。该算法针对常规遗传算法收敛速度慢、易早熟等缺陷,并结合电力系统无功优化的特点,借鉴了模拟退火思想在遗传算法的执行过程中对个体适应度不断进行修正,并采用了浮点数编码、双层结构群体、自适应的交叉率和变异率等改进措施。算例表明这种改进的遗传算法优化效果好,而且在精度和收敛度上都有较大提高。 展开更多
关键词 无功优化 改进遗传算法 自适应 浮点编码 双层结构群体
下载PDF
离散多种群入侵杂草优化算法求解柔性作业车间调度问题 被引量:12
17
作者 石小秋 石宇强 袁雪娇 《信息与控制》 CSCD 北大核心 2015年第2期238-243,共6页
针对柔性作业车间调度问题(FJSP)的特点,在基本入侵杂草优化算法原理的基础上,提出一种离散多种群入侵杂草优化算法.该算法引入多种群思想且在算法初期不进行种群交流,在各种群内采用交叉算子进行交流.当空间扩展时,采用自适应变异位数... 针对柔性作业车间调度问题(FJSP)的特点,在基本入侵杂草优化算法原理的基础上,提出一种离散多种群入侵杂草优化算法.该算法引入多种群思想且在算法初期不进行种群交流,在各种群内采用交叉算子进行交流.当空间扩展时,采用自适应变异位数策略和领域搜索策略,提高了算法初期的全局搜索和后期的局部挖掘能力.在算法后期进行种群交流,提高了算法的收敛速度和寻优精度.将该算法用于柔性作业车间调度问题,且在解码时提出一种矩阵解码法.计算实例验证了所提出算法的有效性和优越性. 展开更多
关键词 入侵杂草优化算法 柔性作业车间调度 多种群 矩阵解码法
原文传递
多种群多策略的并行差分进化算法 被引量:10
18
作者 陈颖 林盈 胡晓敏 《计算机科学与探索》 CSCD 2014年第12期1502-1510,共9页
为了更好地提高并行差分进化算法的求解精度和计算效率,实现适用于解决多种优化问题的鲁棒性算法,提出了一种多种群多策略的并行差分进化算法。该算法将种群划分为多个子种群,不同的子种群分别采用不同的差分进化策略。多个子种群各自... 为了更好地提高并行差分进化算法的求解精度和计算效率,实现适用于解决多种优化问题的鲁棒性算法,提出了一种多种群多策略的并行差分进化算法。该算法将种群划分为多个子种群,不同的子种群分别采用不同的差分进化策略。多个子种群各自独立进化,互不干扰,每隔一定代数才进行种群间的通信交流。通过利用多种群实现多种优化策略,并采用并行方式,使得算法可以采用不同的优化策略进行搜索,更加节省计算时间。数值实验结果表明,该算法在求解不同类型的优化问题时都具有良好的计算能力和效率。 展开更多
关键词 多种群 多策略 并行 差分进化
下载PDF
带拥塞控制的多种群二元蚁群算法 被引量:10
19
作者 严彬 熊伟清 +1 位作者 程美英 叶青 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第4期387-394,共8页
二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数... 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数(包括单峰与多峰)的测试,实验结果表明该改进算法在保证较好的全局搜索能力的基础上,拥有很好的多目标求解能力。 展开更多
关键词 二元蚁群 拥塞控制策略 多种群 多峰函数
下载PDF
用于配电网规划的多种群免疫遗传算法 被引量:6
20
作者 刘育明 周湶 +2 位作者 杜林 姚陈果 孙才新 《高电压技术》 EI CAS CSCD 北大核心 2006年第5期103-106,共4页
引入免疫算子和多种群概念,提出了一种用于配电网规划的多种群免疫遗传方法。采用多个种群针对目标函数的不同方面进行优化搜索,并借鉴生物免疫机制对每个种群的染色体进行免疫算子操作。种群之间通过优秀个体转移进行交互,可有效地防... 引入免疫算子和多种群概念,提出了一种用于配电网规划的多种群免疫遗传方法。采用多个种群针对目标函数的不同方面进行优化搜索,并借鉴生物免疫机制对每个种群的染色体进行免疫算子操作。种群之间通过优秀个体转移进行交互,可有效地防止种群退化,提高种群的多样性。以年费用最小为目标建立配电网规划的数学模型,提取“单个子路造价最小”和“电阻值最小”两种疫苗,并用其指导多种群搜索,有效地克服了遗传算法早熟收敛现象。同时给出初始可行方案的生成步骤和基于支路交换思想的不可行解处理方法。求解一个10 kV配电网规划问题,计算结果表明该算法能快速获得规划问题的最优解。同简单遗传算法相比,整个算法具有更强的收敛速度和全局搜索能力,用于配电网规划是可行有效的。 展开更多
关键词 配电网规划 免疫算子 多种群 多种群免疫遗传算法 优化搜索
下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部