求解TSP问题的思维进化算法 被引量：13

1

作者 查凯 曾建潮 《计算机工程与应用》 CSCD 北大核心 2002年第4期102-104,220,共4页

针对一类非数值问题──TSP的特点,在基本思维进化算法(MEC)框架的基础上,提出了求解TSP的趋同和异化策略,从而实现了MEC在求解非数值问题的一个应用,并对其收敛性进行了简要证明。同某些遗传算法(IENS和GESA)比较的仿真实验结果表明:ME... 针对一类非数值问题──TSP的特点,在基本思维进化算法(MEC)框架的基础上,提出了求解TSP的趋同和异化策略,从而实现了MEC在求解非数值问题的一个应用,并对其收敛性进行了简要证明。同某些遗传算法(IENS和GESA)比较的仿真实验结果表明:MEC在收敛速度、解的优良性等方面要优于这些遗传算法。 展开更多

关键词 趋同 异化 TSP问题 思维进化算法 运筹学 计算机

下载PDF 职称材料

基于引导的思维进化算法 被引量：3

2

作者 介婧 曾建潮 《计算机工程与科学》 CSCD 2002年第1期66-69,共4页

本文在分析思维进化算法特点与不足的基础上 ,提出了两点改进 :一是尝试将模矢法引入趋同算子中 ,形成模矢法趋同策略。该策略能有效地利用子群体的进化信息 ,利用模矢为子群体提供一个快速的趋同方向 ,从而提高算法的局部搜索能力。二... 本文在分析思维进化算法特点与不足的基础上 ,提出了两点改进 :一是尝试将模矢法引入趋同算子中 ,形成模矢法趋同策略。该策略能有效地利用子群体的进化信息 ,利用模矢为子群体提供一个快速的趋同方向 ,从而提高算法的局部搜索能力。二是提出了基于进化强度引导的异化策略。该异化策略不仅考虑了成熟子群之间的竞争 ,而且加强了未成熟子群体间的协作及信息交流 ,从而加快了优良子群的收敛速度 ,进而提高了算法的全局搜索能力。仿真结果证明 ,这两种改进是有效的。 展开更多

关键词 思维进化算法 模矢法 趋同 异化 计算机 遗传算法

下载PDF 职称材料

基于思维进化机器学习的自适应趋同策略 被引量：4

3

作者 曾建潮 查凯 《计算机工程与科学》 CSCD 2000年第4期95-96,107,共3页

基于思维进化的机器学习 ( MEBML)主要由趋同和异化算子构成 ,趋同策略的优劣直接影响着进化的效率与最优性。本文通过对趋同机理的分析给出了一种自适应趋同策略 ,包括了群体规模自适应调整和方差自适应调整。最后 ,以优化问题为仿真... 基于思维进化的机器学习 ( MEBML)主要由趋同和异化算子构成 ,趋同策略的优劣直接影响着进化的效率与最优性。本文通过对趋同机理的分析给出了一种自适应趋同策略 ,包括了群体规模自适应调整和方差自适应调整。最后 ,以优化问题为仿真实例说明了方法的有效性。 展开更多

关键词 进化计算 机器学习 思维进化 自适应趋同策略

下载PDF 职称材料

求解Job-Shop调度问题的思维进化算法 被引量：3

4

作者 查凯 曾建潮 《小型微型计算机系统》 CSCD 北大核心 2002年第8期1000-1003,共4页

在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题... 在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题的趋同、异化算子 ,并同遗传算法进行了比较 ,仿真结果证明了方法的有效性 . 展开更多

关键词 JOB-SHOP调度问题 思维进化算法 运筹学 遗传算法

下载PDF 职称材料

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

5

作者 介婧 曾建潮 《小型微型计算机系统》 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

6

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

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

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

下载PDF 职称材料

基于思维进化算法的常微分方程组演化建模 被引量：4

7

作者 查凯 介婧 曾建潮 《系统仿真学报》 CAS CSCD 2002年第5期539-543,550,共6页

在基本的思维进化算法(Mind Evolutionary Computation, 原名Mind-Evolution-Based Machine Learning)框架[1]的基础上,吸取遗传规划(GP)中的树形编码思想,提出了利用树结构进行信息抽取的方法,进而实现了用于常微分方程组演化建模的趋... 在基本的思维进化算法(Mind Evolutionary Computation, 原名Mind-Evolution-Based Machine Learning)框架[1]的基础上,吸取遗传规划(GP)中的树形编码思想,提出了利用树结构进行信息抽取的方法,进而实现了用于常微分方程组演化建模的趋同、异化算子,并获取了优良的效果,使MEC在非数值优化领域中得到了进一步应用。最后的仿真实例的结果表明,同GP方法[2]比较,MEC方法具有计算速度快、建模结果优和全局搜索性能好等明显优点。 展开更多

关键词 思维进化算法 常微分方程组演化建模 遗传规划 数值计算

下载PDF 职称材料

MEBML在优化排样中的应用 被引量：1

8

作者 李红俊 赵宗淦 《电子工艺技术》 2001年第1期41-44,共4页

MEBML(Mind -Evolution -BasedMachineLearning ,基于思维进化的机器学习 )是模仿人类思维进化而提出的一种新型机器学习算法。由于它开创性运用了不同GA(遗传算法 )操作方法的趋同与异化操作 ,大大扩展了GA的性能。MEBML可应用于各种... MEBML(Mind -Evolution -BasedMachineLearning ,基于思维进化的机器学习 )是模仿人类思维进化而提出的一种新型机器学习算法。由于它开创性运用了不同GA(遗传算法 )操作方法的趋同与异化操作 ,大大扩展了GA的性能。MEBML可应用于各种优化领域及非数值问题 (如 :群体社会行为仿真 )。文中在深入研究MEBML的基础上 ,将MEBML应用于机械领域的优化排样中 ,提出了一种MEBML应用于排样时的有效的编码方案及辅助算子 (如蠕动算子 )。 展开更多

关键词 优化 排样 遗传算法 机器学习 趋同 异化

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

MEBML在优化排样中的趋同与异化策略 被引量：1

11

作者 赵宗淦 李红俊 《机械科学与技术》 CSCD 北大核心 2002年第2期340-342,共3页

MEBML(Mind- Evolution- Based Machine L earning,基于思维进化的机器学习 )主要由趋同和异化算子构成 ,趋同和异化策略的优劣直接影响着进化的效率与最优性。通过对基本趋同和异化原理的分析 ,提出了将MEBML

关键词 优化排样 机器学习 趋同 异化 遗传算法 MEBML

下载PDF 职称材料

基于思维进化算法的人工神经网络结构优化

12

作者 何小娟 曾建潮 徐玉斌 《太原重型机械学院学报》 2004年第2期153-157,共5页

针对神经网络结构难以优化的问题,本文采用思维进化计算(MEC)算法和BP算法相结合的方法来动态优化神经网络结构。随机产生网络结构,对每一结构,利用BP算法评价神经网络结构优劣,找到局部最优结构,再通过MEC算法中的趋同、异化操作,找出... 针对神经网络结构难以优化的问题,本文采用思维进化计算(MEC)算法和BP算法相结合的方法来动态优化神经网络结构。随机产生网络结构,对每一结构,利用BP算法评价神经网络结构优劣,找到局部最优结构,再通过MEC算法中的趋同、异化操作,找出全局最优结构。仿真结果说明了算法的有效性。 展开更多

关键词 人工神经网络 结构优化 思维进化算法 BP算法 趋同 异化

下载PDF 职称材料

基于思维进化的蚁群算法

13

作者 贾洪岩 郭进利 《计算机应用》 CSCD 北大核心 2009年第5期1267-1269,共3页

为了改善基本蚁群算法易陷入局部最优从而导致算法过早停滞的缺陷,提出了一种基于思维进化的蚁群算法,阐述了该算法的原理和具体实施方案。选取旅行商问题作为算法的仿真实例,通过对仿真实例进行计算和结果比较,验证了该算法的有效性和... 为了改善基本蚁群算法易陷入局部最优从而导致算法过早停滞的缺陷,提出了一种基于思维进化的蚁群算法,阐述了该算法的原理和具体实施方案。选取旅行商问题作为算法的仿真实例,通过对仿真实例进行计算和结果比较,验证了该算法的有效性和可行性。 展开更多

关键词 思维进化 蚁群算法 趋同 异化 旅行商问题

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

基于思维进化的MEBML算法的收敛性研究 被引量：10

15

作者 王川龙 孙承意 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期838-842,共5页

针对基于思维进化的机器学习 (MEBML )的马尔可夫链分析 ,证明了离散状态下趋同操作的群体依概率1收敛到全局最优状态 .但由于趋同操作的局部性 ,从局部最优状态转移到全局最优状态的概率非常小 .要增加这种转移概率 ,需要引进异化操作 ... 针对基于思维进化的机器学习 (MEBML )的马尔可夫链分析 ,证明了离散状态下趋同操作的群体依概率1收敛到全局最优状态 .但由于趋同操作的局部性 ,从局部最优状态转移到全局最优状态的概率非常小 .要增加这种转移概率 ,需要引进异化操作 .通过 P-最优状态和吸引域的概念 ,分析了趋同操作。 展开更多

关键词 MEBML算法 收敛性 思维进化 人工智能 机器学习

下载PDF 职称材料

改进的思维进化算法在阵列天线综合中的应用 被引量：5

16

作者 刘建霞 李楠 谢克明 《测试技术学报》 2009年第4期331-336,共6页

思维进化算法(Mind Evolutionary Algorithm,MEA)采用趋同和异化操作,通过模仿人类思维进化的过程进行寻优,克服了早熟现象,提高了算法的搜索能力.针对基本思维进化算法中产生初始种群的盲目性、补充淘汰临时子群体的单一性以及现有搜... 思维进化算法(Mind Evolutionary Algorithm,MEA)采用趋同和异化操作,通过模仿人类思维进化的过程进行寻优,克服了早熟现象,提高了算法的搜索能力.针对基本思维进化算法中产生初始种群的盲目性、补充淘汰临时子群体的单一性以及现有搜索方式易陷入小区域局部收敛的问题,提出了一种多混沌思维进化算法.该算法采用两种不同的混沌序列,提高了种群的多样性,扩大了搜索范围.将多混沌思维进化算法应用于等间距直线阵列天线综合.良好的仿真结果表明了多混沌思维进化算法在阵列天线综合的优越性. 展开更多

关键词 思维进化算法 混沌优化 趋同 异化 方向图综合

下载PDF 职称材料

基于改进的思维进化算法的宽带阻抗变换器设计 被引量：4

17

作者 刘建霞 王芳 谢克明 《中北大学学报（自然科学版）》 EI CAS 2008年第5期435-438,共4页

针对传统阻抗变换器设计中可能出现的理论设计与实际实现的矛盾,给出了宽带阻抗变换器参数优化设计的数学模型,提出了一种改进的思维进化算法,设计了改进的自适应趋同算子,讨论了符合微带线电路优化的适应度函数,给出了基于思维进化算... 针对传统阻抗变换器设计中可能出现的理论设计与实际实现的矛盾,给出了宽带阻抗变换器参数优化设计的数学模型,提出了一种改进的思维进化算法,设计了改进的自适应趋同算子,讨论了符合微带线电路优化的适应度函数,给出了基于思维进化算法的宽带阻抗变换器的优化步骤,并利用Matlab仿真平台对不均匀宽带阻抗变换器进行了优化设计,得到了满意的设计参数.改进的思维进化算法的优化结果同基本遗传算法和传统的Chebyshev计算结果相比较,电压驻波比在通频带内保持较低值,尺寸相对较小,取得了较好的优化效果.同时也验证了本文方法在多变量类型优化问题的可行性和优越性. 展开更多

关键词 思维进化算法 改进的自适应趋同 宽带阻抗变换器 优化设计 微带线

下载PDF 职称材料

Pareto-MEC算法及其收敛性分析 被引量：1

18

作者 周秀玲 孙承意 《计算机工程》 CAS CSCD 北大核心 2007年第10期233-236,共4页

介绍了一种新的多目标进化算法——Pareto-MEC。将基本MEC和Pareto思想结合起来处理多目标问题。提出了局部Pareto最优解集与局部Pareto最优态集概念,并利用概率论的基本理论证明了趋同过程产生的序列强收敛于局部Pareto最优态集。数值... 介绍了一种新的多目标进化算法——Pareto-MEC。将基本MEC和Pareto思想结合起来处理多目标问题。提出了局部Pareto最优解集与局部Pareto最优态集概念,并利用概率论的基本理论证明了趋同过程产生的序列强收敛于局部Pareto最优态集。数值试验验证了Pareto-MEC算法的有效性。 展开更多

关键词 进化算法 多目标优化 思维进化计算 收敛性 趋同操作 异化操作

下载PDF 职称材料

有界连续空间中MEC算法的收敛性分析

19

作者 周秀玲 孙承意 《计算机工程与应用》 CSCD 北大核心 2005年第1期87-91,共5页

思维进化计算(MEC)是模拟人类思维进化过程的一种新的进化计算方法,是基于GA存在的问题提出的。MEC主要由趋同和异化两种操作构成。该文从理论上对趋同和异化操作进行了详细的描述,修正了文眼15演中的错误结论,证明了趋同迭代产生的子... 思维进化计算(MEC)是模拟人类思维进化过程的一种新的进化计算方法,是基于GA存在的问题提出的。MEC主要由趋同和异化两种操作构成。该文从理论上对趋同和异化操作进行了详细的描述,修正了文眼15演中的错误结论,证明了趋同迭代产生的子群体散布中心序列收敛到局部最优态集,给出了收敛速率的上界估计,并分析了算法的全局收敛性。 展开更多

关键词 进化计算 思维进化计算 马尔可夫链 收敛性 趋同操作 异化操作

下载PDF 职称材料

SP-MEC算法的收敛性分析

20

作者 周秀玲 孙承意 《计算机工程与应用》 CSCD 北大核心 2006年第24期43-45,52,共4页

进化算法求解多目标优化问题具有独特的优势。SP-MEC是一种新的利用思维进化算法(MEC)解决多目标优化问题的算法,数值实验结果验证了它的可行性与有效性。文章利用概率论的基本理论对其收敛性进行分析,提出局部Pareto最优解集、局部Par... 进化算法求解多目标优化问题具有独特的优势。SP-MEC是一种新的利用思维进化算法(MEC)解决多目标优化问题的算法,数值实验结果验证了它的可行性与有效性。文章利用概率论的基本理论对其收敛性进行分析,提出局部Pareto最优解集、局部Pareto最优态集及趋同过程产生的序列强收敛的概念,证明了在满足一定条件下趋同过程产生的序列强收敛于局部Pareto最优态集。 展开更多

关键词 进化计算 多目标 思维进化计算 收敛性趋同操作 异化操作

下载PDF 职称材料