基于自适应变异粒子群优化算法的测试数据生成 被引量：8

1

作者 邵楠 周雁舟 +1 位作者 惠文涛 严亚伟 《计算机应用研究》 CSCD 北大核心 2015年第3期786-789,共4页

针对粒子群优化算法中群体易出现过早收敛的不足,提出了粒子群优化算法的改进算法AMPSO(adaptive mutation particle swarm optimization)算法并应用于测试数据生成中。引入约简粒子群优化算法,提高算法搜索速度;在算法进化过程中增加... 针对粒子群优化算法中群体易出现过早收敛的不足,提出了粒子群优化算法的改进算法AMPSO(adaptive mutation particle swarm optimization)算法并应用于测试数据生成中。引入约简粒子群优化算法,提高算法搜索速度;在算法进化过程中增加自适应调整策略,定义适应度评价阈值判断群体早熟现象,构建一个改进的自适应变异算子提高粒子变异率;通过实验确定阈值比例系数。结合实验结果从收敛代数和收敛时间两方面对比分析,证明了所提方法不仅能够防止算法出现过早收敛的问题,而且提高了测试数据生成效率。 展开更多

关键词 粒子群优化算法 自适应变异算子 测试数据自动生成

在线阅读 下载PDF 职称材料

基于自适应变异粒子群优化算法的移动机器人路径规划 被引量：1

2

作者 陈世明 江冀海 +1 位作者 郑丽楠 聂森 《机床与液压》 北大核心 2010年第23期16-19,共4页

对路径规划中区域划分的建模方法进行改进,实现根据环境中障碍物的具体分布来自适应划分环境空间,将路径规划问题转化为带约束目标函数优化求解问题。针对粒子群算法的局部极小值问题,提出将自适应差分进化算子作为粒子群优化算法的自... 对路径规划中区域划分的建模方法进行改进,实现根据环境中障碍物的具体分布来自适应划分环境空间,将路径规划问题转化为带约束目标函数优化求解问题。针对粒子群算法的局部极小值问题,提出将自适应差分进化算子作为粒子群优化算法的自适应变异算子的改进方案。仿真结果表明:环境模型的自适应划分可以提高算法的搜索效率,缩短计算时间,使算法具有更好的实时性;加自适应变异算子的粒子群优化算法可以使目标函数快速跳出局部最优的束缚。 展开更多

关键词 路径规划 局部极小值 自适应变异算子 粒子群算法 自适应差分进化算法

在线阅读 下载PDF 职称材料

一种种群自适应收敛的快速遗传算法 被引量：11

3

作者 朱钰 韩昌佩 《计算机科学》 CSCD 北大核心 2012年第10期214-217,共4页

作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种... 作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能。仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度。 展开更多

关键词 遗传算法 早熟收敛 自适应变异算子 工业控制

在线阅读 下载PDF 职称材料

自适应精英遗传算法的快递车路径规划 被引量：16

4

作者 袁梦飞 阚秀 +3 位作者 曹乐 王夏霖 吴健珍 罗晓 《导航定位学报》 CSCD 2021年第6期104-111,共8页

针对快递车物流配送效率低、行驶路线不规范的问题,提出了自适应精英遗传算法实现对快递车的路径规划。通过搭建车载定位系统,实时对车辆位置进行监督以确保行驶在规定路线上。在实际快递位置分布的基础上建立了路径规划模型,设计了基... 针对快递车物流配送效率低、行驶路线不规范的问题,提出了自适应精英遗传算法实现对快递车的路径规划。通过搭建车载定位系统,实时对车辆位置进行监督以确保行驶在规定路线上。在实际快递位置分布的基础上建立了路径规划模型,设计了基于经纬度坐标的适应度函数,以地表距离作为种群评价标准更加贴合实际运输需求;引入自适应交叉算子和自适应变异算子,根据个体基因的适应度值自适应地调节交叉和变异概率,并将精英个体进行遗传保留,更好地平衡了算法的局部搜索能力和全局优化性能。通过与其他4种智能算法的对比实验,来验证改进算法的有效性及可行性,实验结果表明改进算法的收敛性最快且解的精度明显优于其他4种算法。 展开更多

关键词 快递车 自适应交叉算子 自适应变异算子 精英遗传策略 路径规划

在线阅读 下载PDF 职称材料

QoS全局最优化的服务选择策略 被引量：12

5

作者 董元元 倪宏 +1 位作者 邓浩江 刘磊 《小型微型计算机系统》 CSCD 北大核心 2011年第3期455-459,共5页

为每个服务节点选择一个服务实例,形成在满足全局QoS限制的条件下,具有综合QoS最优的执行计划是服务选择的关键问题.本文分析了优化目标,提出了基于自适应变异遗传算法(self-Adaptive Mutation Genetic Algorithm,AMGA)求解服务选择的... 为每个服务节点选择一个服务实例,形成在满足全局QoS限制的条件下,具有综合QoS最优的执行计划是服务选择的关键问题.本文分析了优化目标,提出了基于自适应变异遗传算法(self-Adaptive Mutation Genetic Algorithm,AMGA)求解服务选择的组合优化问题.在算法中,适应度函数设计采用对执行计划聚合QoS属性值与约束条件的偏差量作为惩罚约束,变异算子设计采用对服务实例的优良程度自适应的变异概率,提高了基因改良的效率,并引入指数衰减函数保证了算法的收敛性.实验结果表明,基于AMGA算法的服务选择策略比现有基于其它遗传算法的策略能够获得更优的解. 展开更多

关键词 服务组合 服务选择 QoS全局最优化 遗传算法 自适应变异算子

在线阅读 下载PDF 职称材料

多阶段粒子群优化算法求解容量约束p-中位问题 被引量：10

6

作者 王竹荣 薛伟 +2 位作者 黑新宏 费蓉 伊珍珍 《计算机学报》 EI CSCD 北大核心 2020年第6期1139-1160,共22页

容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有... 容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有关理论和方法.所提MPPSO在标准PSO基础上,考虑CPMP结构特征信息,采用一种以字符编码为基础的结构体编码结构,重新定义粒子速度与位置更新方式.它将CPMP优化求解分为种群粒子初始化阶段及两个优化阶段.在优化求解第一阶段,分析了惯性因子对所求问题编码结构粒子搜索的局限性,设计一种保留粒子最优特征中位点信息的变异算子.以粒子全局搜索算子操作为重点,期望从整个搜索空间搜索到好的模式结构分布特性的粒子.在优化求解第二阶段,对高适应性粒子执行一种改进的迭代局部搜索操作,达成对粒子精度的进一步提升.迭代局部搜索分为基本局部搜索和深层次局部搜索.基本局部搜索侧重对粒子需求点和中位点提炼用于发现候选粒子相邻的局部最优解.在深层次局部搜索中,采用对粒子执行扰动算子操作,使得算子操作在更大邻域范围内搜索粒子新的模式结构,从而发现蕴含高适应性模式结构的潜在更好解.文中提出模式范数及模式结构距离等概念,并将它们用于扰动算子设计.实验测试表明:MPPSO对4大类CPMP用例问题进行求解得到的实验数据,与4种文献对比算法提供的数据相比有一定优势,且能发现3个大数据集用例新的最好解. 展开更多

关键词 容量约束p-中位问题 粒子群优化算法 自适应变异算子 迭代局部搜索 模式分析方法

在线阅读 下载PDF 职称材料

基于改进细菌群体趋药性算法的配电网无功优化 被引量：12

7

作者 陈继明 王元元 高艳亮 《电力系统保护与控制》 EI CSCD 北大核心 2012年第14期97-102,共6页

基本的细菌群体趋药性(BCC)算法中系统参数的固有设置方式极大地制约了算法性能,群体信息交互策略的引入,不可避免地产生趋同性,容易陷入局部最优。鉴于此,引入精度更新参数控制精度,动态调整细菌寻优速度、自适应调整细菌感知范围;并... 基本的细菌群体趋药性(BCC)算法中系统参数的固有设置方式极大地制约了算法性能,群体信息交互策略的引入,不可避免地产生趋同性,容易陷入局部最优。鉴于此,引入精度更新参数控制精度,动态调整细菌寻优速度、自适应调整细菌感知范围;并增加自适应变异算子增加随机扰动,改善种群的多样性,提高算法逃离局部最优的能力;以混沌搜索代替随机迁徙,利用其不重复的遍历性完成对局优点的二次寻优,形成改进的细菌群体趋药性(IBCC)算法,该算法极大地提高了算法的全局寻优能力。基于IBCC算法,建立了无功优化数学模型,并以IEEE-33节点配电系统为例应用该算法进行优化计算,结果表明,该算法在解决配电网无功优化问题上,具有很好的应用前景。 展开更多

关键词 改进细菌群体趋药性算法 动态调整 自适应变异算子 混沌搜索 配电网 无功优化

在线阅读 下载PDF 职称材料

基于改进多目标差分进化算法的诺西肽发酵过程优化 被引量：5

8

作者 牛大鹏 王福利 +1 位作者 何大阔 贾明兴 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第4期505-508,共4页

诺西肽发酵存在着产量较低和生产效率不高的问题,多目标优化是解决此类问题的有效途径.将差分进化算法引入多目标优化,构建了改进的多目标差分进化算法(IDEMO).根据Pareto优劣等级和拥挤距离对种群进行选择操作,并引入自适应变异算子和... 诺西肽发酵存在着产量较低和生产效率不高的问题,多目标优化是解决此类问题的有效途径.将差分进化算法引入多目标优化,构建了改进的多目标差分进化算法(IDEMO).根据Pareto优劣等级和拥挤距离对种群进行选择操作,并引入自适应变异算子和混沌迁移算子以改善算法性能.在诺西肽分批发酵动力学模型的基础上建立了多目标优化的模型,并利用IDEMO对此优化问题进行了求解,优化结果表明了算法的有效性. 展开更多

关键词 诺西肽发酵 多目标优化 差分进化算法 自适应变异算子 混沌迁移算子

在线阅读 下载PDF 职称材料

土钉支护结构优化的改进遗传进化-复合形算法 被引量：10

9

作者 梧松 吴玉山 《岩土力学》 EI CAS CSCD 北大核心 2002年第2期228-230,共3页

对于土钉支护结构优化这样一个二重优化问题,采用改进遗传进化算法调整土钉设计参数,并利用复合形法搜索支护结构的临界滑面,从而得出保证工程安全可靠且造价最低的最优设计方案。

关键词 土钉支护结构 改进遗传进化算法 复合形算法 自适应变异算子 优化设计

在线阅读 下载PDF 职称材料

改进的遗传算法在有时间窗配送车辆调度中的应用 被引量：8

10

作者 杨明 张立业 《交通运输系统工程与信息》 EI CSCD 2005年第4期26-30,共5页

针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法.实验结果表明,改进后的算法具有抗“... 针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法.实验结果表明,改进后的算法具有抗“早熟”能力强、收敛速度快和局部搜索能力强的特点. 展开更多

关键词 时间窗 车辆调度 混合遗传算法 爬山算法 自适应变异算子

在线阅读 下载PDF 职称材料

基于改进BCC算法的配电网综合运行优化 被引量：2

11

作者 陈继明 王元元 +1 位作者 孙名妤 康忠健 《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第1期87-92,共6页

研究了配电网综合运行优化问题.将配电网无功优化与配电网络重构联络开关两者相结合,建立了配电网多目标综合优化数学模型.提出了基于改进的细菌群体趋药性算法的配电网综合优化计算新方法,针对算法易于陷入局部最优解的缺点,新算法在... 研究了配电网综合运行优化问题.将配电网无功优化与配电网络重构联络开关两者相结合,建立了配电网多目标综合优化数学模型.提出了基于改进的细菌群体趋药性算法的配电网综合优化计算新方法,针对算法易于陷入局部最优解的缺点,新算法在基本的细菌群体趋药性算法的基础上引入了动态调整策略、自适应变异算子和混沌搜索机制,改善了细菌寻优速度和寻优效率.利用改进的细菌群体趋药性算法对IEEE33系统进行综合优化,结果表明改进算法可以有效地降低系统有功网损,提高各节点电压,同时也验证了改进算法的可行性和有效性. 展开更多

关键词 配电网 综合运行优化 重构 电容器组投切 改进的细菌群体趋药性算法 自适应变异算子 混沌搜索机制

在线阅读 下载PDF 职称材料

基于文化免疫克隆算法的关联规则挖掘研究 被引量：1

12

作者 杨光军 《计算机工程与应用》 CSCD 2013年第15期113-115,161,共4页

针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法... 针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法重新给出了文化算法中状况知识和历史知识的描述,设计了一种变异算子,能够自适应调节变异尺度,提高免疫克隆算法全局搜索能力。实验表明,该算法的运行速度和所得关联规则的准确率优于免疫克隆算法。 展开更多

关键词 关联规则 免疫克隆算法 文化算法 自适应变异算子 双层进化机制

在线阅读 下载PDF 职称材料

改进学习型遗传算法求解柔性车间调度问题 被引量：7

13

作者 张亮 毛剑琳 +1 位作者 王妮娅 李睿祺 《组合机床与自动化加工技术》 北大核心 2023年第2期183-186,192,共5页

针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。首先,针对柔性车间调度问题解表达中的机器... 针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。首先,针对柔性车间调度问题解表达中的机器选择设计知识体,通过搜索过程得到的解更新知识体,并反馈到求解过程的引导;其次,使用了一种自适应的变异算子改善遗传算法早熟收敛的问题;然后,基于变换加工机器和加工顺序以及关键机器的思想设计了3种邻域结构;最后,引入关键机器的概念,并将其引入到知识体更新以及邻域搜索的过程中。仿真结果表明,较其它方法而言,本文提出的算法在不同规模的标准算例上找到最优解的能力更强。 展开更多

关键词 柔性作业车间调度 关键机器 学习型遗传算法 自适应变异算子 变邻域搜索

在线阅读 下载PDF 职称材料

旋转稳定弹道修正弹扰流片气动参数辨识研究 被引量：2

14

作者 杨鹏 常思江 魏伟 《兵器装备工程学报》 CAS CSCD 北大核心 2023年第8期203-208,272,共7页

针对采用扰流片控制的旋转稳定弹道修正弹,为寻求合理、高效的控制方案设计,必须尽可能准确地获取扰流片气动参数,故有必要开展该类修正弹的扰流片气动参数辨识研究.在设计及扰流片附加力和力矩的飞行动力学模型基础上,利用最小二乘准... 针对采用扰流片控制的旋转稳定弹道修正弹,为寻求合理、高效的控制方案设计,必须尽可能准确地获取扰流片气动参数,故有必要开展该类修正弹的扰流片气动参数辨识研究.在设计及扰流片附加力和力矩的飞行动力学模型基础上,利用最小二乘准则建立目标函数,以扰流片的轴向力系数、法向力系数、静力矩系数为待辨识参数,以带自适应变异算子的差分进化算法为全局优化工具,构建了扰流片参数辨识的总体方案及流程.仿真结果表明:所构建辨识方案可有效辨识扰流片的气动参数;测量数据噪声对参数辨识精度有一定的影响. 展开更多

关键词 旋转稳定弹 弹道修正弹 扰流片 参数辨识 差分进化 自适应变异算子

在线阅读 下载PDF 职称材料

基于多种群的随机扰动蚁群算法求解分布式约束优化问题 被引量：5

15

作者 石美凤 肖诗川 冯欣 《计算机应用研究》 CSCD 北大核心 2022年第9期2683-2688,共6页

针对现有的基于蚁群优化思想求解分布式约束优化问题的算法收敛较慢、容易陷入局部最优等问题,提出了一种基于多种群的随机扰动蚁群算法(random disturbance based multi-population ant colony algorithm to solve distributed constra... 针对现有的基于蚁群优化思想求解分布式约束优化问题的算法收敛较慢、容易陷入局部最优等问题,提出了一种基于多种群的随机扰动蚁群算法(random disturbance based multi-population ant colony algorithm to solve distributed constraint optimization problems,RDMAD)来求解分布式约束优化问题。首先,RDMAD提出了一种分工合作机制,将种群按比例划分为采用贪婪搜索的子种群和采用启发式搜索的子种群,同时构建分级更新策略,提高算法收敛速度和求解质量;然后对采用贪婪搜索的子种群设计自适应变异算子和奖惩机制,防止算法陷入局部最优;最后在算法陷入停滞时触发随机扰动策略,增加种群多样性。将RDMAD与七种最先进的非完备算法在三类基准问题上的寻优结果进行了实验对比,结果表明RDMAD在求解质量和收敛速度上优势明显,且稳定性较高。 展开更多

关键词 分布式约束优化问题 蚁群算法 自适应变异算子 非完备算法

在线阅读 下载PDF 职称材料

一种新型的差分演化算法及其应用研究 被引量：3

16

作者 鄢靖丰 张泊平 +1 位作者 龚文引 谭水木 《计算机应用》 CSCD 北大核心 2008年第3期719-722,725,共5页

提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基... 提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基本差分演化算法的缩放因子,尽量减少算法的控制参数,方便工程人员的使用。通过对13个标准测试函数进行测试,并与其他演化算法结果进行比较。实验结果表明,新算法在求解精度和稳定性具有很好的性能,而且其函数平均评价次数要低于所比较的其他演化算法。 展开更多

关键词 演化算法 差分演化算法 多样性规则 混合自适应交叉变异算子 约束全局最优化

在线阅读 下载PDF 职称材料

混合整数非线性规划问题的改进差分进化算法 被引量：3

17

作者 邓长寿 任红卫 彭虎 《计算机应用研究》 CSCD 北大核心 2012年第2期445-448,共4页

提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并... 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。 展开更多

关键词 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理

在线阅读 下载PDF 职称材料

改进遗传算法搜索性能的研究 被引量：2

18

作者 吕航 周激流 +2 位作者 魏志成 陶理 刘智明 《小型微型计算机系统》 EI CSCD 北大核心 2000年第11期1178-1181,共4页

本文针对改进遗传算法的搜索性能 ,提出了一种新的变异算子——自适应多位变异算子 ,它根据每一代的每一个体的在当代中的优劣程度 ,自适应地控制其发生变异的位数 .适应度差的个体变异的位数多 ,一方面使差的模式生存机会少 ,另一方面... 本文针对改进遗传算法的搜索性能 ,提出了一种新的变异算子——自适应多位变异算子 ,它根据每一代的每一个体的在当代中的优劣程度 ,自适应地控制其发生变异的位数 .适应度差的个体变异的位数多 ,一方面使差的模式生存机会少 ,另一方面增加了种群的多样性 ,同时也扩大了搜索范围 .我们用模式定理证明了该算子的有效性 ,并且我们作的仿真实验也同样表明该算子能大大改进遗传算法的搜索性能 . 展开更多

关键词 遗传算法 自适应多位变异算子 编码机制 模式定理

在线阅读 下载PDF 职称材料

基于改进NSGA-Ⅱ的车间排产优化算法研究 被引量：12

19

作者 周原令 胡晓兵 +1 位作者 江代渝 李航 《计算机工程与应用》 CSCD 北大核心 2021年第19期274-281,共8页

针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个... 针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择"最大化最小交货提前期"和"最小化最大理想加工时间偏差"作为目标函数,运用改进NSGA-Ⅱ算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。 展开更多

关键词 改进NSGA-Ⅱ算法 自适应交叉和变异算子 均匀进化精英保留策略 排产优化

在线阅读 下载PDF 职称材料