学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
基于遗传算法和蚂蚁算法求解函数优化问题
被引:16
作者
:
论文数:
引用数:
h-index:
机构:
杨剑峰
机构
:
[1]
浙江大学电气工程学院
来源
:
浙江大学学报(工学版)
|
2007年
/ 03期
关键词
:
遗传算法;
蚂蚁算法;
函数优化;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
针对遗传算法求解精度低以及蚂蚁算法求解速度慢的问题,提出一种基于遗传算法和蚂蚁算法的混合算法.该混合算法利用了遗传算法快速随机的全局搜索能力的优点,设计了编码与适应度函数,进行了种群生成与染色体的选择,并通过设定交叉算子和变异算子,生成了信息素分布.该混合算法利用了蚂蚁算法正反馈以及具有分布式并行全局搜索能力的优点,通过确定吸引强度的初始值,建立了强度更新的模型,从而求得精确解.并将该算法应用于求解函数优化问题.结果表明,该混合算法与遗传算法和蚂蚁算法相比,收敛速度快,寻优性能好.
引用
收藏
页码:427 / 430
页数:4
相关论文
共 6 条
[1]
蚁群算法在连续性空间优化问题中的应用
[J].
詹士昌
论文数:
0
引用数:
0
h-index:
0
机构:
杭州师范学院理学院杭州浙江
詹士昌
.
杭州师范学院学报(自然科学版),
2004,
(05)
:395
-399
[2]
遗传算法与蚂蚁算法的融合
[J].
丁建立
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
丁建立
;
陈增强
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
陈增强
;
袁著祉
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
袁著祉
.
计算机研究与发展,
2003,
(09)
:1351
-1356
[3]
用于一般函数优化的蚁群算法
[J].
魏平
论文数:
0
引用数:
0
h-index:
0
机构:
宁波大学信息科学与工程学院
魏平
;
熊伟清
论文数:
0
引用数:
0
h-index:
0
机构:
宁波大学信息科学与工程学院
熊伟清
.
宁波大学学报(理工版),
2001,
(04)
:52
-55
[4]
遗传算法机理的研究
[J].
张铃
论文数:
0
引用数:
0
h-index:
0
机构:
安徽大学人工智能研究所!合肥
张铃
;
ahu.edu.cn
论文数:
0
引用数:
0
h-index:
0
机构:
安徽大学人工智能研究所!合肥
ahu.edu.cn
;
论文数:
引用数:
h-index:
机构:
张钹
.
软件学报,
2000,
(07)
:945
-952
[5]
具有变异特征的蚁群算法
[J].
吴庆洪
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
吴庆洪
;
论文数:
引用数:
h-index:
机构:
张纪会
;
徐心和
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
徐心和
.
计算机研究与发展,
1999,
(10)
:1240
-1245
[6]
MAX-MIN ant system. THOMAS STUZZLE,HOLGER H HOOS,et al. Future Generation ComputerSystem . 2000
←
1
→
共 6 条
[1]
蚁群算法在连续性空间优化问题中的应用
[J].
詹士昌
论文数:
0
引用数:
0
h-index:
0
机构:
杭州师范学院理学院杭州浙江
詹士昌
.
杭州师范学院学报(自然科学版),
2004,
(05)
:395
-399
[2]
遗传算法与蚂蚁算法的融合
[J].
丁建立
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
丁建立
;
陈增强
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
陈增强
;
袁著祉
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学信息技术科学学院
袁著祉
.
计算机研究与发展,
2003,
(09)
:1351
-1356
[3]
用于一般函数优化的蚁群算法
[J].
魏平
论文数:
0
引用数:
0
h-index:
0
机构:
宁波大学信息科学与工程学院
魏平
;
熊伟清
论文数:
0
引用数:
0
h-index:
0
机构:
宁波大学信息科学与工程学院
熊伟清
.
宁波大学学报(理工版),
2001,
(04)
:52
-55
[4]
遗传算法机理的研究
[J].
张铃
论文数:
0
引用数:
0
h-index:
0
机构:
安徽大学人工智能研究所!合肥
张铃
;
ahu.edu.cn
论文数:
0
引用数:
0
h-index:
0
机构:
安徽大学人工智能研究所!合肥
ahu.edu.cn
;
论文数:
引用数:
h-index:
机构:
张钹
.
软件学报,
2000,
(07)
:945
-952
[5]
具有变异特征的蚁群算法
[J].
吴庆洪
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
吴庆洪
;
论文数:
引用数:
h-index:
机构:
张纪会
;
徐心和
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
徐心和
.
计算机研究与发展,
1999,
(10)
:1240
-1245
[6]
MAX-MIN ant system. THOMAS STUZZLE,HOLGER H HOOS,et al. Future Generation ComputerSystem . 2000
←
1
→