期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于竞争指数的模拟退火排序选择算子 被引量:10
1
作者 陈皓 崔杜武 +1 位作者 严太山 李凌波 《电子学报》 EI CAS CSCD 北大核心 2009年第3期586-591,共6页
提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.... 提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.应用模拟退火过程产生个体在队列中的排序位置参数,作为个体相对价值的量化指标.将个体绝对价值和相对价值量化指标的加权平均数作为其生存的概率,这种选择方式可有效控制群体迭代过程的选择压力,保持群体结构的合理.通过对典型函数的优化实验表明,该算子在显著改善进化算法抗早熟能力的同时,可有效提高算法的搜索效率. 展开更多
关键词 竞争指数 模拟退火排序选择算子 族群进化算法
在线阅读 下载PDF
基于模拟退火算法的多节点订单排序模型 被引量:9
2
作者 肖依永 常文兵 张人 《计算机应用研究》 CSCD 北大核心 2009年第2期460-463,465,共5页
将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算... 将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题。 展开更多
关键词 订单选择 订单排序 模拟退火算法 生产计划
在线阅读 下载PDF
求解TSP问题的改进模拟退火遗传算法 被引量:33
3
作者 王银年 葛洪伟 《计算机工程与应用》 CSCD 北大核心 2010年第5期44-47,85,共5页
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的... 巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Basedon Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。 展开更多
关键词 巡回旅行商问题 遗传算法 模拟退火算法 贪心交叉算子 退火选择
在线阅读 下载PDF
基于模拟退火粒子群算法的含DG配电网重构研究 被引量:6
4
作者 游文霞 崔雷 +2 位作者 李文武 贺鹏程 陈浩 《三峡大学学报(自然科学版)》 CAS 2013年第3期45-49,共5页
含分布式电源的配电网重构是配网优化的重要课题.二进制粒子群算法(BPSO)是解决优化问题的重要算法,首先根据配电网重构的拓扑约束条件,将轮盘赌操作引入到BPSO中,改进了BPSO算法中粒子位置状态更新策略.接着将模拟退火算法中的动态变... 含分布式电源的配电网重构是配网优化的重要课题.二进制粒子群算法(BPSO)是解决优化问题的重要算法,首先根据配电网重构的拓扑约束条件,将轮盘赌操作引入到BPSO中,改进了BPSO算法中粒子位置状态更新策略.接着将模拟退火算法中的动态变异机制引入到改进的BP-SO中,解决了BPSO容易陷入局部最优的缺点,最终能够快速有效地达到网路损耗最小的目的.选取IEEE69节点系统进行算例仿真,并与现有研究成果进行对比,结果表明该算法在继承了粒子群优化算法简单容易实现的特点同时,使其具有了摆脱局部极值点的能力,能够优化最优解,提高算法的收敛速度,适合解决含分布式电源的配电网重构问题. 展开更多
关键词 分布式电源 配电网重构 二进制粒子群优化 模拟退火 轮盘赌选择算子
在线阅读 下载PDF
求解VRPSDP问题的改进模拟退火遗传算法 被引量:9
5
作者 葛洪伟 王银年 《计算机工程与应用》 CSCD 北大核心 2010年第30期36-39,42,共5页
配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,... 配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,ISAGA算法在Min算例、Salhi和Nagy算例中均找到了比现有算法已知最好解更优的解。 展开更多
关键词 配送和回收一体化的车辆路径问题 遗传算法 模拟退火算法 贪心3PM交叉算子 退火选择
在线阅读 下载PDF
族群进化算法的选择机制 被引量:1
6
作者 陈皓 崔杜武 《计算机工程》 CAS CSCD 北大核心 2010年第3期200-202,共3页
针对改进族群进化算法(EGEA)中对族群模式的有效采样问题,提出以竞争指数为选择指标的常规选择、以族群为选择单位的常规选择以及基于竞争指数的模拟退火排序选择3种选择机制,并通过多维函数优化问题进行实验分析,结果表明3种选择机制... 针对改进族群进化算法(EGEA)中对族群模式的有效采样问题,提出以竞争指数为选择指标的常规选择、以族群为选择单位的常规选择以及基于竞争指数的模拟退火排序选择3种选择机制,并通过多维函数优化问题进行实验分析,结果表明3种选择机制都能够在一定程度上提高EGEA的搜索效率,且基于竞争指数的模拟退火排序选择算子的实现更简便,对EGEA综合性能的提高也更明显。 展开更多
关键词 族群进化算法 选择算子 模拟退火排序选择
在线阅读 下载PDF
基于改进NSGA3的焊接缺陷评估特征选择 被引量:1
7
作者 李波 周家豪 +1 位作者 刘民岷 朱品朝 《系统工程与电子技术》 EI CSCD 北大核心 2022年第7期2211-2218,共8页
在基于多源信息融合的焊接缺陷评估中,特征选择对提高评估精度与速度发挥着重要作用。多源特征集由电弧电特征与电弧声音特征组成,其特点在于特征集中存在冗余与互补特征。因此,本文提出一种基于改进非支配排序遗传算法-Ⅲ(non-dominate... 在基于多源信息融合的焊接缺陷评估中,特征选择对提高评估精度与速度发挥着重要作用。多源特征集由电弧电特征与电弧声音特征组成,其特点在于特征集中存在冗余与互补特征。因此,本文提出一种基于改进非支配排序遗传算法-Ⅲ(non-dominated sorting genetic algorithm-Ⅲ,NSGA3)的多目标特征选择方法,旨在从多源特征集中找到最优特征子集。该方法首先对特征集进行相关、冗余和互补特性分析,再以冗余性最小,相关性与互补性最大为目标建立多目标特征选择优化模型。并基于相关、冗余和互补评价函数提出一种新的变异算子来引导变异过程,以减少无效特征的影响,提高收敛效率。实验采用支持向量机作为学习器来验证学习效果,结果表明,所提方法与其他3种方法相比,可以在特征子集维度和预测精度方面获得更好的性能。 展开更多
关键词 改进非支配排序遗传算法-Ⅲ 冗余 互补 特征选择 变异算子
在线阅读 下载PDF
加速遗传算法在电厂动态负荷优化分配中的应用 被引量:7
8
作者 崔春雷 方彦军 《电力自动化设备》 EI CSCD 北大核心 2011年第1期63-66,共4页
针对目前电厂负荷分配非实时最优、能源浪费巨大的问题,提出了一种动态分配负荷的算法。在考虑电厂机组实际运行特点后,建立了包含辅机、启停等约束条件下的连续多时段动态负荷优化分配的数学模型;分析了标准遗传算法(SGA)在解决负荷分... 针对目前电厂负荷分配非实时最优、能源浪费巨大的问题,提出了一种动态分配负荷的算法。在考虑电厂机组实际运行特点后,建立了包含辅机、启停等约束条件下的连续多时段动态负荷优化分配的数学模型;分析了标准遗传算法(SGA)在解决负荷分配问题时收敛速度慢的原因,据此对SGA进行改进,提出了基于实数编码、双倍初始种群、自适应遗传参数和压缩搜索空间法的加速遗传算法(AGA)。仿真结果表明,AGA能稳定地收敛到全局最优解,并且有效缩短了运算时间,基本达到动态分配的要求。 展开更多
关键词 加速遗传算法 压缩搜索空间法 动态负荷分配 实数编码 排序选择算子
在线阅读 下载PDF
基于改进NSGA2的柔性车间多目标智能调度问题研究 被引量:17
9
作者 张守京 王彦亭 《现代制造工程》 CSCD 北大核心 2020年第9期23-31,共9页
通过分析现有柔性车间调度问题特点和对相关算法进行研究,提出了基于改进非支配排序遗传算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的调度方法求解该问题。针对非支配排序遗传算法中存在种群多样性低、运算速度慢等缺点,... 通过分析现有柔性车间调度问题特点和对相关算法进行研究,提出了基于改进非支配排序遗传算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的调度方法求解该问题。针对非支配排序遗传算法中存在种群多样性低、运算速度慢等缺点,提出了基于拥挤度的自适应交叉算子,并借鉴竞标机制思想,将竞争选择方法引入非支配排序遗传算法中,以提高求解质量。通过实验仿真以验证所提算法的有效性与可行性。 展开更多
关键词 柔性车间调度 非支配排序遗传算法 自适应交叉算子 竞争选择
在线阅读 下载PDF
基于CS-LBP与自适应神经网络的虹膜识别 被引量:3
10
作者 姜华 孟丹彤 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2018年第3期58-64,共7页
针对判断两个虹膜是否为同一类别的问题,提出了基于分块中位排序规则的中心对称局部二值模式(CS-LBP)提取虹膜纹理特征,并使用BP神经网络进行判断.BP神经网络的连接权重采用混沌系统-选择变异算子-粒子群(C-SM-PSO)算法进行自适应优化,... 针对判断两个虹膜是否为同一类别的问题,提出了基于分块中位排序规则的中心对称局部二值模式(CS-LBP)提取虹膜纹理特征,并使用BP神经网络进行判断.BP神经网络的连接权重采用混沌系统-选择变异算子-粒子群(C-SM-PSO)算法进行自适应优化,提高设置连接权重的全局搜索能力,使神经网络具有自我跳出局部最优的能力,提高算法通用性.用多种算法在不同的虹膜库中进行了实验.实验结果表明,所提出的算法正确率较高,等错率较低,ROC曲线更接近横、纵坐标轴,具有良好的稳定性与鲁棒性. 展开更多
关键词 CS-LBP 分块中位排序 BP神经网络 混沌系统-选择变异算子-粒子群
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部