一种基于思维进化计算和博弈论的QoS组播路由算法 被引量：3

1

作者 王军伟 王兴伟 黄敏 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期201-204,212,共5页

针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断... 针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的. 展开更多

关键词 服务质量 组播路由 思维进化计算 博弈分析 NASH均衡

在线阅读 下载PDF 职称材料

基于遗传算法与思维进化计算的一种广义进化模型 被引量：4

2

作者 介婧 曾建潮 《小型微型计算机系统》 CSCD 北大核心 2004年第3期395-398,共4页

本文在遗传算法 (Genetic Algorithm,简记 GA)与思维进化计算 (Mind Evolutionary Computation,简记 MEC)的基础上 ,提出了一种广义进化模型 (Generalized Evolutionary Model,简记 GEM) .该模型用微演化与宏演化两个过程 ,分别模拟人... 本文在遗传算法 (Genetic Algorithm,简记 GA)与思维进化计算 (Mind Evolutionary Computation,简记 MEC)的基础上 ,提出了一种广义进化模型 (Generalized Evolutionary Model,简记 GEM) .该模型用微演化与宏演化两个过程 ,分别模拟人类的思维学习方式与自然进化 ,并通过概率趋同、信息迁移、自适应变异算子将两个过程有机的结合起来 ,从完全意义上模仿了人类的进化 .该模型既能有效的克服遗传算法的本质缺陷 ,又能拓展思维进化计算的理论基础及应用范围 . 展开更多

关键词 遗传算法 思维进化计算 趋同 异化 广义进化模型 人工智能 思维学习方式 自然进化

在线阅读 下载PDF 职称材料

思维进化计算的描述与研究成果综述 被引量：6

3

作者 孙承意 周秀玲 王皖贞 《通讯和计算机（中英文版）》 2004年第1期13-21,共9页

思维进化计算（Mind Evolutionary Computation，MEC）是孙承意于1998年提出的一种新的进化计算方法。它模仿人类思维申趋同、异化两种思维模式交互作用，推动思维进步的遏程。MEC多方面的性能优越，造是由于采用“趋同”和“异化”操... 思维进化计算（Mind Evolutionary Computation，MEC）是孙承意于1998年提出的一种新的进化计算方法。它模仿人类思维申趋同、异化两种思维模式交互作用，推动思维进步的遏程。MEC多方面的性能优越，造是由于采用“趋同”和“异化”操作代替GA的选择、交叉和变异算子以及MEC与GA不同的运行机制：记忆机制、定向机制和探测与开采功能之间的协调机制。本文给出MEC迄今为止最完整的描述。由于篇幅所限，本文仅简单介绍MEC的主要研究成果。 展开更多

关键词 进化计算 思维进化计算 趋同 异化

在线阅读 下载PDF 职称材料

基于混合思维进化计算的网格资源分配算法 被引量：2

4

作者 刘洋 苏德富 《计算机工程与科学》 CSCD 2007年第1期76-78,82,共4页

分布式、异构的网格环境中独立计算任务的有效调度是一个关键问题。由于在这样的环境中找到一个最优的调度是一个NP难问题,通常运用各种启发式算法来找到近似最优解。本文将思维进化计算和禁忌搜索算法结合起来,充分发挥各自的优势,并... 分布式、异构的网格环境中独立计算任务的有效调度是一个关键问题。由于在这样的环境中找到一个最优的调度是一个NP难问题,通常运用各种启发式算法来找到近似最优解。本文将思维进化计算和禁忌搜索算法结合起来,充分发挥各自的优势,并用实验证明了运用混合思维进化计算进行网格资源分配的有效性。 展开更多

关键词 网格 资源分配 思维进化计算 禁忌搜索

在线阅读 下载PDF 职称材料

基于思维进化计算求解约束优化问题的新算法 被引量：1

5

作者 介婧 曾建潮 《计算机工程与应用》 CSCD 北大核心 2003年第4期66-68,71,共4页

约束优化问题一直是科学与工程优化领域中的难点与热点问题之一。由于思维进化计算(MEC)具有严格的群体结构组织、完善的记忆机制、显著的首领效应等特点,因此很便于对约束条件进行描述与度量。文章尝试用MEC求解约束优化问题,借鉴可变... 约束优化问题一直是科学与工程优化领域中的难点与热点问题之一。由于思维进化计算(MEC)具有严格的群体结构组织、完善的记忆机制、显著的首领效应等特点,因此很便于对约束条件进行描述与度量。文章尝试用MEC求解约束优化问题,借鉴可变容差策略,定义了个体可行测度、群体可行测度、近乎可行个体等概念,利用子群体的可行测度与其优胜者的可行测度,准确描述子群体到可行域的相对位置,并以此为指导信息引导搜索从非可行域不断向着可行域的方向进行,逐渐逼近问题的最优解。对非线性约束优化问题的仿真结果表明,用MEC求解约束优化问题是非常可行的。 展开更多

关键词 约束优化问题 算法 思维进化计算 搜索算法

在线阅读 下载PDF 职称材料

基于思维进化计算和蚂蚁算法的网格资源分配 被引量：1

6

作者 刘洋 《计算机工程》 CAS CSCD 北大核心 2007年第7期172-174,189,共4页

网格环境中的资源调度是网格技术的核心问题之一,启发式方法在解决复杂困难的系统优化问题方面具有优越性,成为最通用的解决方案。将思维进化计算和蚂蚁算法2种新型的启发式优化算法融合,利用思维进化计算的快速寻优能力产生信息素的初... 网格环境中的资源调度是网格技术的核心问题之一,启发式方法在解决复杂困难的系统优化问题方面具有优越性,成为最通用的解决方案。将思维进化计算和蚂蚁算法2种新型的启发式优化算法融合,利用思维进化计算的快速寻优能力产生信息素的初始分布,再利用蚂蚁算法的正反馈机制求得最终优化解,并将该融合算法用于网格资源的动态分配研究。实验验证了该分配方案的有效性。 展开更多

关键词 网格 资源动态分配 思维进化计算 蚂蚁算法

在线阅读 下载PDF 职称材料

基于思维进化计算的一种广义进化模型 被引量：3

7

作者 曾建潮 介婧 《太原重型机械学院学报》 2002年第3期181-186,共6页

本文在遗传算法 (GeneticAlgorithm ,简记GA)与思维进化计算 (MindEvolution aryComputation ,简记MEC)的基础上 ,提出了一种广义进化模型 (GeneralizedEvolutionaryModel ,简记GEM)。该模型用微演化与宏演化两个过程 ,分别模仿人类的... 本文在遗传算法 (GeneticAlgorithm ,简记GA)与思维进化计算 (MindEvolution aryComputation ,简记MEC)的基础上 ,提出了一种广义进化模型 (GeneralizedEvolutionaryModel ,简记GEM)。该模型用微演化与宏演化两个过程 ,分别模仿人类的思维学习方式与自然进化 ,并通过概率趋同、信息迁移、自适应变异算子将两个过程有机的结合起来 ,从完全意义上模仿了人类的进化。该模型既能有效地克服遗传算法的本质缺陷 ,又能拓展思维进化计算的理论基础及应用范围。 展开更多

关键词 广义进化模型 遗传算法 思维进化计算 趋同 异化

在线阅读 下载PDF 职称材料

思维进化计算综述 被引量：1

8

作者 王红霞 王志伟 《电脑开发与应用》 2005年第8期28-29,共2页

近年来,进化计算的研究引起了人们很大的关注,它运用模拟生物进化过程的思想,生成计算机程序来解决问题。介绍了一种进化计算的新分支——思维进化计算,并对其理论、框架、算子、主要特点进行了概述,同时介绍了思维进化计算的主要应用领... 近年来,进化计算的研究引起了人们很大的关注,它运用模拟生物进化过程的思想,生成计算机程序来解决问题。介绍了一种进化计算的新分支——思维进化计算,并对其理论、框架、算子、主要特点进行了概述,同时介绍了思维进化计算的主要应用领域,最后探讨了思维进化计算的研究方向。 展开更多

关键词 进化计算 思维进化计算 趋同 异化

在线阅读 下载PDF 职称材料

基于正态变异的思维进化计算

9

作者 宋丹 《科学技术与工程》 2009年第17期5152-5155,5159,共5页

将正态变异引入到思维进化计算中,提出了一种新的基于正态变异的思维进化计算。在算法中采取了自适应策略.试验结果表明该算法具有高效的收敛速度,并能收敛到全局最优点。与遗传算法(Genetic Algorithm,GA)和传统的思维进化计算(Mind Ev... 将正态变异引入到思维进化计算中,提出了一种新的基于正态变异的思维进化计算。在算法中采取了自适应策略.试验结果表明该算法具有高效的收敛速度,并能收敛到全局最优点。与遗传算法(Genetic Algorithm,GA)和传统的思维进化计算(Mind Evolutionary Computation,MEC)进行比较分析,该算法收敛速度更快,收敛率更高。 展开更多

关键词 思维进化计算 正态变异 多种群 优化计算

在线阅读 下载PDF 职称材料

思维进化计算在图像识别中的应用 被引量：1

10

作者 刘宏怀 张晓林 孙承意 《电子测量技术》 2006年第5期61-62,共2页

本文对思维进化计算(mindevolutionarycomputation,MEC)在图像识别中的应用进行了验证,结合模板匹配对多目标图像进行搜索。采用的方法是将模板和图像从RGB彩色空间转化到L×u×v空间进行匹配,通过MEC计算评价函数找到最优目标... 本文对思维进化计算(mindevolutionarycomputation,MEC)在图像识别中的应用进行了验证,结合模板匹配对多目标图像进行搜索。采用的方法是将模板和图像从RGB彩色空间转化到L×u×v空间进行匹配,通过MEC计算评价函数找到最优目标,最后对差图像进行分析。匹配结果表明,MEC具有平移、旋转和尺度不变的特性,在图像识别过程中取得了满意的效果。 展开更多

关键词 思维进化计算 模板匹配 差图分析 多目标识别

在线阅读 下载PDF 职称材料

基于MPI的主从式并行思维进化计算 被引量：1

11

作者 贾美丽 《中北大学学报（自然科学版）》 CAS 2007年第S1期66-69,共4页

将思维进化计算(Mind Evolutionary Computation,MEC)的并行性和并行计算机的高速性相结合提出了基于MPI的主从式并行MEC.分析了该并行算法的任务分配、通信开销、子群体尺寸、个体评价时间和处理器数目对并行加速比的影响.

关键词 思维进化计算 并行计算机 MPI

在线阅读 下载PDF 职称材料

应用思维进化计算求解顶点着色问题 被引量：1

12

作者 陈培军 曾建潮 《太原重型机械学院学报》 2004年第3期165-169,共5页

应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新... 应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。 展开更多

关键词 点着色 顶点 求解 思维进化计算 色数 信息矩阵 有效算法 编码 趋同

在线阅读 下载PDF 职称材料

应用思维进化计算求解作业车间调度问题

13

作者 陈培军 曾建潮 《计算机集成制造系统》 EI CSCD 北大核心 2004年第10期1242-1246,共5页

为了克服遗传算法早熟和最优解较差的缺点 ,提出了求解作业车间调度问题的新方法。首先设计了简单、易操作的编码和解码方法 ,然后应用思维进化计算的趋同和异化操作求解该问题。增强了进化的方向性 ,在趋同过程中 ,充分利用优秀个体的... 为了克服遗传算法早熟和最优解较差的缺点 ,提出了求解作业车间调度问题的新方法。首先设计了简单、易操作的编码和解码方法 ,然后应用思维进化计算的趋同和异化操作求解该问题。增强了进化的方向性 ,在趋同过程中 ,充分利用优秀个体的信息 ,利用信息矩阵记录优秀个体的特征 ,并以信息矩阵为指导产生新个体。利用异化操作进行全局搜索 ,使算法具有全局收敛性。 展开更多

关键词 作业车间调度问题 编码和解码 信息矩阵 趋同和异化 思维进化计算

在线阅读 下载PDF 职称材料

思维进化计算及其应用 被引量：1

14

作者 贾美丽 《山西电子技术》 2008年第3期91-92,共2页

思维进化计算(Mind Evolutionary Computation,MEC)是一种新的进化计算方法。对MEC的系统结构、基本操作进行了概述,并剖析了MEC和遗传算法(Genetic Algorithms,GA)的不同之处,同时介绍了MEC的主要应用领域及研究成果。最后还对MEC今后... 思维进化计算(Mind Evolutionary Computation,MEC)是一种新的进化计算方法。对MEC的系统结构、基本操作进行了概述,并剖析了MEC和遗传算法(Genetic Algorithms,GA)的不同之处,同时介绍了MEC的主要应用领域及研究成果。最后还对MEC今后的研究方向进行了探讨。 展开更多

关键词 思维进化计算 进化计算 遗传算法

在线阅读 下载PDF 职称材料

基于思维进化算法的神经网络权值与结构优化 被引量：21

15

作者 何小娟 曾建潮 徐玉斌 《计算机工程与科学》 CSCD 2004年第5期38-42,共5页

人工神经网络应用的关键在于权值和结构的优化。思维进化计算 (MEC)是模拟人类思维进化过程的一种新的进化算法 ,具有极强的全局寻优能力 ,在数值优化和非数值优化方面均显示出明显的优越性。本文在思维进化计算框架的基础上 ,提出了一... 人工神经网络应用的关键在于权值和结构的优化。思维进化计算 (MEC)是模拟人类思维进化过程的一种新的进化算法 ,具有极强的全局寻优能力 ,在数值优化和非数值优化方面均显示出明显的优越性。本文在思维进化计算框架的基础上 ,提出了一种用于人工神经网络权值与结构优化的思维进化算法 ,设计了有效的结构优化‘趋同’与‘异化’算子 ;在局部范围内寻求局部最优解 ,然后使用异化算子跳出局部范围的约束 ,在整个解空间寻求全局最优解。 展开更多

关键词 人工神经网络 思维进化计算 MEC 结构优化 权值

在线阅读 下载PDF 职称材料

基于思维进化的集群作业调度方法研究 被引量：6

16

作者 薛正华 刘伟哲 +1 位作者 董小社 伍卫国 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第6期651-654,764,共5页

为了减少不准确的时间估计对作业调度的影响,提出了动态预约调度模式.在该模式中,预约队列中的作业与被预约资源是松耦合的,可根据作业完成情况进行重映射,以减少作业提前完成而产生的资源碎片.基于动态预约模式,将思维进化计算引入到... 为了减少不准确的时间估计对作业调度的影响,提出了动态预约调度模式.在该模式中,预约队列中的作业与被预约资源是松耦合的,可根据作业完成情况进行重映射,以减少作业提前完成而产生的资源碎片.基于动态预约模式,将思维进化计算引入到作业调度中,以各种回填算法的调度结果作为初始群体,通过趋同和异化操作,使群体不断向最优解进化,从而产生更优的调度方案.基于真实作业集的仿真结果表明,所提算法的作业平均的等待、延迟时间比最优的基于回填的组合算法分别下降了68.5%和66.9%. 展开更多

关键词 服务器集群 作业调度 思维进化计算

在线阅读 下载PDF 职称材料

思维进化蝙蝠算法及其在混合气体红外光谱特征选择中的应用 被引量：5

17

作者 陈媛媛 王志斌 王召巴 《红外与激光工程》 EI CSCD 北大核心 2015年第3期845-851,共7页

为了解决混合气体多组分间特征吸收峰相互重叠引起的特征选择困难问题,提出了新型红外光谱特征选择方法,并对该方法的性能进行了分析与评价。首先,充分结合思维进化计算的并行机制、异化操作与蝙蝠算法的局部搜索能力,设计了思维进化蝙... 为了解决混合气体多组分间特征吸收峰相互重叠引起的特征选择困难问题,提出了新型红外光谱特征选择方法,并对该方法的性能进行了分析与评价。首先,充分结合思维进化计算的并行机制、异化操作与蝙蝠算法的局部搜索能力,设计了思维进化蝙蝠算法。接着,通过实验采集两个混合气体数据库,利用思维进化蝙蝠算法对其目标组分的特征峰进行筛选。然后,从算法的收敛速度和筛选出的特征峰两个方面,将思维进化蝙蝠算法与基本蝙蝠算法、遗传算法、粒子群优化算法及并行萤火虫群优化算法等进行比较。最后,讨论了思维进化蝙蝠算法与无信息变量消除法相结合对结果的影响。实验结果表明：CO的特征峰范围包括2 090-2 110 cm^-1和2 115-2 125 cm^-1,共包含32个波长点;N2O的特征峰范围为2 225-2 250 cm^-1,共包含26个波长点。利用筛选出的特征波长点建立的浓度反演模型,测试集均方根误差为0.155,决定系数可达0.908。实验结果表明：思维进化蝙蝠算法收敛速度快、全局搜索能力强,适用于存在重叠特征峰的混合气体的特征选择,对应的浓度反演模型的泛化性能也有显著提升。 展开更多

关键词 特征选择 思维进化计算 蝙蝠算法 混合气体 红外光谱

在线阅读 下载PDF 职称材料

基于思维进化算法的径向基函数神经网络结构优化 被引量：2

18

作者 何小娟 曾建潮 徐玉斌 《计算机工程》 CAS CSCD 北大核心 2004年第9期72-73,78,共3页

为了解决一类径向基函数的结构优化问题，该文在基本思维进化计算框架的基础上，提出了一种有效的混合优化策略。在优化过程中充分利用样本的信息，同时借鉴信息矩阵的思想，提出了利用信息矩阵进行信息抽取和信息积累的方法，并设计了... 为了解决一类径向基函数的结构优化问题，该文在基本思维进化计算框架的基础上，提出了一种有效的混合优化策略。在优化过程中充分利用样本的信息，同时借鉴信息矩阵的思想，提出了利用信息矩阵进行信息抽取和信息积累的方法，并设计了有效的趋同、异化算子与个体之间学习的具体过程，使结构和参数同时得到了优化。仿真研究表明，该算法是快速有效的，并能保证网络具有较好的泛化能力。 展开更多

关键词 RBF神经网络 思维进化计算 结构优化 径向基函数神经网络 结构优化

在线阅读 下载PDF 职称材料

一种嵌入思维进化的新的进化算法

19

作者 杜金玲 刘大莲 李奇会 《运筹与管理》 CSSCI CSCD 北大核心 2012年第3期95-98,共4页

对于运筹学问题学中的函数优化问题,本文提出一种嵌入思维进化的新的进化算法,将思维进化计算(Mind Evolutionary Computation,MEC)的"趋同"和"异化"操作加入到进化算法中,充分利用其特有记忆机制、定向机制和探测... 对于运筹学问题学中的函数优化问题,本文提出一种嵌入思维进化的新的进化算法,将思维进化计算(Mind Evolutionary Computation,MEC)的"趋同"和"异化"操作加入到进化算法中,充分利用其特有记忆机制、定向机制和探测与开采功能之间的协调机制的好性能,并加入K-meams聚类算法,保证群体多样性。最后,数值模拟验证了新算法的有效性。 展开更多

关键词 运筹学 进化计算 思维进化计算 趋同 异化 聚类

在线阅读 下载PDF 职称材料

基于思维进化与空间分解并行演化算法研究

20

作者 李利杰 雷咏梅 《计算机工程与设计》 CSCD 北大核心 2007年第20期4990-4993,共4页

在分析已有的演化计算并行化实现策略的基础上,构造一种基于思维进化与空间分解并行策略的演化算法(MLSP-PEA)。将思维进化与空间分解技术相结合,采用趋同与异化操作,获得了较好的解精度以及可扩展性。自强3000上的实验结果表明,在处理... 在分析已有的演化计算并行化实现策略的基础上,构造一种基于思维进化与空间分解并行策略的演化算法(MLSP-PEA)。将思维进化与空间分解技术相结合,采用趋同与异化操作,获得了较好的解精度以及可扩展性。自强3000上的实验结果表明,在处理多维函数优化问题时,MLSP-PEA与基于空间分解并行策略的演化算法(SP-PEA)相比具有更好的解精度以及更快的收敛速度。 展开更多

关键词 并行演化计算 思维进化计算 趋同 异化 可分解/可拼接编码

在线阅读 下载PDF 职称材料