-
题名求解TSP问题的思维进化算法
被引量：13
- 1
-
-
作者
查凯
曾建潮
-
机构
太原重型机械学院系统仿真与计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第4期102-104,220,共4页
-
基金
国家自然科学基金资助(编号:60174002)
-
文摘
针对一类非数值问题──TSP的特点,在基本思维进化算法(MEC)框架的基础上,提出了求解TSP的趋同和异化策略,从而实现了MEC在求解非数值问题的一个应用,并对其收敛性进行了简要证明。同某些遗传算法(IENS和GESA)比较的仿真实验结果表明:MEC在收敛速度、解的优良性等方面要优于这些遗传算法。
-
关键词
趋同
异化
TSP问题
思维进化算法
运筹学
计算机
-
Keywords
mind evolutionary computation(MEC),dissimilation,similartaxis,Traveling Salesman Problem(TSP)
-
分类号
O22
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于思维进化计算求解约束优化问题的新算法
被引量：1
- 2
-
-
作者
介婧
曾建潮
-
机构
太原重型机械学院系统仿真与计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第4期66-68,71,共4页
-
基金
国家自然科学基金资助(编号:60174002)
-
文摘
约束优化问题一直是科学与工程优化领域中的难点与热点问题之一。由于思维进化计算(MEC)具有严格的群体结构组织、完善的记忆机制、显著的首领效应等特点,因此很便于对约束条件进行描述与度量。文章尝试用MEC求解约束优化问题,借鉴可变容差策略,定义了个体可行测度、群体可行测度、近乎可行个体等概念,利用子群体的可行测度与其优胜者的可行测度,准确描述子群体到可行域的相对位置,并以此为指导信息引导搜索从非可行域不断向着可行域的方向进行,逐渐逼近问题的最优解。对非线性约束优化问题的仿真结果表明,用MEC求解约束优化问题是非常可行的。
-
关键词
约束优化问题
算法
思维进化计算
搜索算法
-
Keywords
mind evolutionary computation,similartaxis,dissimilation,constrained optimization problems
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名Pareto-MEC算法及其收敛性分析
被引量：1
- 3
-
-
作者
周秀玲
孙承意
-
机构
北京城市学院人工智能研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第10期233-236,共4页
-
基金
国家自然科学基金资助项目(60174002)
北京市教育委员会科技发展计划基金资助项目(KM200600006001
KM200600006003)
-
文摘
介绍了一种新的多目标进化算法——Pareto-MEC。将基本MEC和Pareto思想结合起来处理多目标问题。提出了局部Pareto最优解集与局部Pareto最优态集概念,并利用概率论的基本理论证明了趋同过程产生的序列强收敛于局部Pareto最优态集。数值试验验证了Pareto-MEC算法的有效性。
-
关键词
进化算法
多目标优化
思维进化计算
收敛性
趋同操作
异化操作
-
Keywords
evolutionary computation
Multi-objective optimization
mind evolutionary computation
Convergence
Operation similartaxis
Operation dissimilation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
