蚁群算法解决连续优化问题的新途径

山东大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (6): 24-30.

蚁群算法解决连续优化问题的新途径

孙海鹰陈崚

孙海鹰陈崚：扬州大学计算机科学与工程系, 江苏扬州 225009; 
陈崚：南京大学计算机软件新技术国家重点实验室, 江苏南京 210093

收稿日期:2009-07-16 出版日期:2009-12-16 发布日期:2009-12-16
通讯作者: 陈崚（1951-), 男, 江苏宝应人,教授, 博士生导师, 研究方向为智能优化和并行计算.E-mail: lchen@yzcn.net
作者简介:孙海鹰(1984-), 女, 江苏海门人,硕士研究生,研究方向为智能优化和并行计算.E-mail: missshy2005@sina.com
基金资助:
国家自然科学基金资助项目(60673060，60773103);江苏省自然科学基金资助项目(BK2008206);江苏省教育厅自然科学基金资助项目(08KJB520012)

A new approach for solving continuous optimizationusing ant colony optimization

Received:2009-07-16 Online:2009-12-16 Published:2009-12-16

摘要/Abstract

摘要：

为了克服蚁群算法难以直接处理连续优化问题的缺陷,在保持蚁群算法基本框架的基础上,将传统蚁群算法中蚂蚁由解分量的信息素和启发式的乘积值按比例来决定取值概率的方式,改为根据连续的概率分布函数来取值.并将函数在各个维上的极值点方向作为蚂蚁搜索的启发式信息.在标准测试函数上的试验结果显示,该算法不但具有较快的收敛速度,而且能够有效地提高解的精确性,增强了算法的稳定性.

关键词: 蚁群算法;约束优化问题;连续函数

Abstract:

A new approach was proposed for solving continuous optimization problems using ant an colony optimization(ACO) algorithm. The method maintains the framework of the classical ant colony algorithm, and replaces discrete summation by the continuous integral, and replaces discrete frequency distribution by continuous probability distribution in the ant selecting probability formula. The direction towards the maximum in each dimension was used as the heuristic information guiding the ants’ searching. Experimental results on benchmarks show that our algorithm not only has faster convergence speed but also effectively improves the accuracy of solution and enhances its robustness.

Key words: ant colony optimization(ACO); constrained optimization problems; continuous function

孙海鹰陈崚. 蚁群算法解决连续优化问题的新途径[J]. 山东大学学报(工学版), 2009, 39(6): 24-30.

SUN Hai-Ying, CHEN Ling. A new approach for solving continuous optimizationusing ant colony optimization[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 24-30.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2]	王勇, 谢玉东. 大流量管道煤气的控制技术研究 [J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .
[3]	张爱娟. 模拟体液中类骨羟基磷灰石的合成[J]. 山东大学学报(工学版), 2010, 40(3): 86 -90 .
[4]	刘新1 ，宋思利1 ，王新洪2 . 石墨配比对钨极氩弧熔敷层TiC增强相含量及分布形态的影响[J]. 山东大学学报(工学版), 2009, 39(2): 98 -100 .
[5]	陈华鑫, 陈拴发, 王秉纲. 基质沥青老化行为与老化机理[J]. 山东大学学报(工学版), 2009, 39(2): 125 -130 .
[6]	潘多涛,刘桂萍,刘长风 . 生物絮凝剂产生菌的筛选及培养条件优化[J]. 山东大学学报(工学版), 2008, 38(3): 99 -103 .
[7]	姚占勇,商庆森,赵之仲,贾朝霞 . 界面条件对半刚性沥青路面结构应力分布的影响[J]. 山东大学学报(工学版), 2007, 37(3): 93 -99 .
[8]	庞志俭张长桥. 甲基丙烯酸十二酯基二元共聚制备缔合减阻剂的合成与性能研究[J]. 山东大学学报(工学版), 2009, 39(5): 128 -132 .
[9]	宋明大,王威强,李梦丽,徐书根 . 多层包扎尿素合成塔无损评价方法[J]. 山东大学学报(工学版), 2007, 37(4): 50 -54 .
[10]	孟健, 李贻斌, 李彬. 四足机器人跳跃步态控制方法[J]. 山东大学学报(工学版), 2015, 45(3): 28 -34 .