基于Metropolis准则遗传算法的企业动态联盟生成模型 被引量：2

1

作者 李剑 胡兰兰 +1 位作者 景博 杨义先 《北京理工大学学报》 EI CAS CSCD 北大核心 2008年第11期988-992,共5页

为了提高动态联盟中企业选择联盟伙伴和优化过程中的效率,提出一种基于Metropolis准则遗传算法的企业动态联盟生成模型.将模拟退火算法中的Metropolis准则与遗传算法相结合,提高企业选择联盟伙伴和优化过程中的效率.1 000次仿真实验表明... 为了提高动态联盟中企业选择联盟伙伴和优化过程中的效率,提出一种基于Metropolis准则遗传算法的企业动态联盟生成模型.将模拟退火算法中的Metropolis准则与遗传算法相结合,提高企业选择联盟伙伴和优化过程中的效率.1 000次仿真实验表明,标准遗传算法SGA平均需要166次才能找到最优解,而基于Metropolis准则遗传算法(MGA)平均仅需要149次就可以找到最优解.企业选择联盟伙伴和优化时,基于Metropolis准则遗传算法(MGA)可以使企业高效找到最优联盟伙伴. 展开更多

关键词 动态联盟 伙伴选择 基于metropolis遗传算法

在线阅读 下载PDF 职称材料

一种基于Metropolis准则遗传算法的多边多议题协商 被引量：4

2

作者 李剑 景博 杨义先 《电子学报》 EI CAS CSCD 北大核心 2009年第5期1037-1040,共4页

为了使得基于智能体电子商务中协商智能体最大限度地达到协商的满意解,甚至最优解,并且提高协商的效率,提出将基于Metropolis准则的遗传算法应用于基于智能体电子商务的多边多议题同时出价的协商当中.经过1000次的实验数据表明,简单遗... 为了使得基于智能体电子商务中协商智能体最大限度地达到协商的满意解,甚至最优解,并且提高协商的效率,提出将基于Metropolis准则的遗传算法应用于基于智能体电子商务的多边多议题同时出价的协商当中.经过1000次的实验数据表明,简单遗传算法平均需要155次才能达到协商的最优解,而基于Metropolis准则的遗传算法平均需要76次就达到协商的最优解.这个结果表明,基于Metropolis准则的遗传算法可以使得多边多议题协商中的智能体高效达到协商的最优解. 展开更多

关键词 电子商务 多边多议题协商 遗传算法 metropolis准则

在线阅读 下载PDF 职称材料

基于遗传算法与模糊逻辑融合的线路覆冰预测 被引量：27

3

作者 黄新波 王玉鑫 +3 位作者 朱永灿 郑心心 李弘博 王一各 《高电压技术》 EI CAS CSCD 北大核心 2016年第4期1228-1235,共8页

针对输电线路覆冰预测问题,提出了一种基于遗传算法与模糊逻辑融合的线路覆冰预测模型建立方法,同时对遗传算法与模糊逻辑融合理论及实际应用进行了研究与探讨。首先统计贵州电网8条输电线路的历史覆冰现场监测数据,对现场数据通过学习... 针对输电线路覆冰预测问题,提出了一种基于遗传算法与模糊逻辑融合的线路覆冰预测模型建立方法,同时对遗传算法与模糊逻辑融合理论及实际应用进行了研究与探讨。首先统计贵州电网8条输电线路的历史覆冰现场监测数据,对现场数据通过学习算法产生模糊规则。其次组合产生的模糊规则和先前的专家经验模糊规则,建立组合模糊规则库。接着运用遗传算法对输入—输出论域模糊划分、组合模糊规则库及隶属函数等覆冰模糊系统参数进行优化。最后通过贵州电网2014年的覆冰现场监测数据,验证优化后的线路覆冰预测模型。预测结果表明：覆冰厚度在0~5 mm之间,预测平均相对误差为0.016 5%,5~10 mm之间预测平均相对误差为-0.165%,10~18mm之间预测平均相对误差为3.34%。 展开更多

关键词 输电线路 在线监测 覆冰 覆冰预测 遗传算法 模糊逻辑 组合规则库

在线阅读 下载PDF 职称材料

静液传动混合动力车辆驱动系统优化匹配 被引量：8

4

作者 王昕 姜继海 于安才 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2011年第7期66-70,共5页

为了解决通用优化算法无法有效计算静液传动混合动力车辆驱动系统优化匹配时设计变量具有复杂约束的问题,建立液压泵/马达排量与其转速范围的规则知识库,采用基于该规则知识库的自适应模拟退火遗传算法,对轮边驱动静液传动混合动力车辆... 为了解决通用优化算法无法有效计算静液传动混合动力车辆驱动系统优化匹配时设计变量具有复杂约束的问题,建立液压泵/马达排量与其转速范围的规则知识库,采用基于该规则知识库的自适应模拟退火遗传算法,对轮边驱动静液传动混合动力车辆的驱动系统关键元件及系统参数进行优化匹配.对优化后的混合动力车辆的节能和动力特性进行仿真分析,并采取能量对应方法对启动-制动-启动工况进行模拟试验.仿真和模拟试验结果表明,基于规则知识库的自适应模拟退火算法合理有效,优化后的混合动力车辆节能和动力性能均优于相应的传统车辆. 展开更多

关键词 静液传动混合动力 优化匹配 规则知识库 遗传算法

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的改进遗传算法 被引量：8

5

作者 涂雪平 施灿涛 李铁克 《计算机工程与应用》 CSCD 北大核心 2009年第36期50-53,70,共5页

针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过... 针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量。基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法。 展开更多

关键词 置换流水车间调度 遗传算法 metropolis准则 禁忌搜索 保优机制

在线阅读 下载PDF 职称材料

一种基于多峰值多规则并行搜索的遗传算法 被引量：4

6

作者 郭立新 武丽梅 +2 位作者 李庆忠 李波 张国忠 《机械科学与技术》 CSCD 北大核心 1999年第3期406-408,411,共4页

利用Ｈａｍｍｉｎｇ距离控制种群中个体间的差异，建立了峰值库，利用多峰值点外抛点法、一点和多点的交叉与变异方式，以及多峰值点邻域搜索策略，从而使改进后的遗传算法在解决有约束非线性问题时表现出良好的速度和有效性。

关键词 遗传算法 峰值库 个体差异控制 多规则

在线阅读 下载PDF 职称材料

基于模糊多目标遗传优化算法的节假日电力负荷预测 被引量：26

7

作者 冯丽 邱家驹 《中国电机工程学报》 EI CSCD 北大核心 2005年第10期29-34,共6页

多目标遗传优化算法的一个优点就是可在一次迭代计算中寻找到问题的多个非劣最优解。该文应用多目标遗传算法和关联规则算法提出一个基于模糊规则的电力负荷模式分类系统。在此分类系统中采用多目标遗传优化算法从众多模糊分类规则中自... 多目标遗传优化算法的一个优点就是可在一次迭代计算中寻找到问题的多个非劣最优解。该文应用多目标遗传算法和关联规则算法提出一个基于模糊规则的电力负荷模式分类系统。在此分类系统中采用多目标遗传优化算法从众多模糊分类规则中自动挑选出具有较好识别性能和可解释性的模糊规则,并利用模糊关联规则挖掘通过启发式规则选择改善遗传算法的搜索性能。经仿真试验表明此分类系统具有较好的分类性能,可为节假日负荷预测提供更为充分的历史数据,从而改善其负荷预测性能。 展开更多

关键词 电力系统 负荷预测 人工神经网络 模糊多目标遗传优化算法 仿真

在线阅读 下载PDF 职称材料

遗传模糊系统的研究概述 被引量：5

8

作者 卢奕南 张弘 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z3期587-590,共4页

模糊系统能够解决许多应用领域中的不同问题。目前众多学者对增加模糊系统学习和自适应能力的研究兴趣不断增加。神经模糊系统和遗传模糊系统,将软计算领域中的神经网络和遗传算法与模糊系统的近似推理方法相结合,成为目前两个最成功的... 模糊系统能够解决许多应用领域中的不同问题。目前众多学者对增加模糊系统学习和自适应能力的研究兴趣不断增加。神经模糊系统和遗传模糊系统,将软计算领域中的神经网络和遗传算法与模糊系统的近似推理方法相结合,成为目前两个最成功的模糊系统。这里介绍了遗传模糊系统的各种模型和应用领域,分析了此领域的研究方向和趋势。 展开更多

关键词 基于规则的模糊系统 遗传算法 遗传模糊系统统 数据库 规则库 知识库

在线阅读 下载PDF 职称材料

集成范例推理系统的研究 被引量：3

9

作者 倪志伟 Yun Yang +1 位作者 杨善林 何建民 《系统仿真学报》 CAS CSCD 2004年第4期803-806,共4页

首先研究了与范例推理相集成的多种技术,并着重研究了基于范例推理和规则推理的集成方法,以及基于范例推理和归纳技术的集成方法,以此来充分利用范例推理、规则推理和归纳学习技术的各自优势,提高智能系统求解问题的能力。

关键词 基于范例的推理 基于规则的推理 归纳技术 分类 遗传算法

在线阅读 下载PDF 职称材料

基于RBR-GA-BP集成的凸轮轴数控磨削工艺智能推理 被引量：2

10

作者 张晓红 邓朝晖 +1 位作者 万林林 刘伟 《现代制造工程》 CSCD 北大核心 2017年第3期71-76,共6页

磨削加工工艺方案智能推理一直是困扰制造企业的难题。当前选择磨削加工工艺方案的方式仍以传统的试切法和经验法为主。为此,提出一种基于规则推理理论(Rule-based Reasoning,RBR)、遗传算法(Genetic Algorithm,GA)和BP神经网络(BP neur... 磨削加工工艺方案智能推理一直是困扰制造企业的难题。当前选择磨削加工工艺方案的方式仍以传统的试切法和经验法为主。为此,提出一种基于规则推理理论(Rule-based Reasoning,RBR)、遗传算法(Genetic Algorithm,GA)和BP神经网络(BP neural network,BP)等多种智能技术集成的凸轮轴数控磨削工艺智能推理模型体系结构。建立了基于变量+事实+规则的三层结构体系,推理策略采用正、反向混合推理、置信度和活性度综合排序的方式来进行冲突消解;构建了5×12×8三层GA-BP网络拓扑模型,采用测试样本对模型进行测试,结果表明,85.42%的预测值的百分比误差处于±10%以内。以某型凸轮轴毛坯加工为例,验证了凸轮轴数控磨削工艺智能推理模型的有效性。 展开更多

关键词 规则推理 遗传算法 BP神经网络 凸轮轴磨削 工艺智能推理

在线阅读 下载PDF 职称材料

一种电子商务网站评价知识规则挖掘方法 被引量：1

11

作者 严太山 郭观七 周嘉伟 《计算机工程与应用》 CSCD 2013年第22期262-265,共4页

电子商务网站评价知识规则是对电子商务网站的运行情况和工作质量进行评价的重要依据,优质、合理的知识规则将使评价更加公正、更加客观。在分析并建立电子商务网站评价指标体系的基础上,将一种改进的遗传算法用于电子商务网站评价的知... 电子商务网站评价知识规则是对电子商务网站的运行情况和工作质量进行评价的重要依据,优质、合理的知识规则将使评价更加公正、更加客观。在分析并建立电子商务网站评价指标体系的基础上,将一种改进的遗传算法用于电子商务网站评价的知识规则挖掘,提出了一种基于遗传算法的电子商务网站评价知识规则挖掘方法。该方法利用选择算子、助长算子、交叉算子和变异算子来产生新的知识规则,使用正确度、覆盖度和可信度来对知识规则进行评价。实例表明,这种方法在进行知识规则挖掘时是完全可行的和有效的。 展开更多

关键词 知识规则挖掘 知识规则库 知识规则适应度 电子商务网站评价 遗传算法

在线阅读 下载PDF 职称材料

一种混合GA、SA和启发式规则的FMS调度方法 被引量：1

12

作者 李岩 吴智铭 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第11期1329-1332,共4页

描述了一种综合ＧＡ、ＳＡ 与启发式规则优点的方法，及其在ＦＭＳ调度问题中的解决方案和ＦＭＳ调度的特点，建立了可变工艺路径的ＦＭＳ调度问题的模型．对ＧＡ、ＳＡ 操作中各步骤及其相应于ＦＭＳ调度的特殊性作了说明，提出了基于... 描述了一种综合ＧＡ、ＳＡ 与启发式规则优点的方法，及其在ＦＭＳ调度问题中的解决方案和ＦＭＳ调度的特点，建立了可变工艺路径的ＦＭＳ调度问题的模型．对ＧＡ、ＳＡ 操作中各步骤及其相应于ＦＭＳ调度的特殊性作了说明，提出了基于启发式规则库的ＳＡ 算法，阐述了柔性调度的基本框架，并对一个３３ 机器、１２７ 展开更多

关键词 遗传算法 模拟退火法 FMS 调度 启发式规则库

在线阅读 下载PDF 职称材料

基于遗传算法的云存储分类规则提取

13

作者 沈佳杰 江红 王肃 《计算机工程》 CAS CSCD 2013年第7期45-50,共6页

针对云存储数据源分散、难于集中的特点,根据代理提取分类规则数与每个代理提取误差率以及整体提取误差率之间的关系,提出一种基于遗传算法的云存储分类规则提取方法。在代理端分布式提取分类规则后传输到中心数据库进行归并,从而达到... 针对云存储数据源分散、难于集中的特点,根据代理提取分类规则数与每个代理提取误差率以及整体提取误差率之间的关系,提出一种基于遗传算法的云存储分类规则提取方法。在代理端分布式提取分类规则后传输到中心数据库进行归并,从而达到分布式提取分类规则的目的,通过理论推导得出每个代理提取误差率和整体提取误差率的上限随着提取规则数的增加而递减。实验结果证明,在提取规则数足够多的情况下,分布式提取的回归准确率和集中式提取的回归准确率的差值趋于常数,保证了云存储分布式分类规则提取的可行性。 展开更多

关键词 遗传算法 云存储 基于规则的分类器 分类规则提取 代理规则归并 误差率

在线阅读 下载PDF 职称材料

分类器系统综述

14

作者 王直杰 方建安 邵世煌 《中国纺织大学学报》 CSCD 1997年第1期97-104,共8页

分类器系统(Classifier System)是一种基于遗传算法(GA)的规则系统,本文综述了分类器系统的基本原理和研究状况,并提出了需进一步研究的问题.

关键词 分类器系统 遗传算法 规则系统

在线阅读 下载PDF 职称材料

利用声压场的浅海地声参数贝叶斯反演方法 被引量：3

15

作者 郑广学 朴胜春 +2 位作者 祝捍皓 张海刚 李楠松 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2021年第4期497-504,共8页

针对浅海考虑弹性海底下的地声参数反演和对反演结果的不确定性分析问题,本文提出了一种基于贝叶斯理论的利用声压场信息的反演方法。首先通过快速场方法(FFM)计算声压场的理论预报值,其次根据贝叶斯理论基于似然函数建立实测声压场与... 针对浅海考虑弹性海底下的地声参数反演和对反演结果的不确定性分析问题,本文提出了一种基于贝叶斯理论的利用声压场信息的反演方法。首先通过快速场方法(FFM)计算声压场的理论预报值,其次根据贝叶斯理论基于似然函数建立实测声压场与理论声压场间的目标函数,最后依照Metropolis准则采样给出待反演参数的后验概率密度(PPD)作为反演结果。结果表明:依据本方法获得的反演结果与经典遗传算法(GA)寻优结果基本吻合;反演声压场与水池实测声场的相关系数达0.89;反演结果的不确定性表明与横波声速衰减、纵波声速衰减相比,弹性海底中的横波声速、纵波声速以及密度的不确定性更小。 展开更多

关键词 地声反演 快速场方法 metropolis准则 贝叶斯理论 声压场 不确定性分析 遗传算法 水池实验

在线阅读 下载PDF 职称材料

基于交叉因子和模拟退火的群搜索优化算法 被引量：3

16

作者 杨文璐 宁玉富 《计算机工程与设计》 CSCD 北大核心 2013年第6期2020-2024,共5页

针对目前标准群搜索优化(GSO)算法存在的一些缺点,提出一种基于交叉因子和模拟退火群搜索优化(CMG-SO)算法,通过与模拟退火算法的结合来改善算法的收敛性能,并借鉴遗传算法中的选择交叉操作增加粒子多样性,通过引入交叉因子增强群体成... 针对目前标准群搜索优化(GSO)算法存在的一些缺点,提出一种基于交叉因子和模拟退火群搜索优化(CMG-SO)算法,通过与模拟退火算法的结合来改善算法的收敛性能,并借鉴遗传算法中的选择交叉操作增加粒子多样性,通过引入交叉因子增强群体成员优良特性,减小了算法陷入局部极值的可能。经过4个常用测试函数测试及与粒子群优化(PSO)算法、群搜索优化(GSO)算法对比,表明了该算法有较好的全局搜索能力和收敛速度,提高了优化性能。 展开更多

关键词 群搜索优化(GSO)算法 遗传算法 模拟退火算法 交叉因子 粒子群优化(PSO)算法

在线阅读 下载PDF 职称材料

海洋石油平台自动化管路布局优化算法设计 被引量：3

17

作者 沈龙泽 刘衍聪 +1 位作者 王文超 任红伟 《石油机械》 北大核心 2014年第2期34-39,共6页

目前管路布局多依靠人工设计完成,工作量大、设计周期长。为提高设计效率,设计了一套自动化管路布局遗传模拟退火算法。其针对遗传算法易早熟、收敛速度慢等问题,引入模拟退火思想,对遗传算子进行Metropolis规则改进,提高初期进化时种... 目前管路布局多依靠人工设计完成,工作量大、设计周期长。为提高设计效率,设计了一套自动化管路布局遗传模拟退火算法。其针对遗传算法易早熟、收敛速度慢等问题,引入模拟退火思想,对遗传算子进行Metropolis规则改进,提高初期进化时种群多样性,增强算法全局搜索能力;设置等温和退温内、外2层循环,提高算法收敛速度和性能。利用遗传算法和遗传模拟退火算法进行管路布局仿真试验计算并进行对比,对比结果表明,在相同初始条件和计算精度下,后者全局搜索能力强,不易陷入局部最优解,且收敛迅速、稳定,运算结果优于前者。 展开更多

关键词 海洋石油平台 管路布局 遗传算法 模拟退火算法 metropolis规则

在线阅读 下载PDF 职称材料

一种获取与优化模糊规则基的混合学习算法 被引量：8

18

作者 汤永川 黄天民 《西南交通大学学报》 EI CSCD 北大核心 2000年第1期102-105,共4页

提出了一种二层学习算法来优化模糊规则基。利用TakagiSugeno模糊神经网络对一个模糊规则基进行参数学习,学习方法为梯度下降法,然后利用遗传算法对规则基进行结构调整,采用二进制编码方法,一条规则对应于一个基因位,一个规则基对应于... 提出了一种二层学习算法来优化模糊规则基。利用TakagiSugeno模糊神经网络对一个模糊规则基进行参数学习,学习方法为梯度下降法,然后利用遗传算法对规则基进行结构调整,采用二进制编码方法,一条规则对应于一个基因位,一个规则基对应于一条染色体。这种二层优化方法能较好地减少模糊规则基的冗余度,化简模糊规则基。 展开更多

关键词 神经网络 混合学习算法 模糊规则基 模糊逻辑

在线阅读 下载PDF 职称材料

遗传算法的改进及其在各向异性介质参数反演中的应用 被引量：2

19

作者 傅旦丹 何樵登 《石油物探》 EI CSCD 2002年第3期293-298,共6页

目前,常规的遗传算法对变异进程不能实行控制,当变异概率取得较大时,就会以极大的几率使种群中很多成员出现退化的现象,从而使遗传算法变得象蒙特卡洛方法那样,把大量的计算工作浪费在无意义的空间部分,其结果使常规遗传算法不得不采用... 目前,常规的遗传算法对变异进程不能实行控制,当变异概率取得较大时,就会以极大的几率使种群中很多成员出现退化的现象,从而使遗传算法变得象蒙特卡洛方法那样,把大量的计算工作浪费在无意义的空间部分,其结果使常规遗传算法不得不采用很小的变异概率。这样做的结果显然不利于算法作全局搜索,存在易陷于局部极值的缺陷。为在扩大模型空间的搜索范围和保持种群多样性的同时,又能对变异过程进行控制,通过引入Metropolis抽样准则,提出了一种改进的遗传算法。同常规算法相比,改进算法更有利于作全局搜索,具有改善遗传算法全局收敛性的效果。针对正交各向异性介质模型,用改进的遗传算法进行了各向异性多参数反演工作,以说明新方法在处理这样高度非线性最优化问题时的处理效果。 展开更多

关键词 遗传算法 各向异性介质 参数反演 应用 地震勘探 全局搜索 metropolis抽样准则 正交各向异性 正演

在线阅读 下载PDF 职称材料

基于改进遗传算法的多无人机任务分配 被引量：9

20

作者 王垚 石永康 《现代电子技术》 2023年第4期139-146,共8页

为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算法。首先描述多无人机任务分配问题,将其转化为多旅行商问题,并建立数学模型;然后在传统的遗传算法中引... 为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算法。首先描述多无人机任务分配问题,将其转化为多旅行商问题,并建立数学模型;然后在传统的遗传算法中引入Metropolis准则,对选择、交叉、变异后的子代种群进行优化调整,使算法可以跳出局部最优并快速收敛;最后进行仿真实验,采用TSPLIB数据库对改进算法进行有效性验证,分别求解不同规模的多旅行商问题,对算法的优越性进行验证,求解任务分配算例以验证改进算法解决多无人机任务分配问题的可行性。实验结果表明,改进的遗传算法能跳出局部最优,收敛速度显著提升,在求解多无人机任务分配问题时,寻优效果优于改进前的算法。 展开更多

关键词 遗传算法 多无人机 任务分配 多旅行商问题 模拟退火算法 metropolis准则 仿真实验

在线阅读 下载PDF 职称材料