蚁群算法求解连续空间优化问题.pdfVIP

第 18 卷 第 5 期 　控　制　与　决　策 2003 年 9 月 V o l. 18 N o. 5 　Con trol and D ec is ion　 　Sep t. 2003 　　文章编号: 100 10920 (2003) 蚁群算法求解连续空间优化问题 杨　勇, 宋晓峰, 王建飞, 胡上序 (浙江大学 智能信息工程研究所, 浙江 杭州 3 10027) 摘　要: 借鉴蚁群算法的进化思想, 提出一种求解连续空间优化问题的蚁群算法。该算法主要包括全局 有哪些信誉好的足球投注网站、局部有哪些信誉好的足球投注网站和信息素强度更新规则。在全局有哪些信誉好的足球投注网站过程中, 利用信息素强度和启发式函数确定蚂蚁移 动方向。在局部有哪些信誉好的足球投注网站过程中, 嵌入了确定性有哪些信誉好的足球投注网站, 以改善寻优性能, 加快收敛速率。通过一个实例问题的 求解表明了该算法的有效性。 关键词: 蚁群算法; 连续空间优化; 确定性有哪些信誉好的足球投注网站 中图分类号: T P 18　　　　文献标识码: A An t colony a lgor ithm f or con t inuous space opt im iza t ion , , , YA N G Y ong S ON G X iao f eng W A N G J ian f e i H U S h ang x u ( In st itu te o f In te lligen t In fo rm at ion Eng in eer ing, Zh ej iang U n iver sity , H angzhou 3 10027, Ch in a) Abstract: B a sed on an t co lony evo lu t ion ary a lgo r ithm , a co lony a lgo r ithm is ex ten ded fo r search ing con t inuou s sp ace op t im izat ion. T h e n ew a lgo r ithm is com po sed o f g lob a l search ing, loca l search ing an d p h erom on e up dat ing ru le. U sing p h erom on e an d h eu r ist ic fun ct ion , an an t m ov ing d irect ion can b e determ in ed du r ing g lob a l search ing. A determ in ist ic search ing a lgo r ithm is em b edded to im p rove th e op t im izat ion p erfo rm an ce an d enh an ce th e fa st convergen ce du r ing loca l search. A typ ica l exam p le in d icate s th e b et ter p erfo rm an ce o f th e p ropo sed a