-
题名点覆盖问题的蚂蚁算法求解
被引量：4
- 1
-
-
作者
范辉
华臻
李晋江
原达
-
机构
山东工商学院信息与电子工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第23期71-73,共3页
-
基金
山东省自然科学基金(编号:Y2002G08)资助
-
文摘
文章讨论了点覆盖问题的蚂蚁算法求解。点覆盖问题是一个重要的有实际意义的难解问题。蚂蚁算法为近年来新出现的一种随机寻优算法,文章运用该算法给出了求解点覆盖问题的一个分布式并行算法。实验结果表明该算法是行之有效的。
-
关键词
点覆盖问题
蚂蚁算法
随机寻优算法
分布式并行算法
网络
计算机集成系统
-
Keywords
point covering,ant-algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名具有生存期的开放式遗传算法
被引量：2
- 2
-
-
作者
王立宏
吴耿锋
-
机构
上海大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第18期33-35,98,共4页
-
基金
国家自然科学基金项目支持(编号:69985004)
-
文摘
早熟是遗传算法应用中面临的主要问题,避免早熟现象的发生需要种群中的个体具有多样性。文章按进化过程中种群是否从外界引入新个体,将遗传算法分为开放式遗传算法和封闭式遗传算法,从外界引入个体可以增加种群的多样性,避免早熟。另外,当某个体参与交叉的次数达到一定阈值时(即生存期满),文中认为该个体已经充分地将其遗传基因传递到后代,该个体及其副本可以从种群中清除,从而避免出现某个体占领种群的现象,也能有效地保持种群的多样性。实验证明,将生存期与开放式种群结构相结合,可以显著提高遗传算法的收敛性能。
-
关键词
生存期
开放式遗传算法
开放式种群
有向随机寻优算法
-
Keywords
Genetic Algorithm,open population,life-span
-
分类号
O242.23
[理学—计算数学]
-
-
题名进化计算的二进制与浮点数自适应混合编码方法
- 3
-
-
作者
杨力平
杨小芹
刘云生
-
机构
华中科技大学计算机学院
南昌航空工业学院测控系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第11期76-78,共3页
-
基金
第三批江西省主要学科跨世纪学术和技术带头人培养计划资助项目
-
文摘
提出了一种新的基于二进制码串和浮点数码串的混合编码方法，将遗传个体的每一变量编码为二进制和浮点数的混合码串，使得进化计算能结合二进制编码方法全局探索能力强的特点和浮点数编码方法局部寻优能力强的特点。在这种混合编码方法中，根据进化过程中遗传群体平均适应度的变化，自适应地改变二进制码串和浮点数码串所占比例，使得进化计算的全局探索能力和局部寻优能力得到了较好的平衡，提高了进化计算的收敛速度和全局优化收敛率。文章对一系列典型函数的优化计算实验验证了基于二进制码串和浮点数码串的混合编码的特点。
-
关键词
进化计算
二进制
浮点数
自适应混合编码
随机寻优算法
计算机
-
Keywords
Evolutionary computation
Encoding method
Binary code
Real code
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
