Continuous and colony optimization based on normal distribution model of pheromone

doi:10.3778/j.issn.1002-8331.2010.30.016

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 54-56.DOI: 10.3778/j.issn.1002-8331.2010.30.016

• 研究、探讨 • Previous Articles Next Articles

Continuous and colony optimization based on normal distribution model of pheromone

ZHAO Hai-ying，LI Gui-cheng，CUI Jun

School of Computer & Information Technology，Shanxi University，Taiyuan 030006，China

Received:2009-03-27 Revised:2009-05-18 Online:2010-10-21 Published:2010-10-21
Contact: ZHAO Hai-ying

正态分布蚁群算法求解函数优化问题

赵海英，李桂成，崔军

山西大学计算机与信息技术学院，太原 030006

通讯作者: 赵海英

Abstract

Abstract: The distribution of pheromone on the continuous space is simulated with Gaussian kernel.A random generator is used with this distribution as the state transition rule to choose the next point to move to，and pheromone is updated by adjusting parameters of the distribution according to the transitions of ant colony.Ants aggregate gradually around the optimal food source under the direction of pheromone.In order to get over the disadvantages of the slow convergence speed and stagnation behavior，a tabu search algorithm is inducted.And the results of the examples show that it can not easily run into the local optimum and can converge at the global optimum.

Key words: ant algorithm, normal distribution, continuous space optimization, tabu search

摘要： 以加权高斯函数模拟信息素的密度分布，并以此进行随机抽样，构成蚁群的状态转移规则。蚁群在信息素的引导下逐步向最优食物聚集。引入禁忌策略作为优进策略，以提高蚁群的寻优能力。测试表明算法适用于连续优化问题，能较快地找到函数的最优解。

关键词: 蚁群算法, 正态分布, 连续空间优化, 禁忌策略

CLC Number:

TP301.6

ZHAO Hai-ying，LI Gui-cheng，CUI Jun. Continuous and colony optimization based on normal distribution model of pheromone[J]. Computer Engineering and Applications, 2010, 46(30): 54-56.

赵海英，李桂成，崔军. 正态分布蚁群算法求解函数优化问题[J]. 计算机工程与应用, 2010, 46(30): 54-56.

[1]	XU Degang, LI Fan, WANG Lu, GUO Yixin, XING Kuijie, LIANG Tengxiang. Application of Optimized Fireworks Algorithm in Emergency Dispatching of Medical Supplies [J]. Computer Engineering and Applications, 2021, 57(24): 249-258.
[2]	WEN Da, CUI Shuangxi, FAN Xiaochao, JIANG Guojun. Two-Level Optimal Dispatching of Active Distribution Network Considering Source-Load Interaction [J]. Computer Engineering and Applications, 2021, 57(10): 259-265.
[3]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[4]	WANG Qingshan, ZHANG Jun, LIU Yuansheng, ZHANG Xinchen. Point Cloud Registration Algorithm Based on Combination of NDT and ICP [J]. Computer Engineering and Applications, 2020, 56(7): 88-95.
[5]	WANG Xi, YUAN Shaoxin. Algorithm for Extracting Valid Travel Time from Automatic Number Plate Recognition Data [J]. Computer Engineering and Applications, 2020, 56(16): 241-247.
[6]	MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng. Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand [J]. Computer Engineering and Applications, 2020, 56(16): 248-257.
[7]	DING Yi, TIAN Liang, GONG Jie. Robust Optimization of Ship Stowage Planning Problem in ACT Considering Balance of Block Operation [J]. Computer Engineering and Applications, 2020, 56(13): 262-272.
[8]	GE Xianlong1，2, XUE Guiqin1. Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance [J]. Computer Engineering and Applications, 2019, 55(9): 264-270.
[9]	ZHU Zheng, HU Zhihua. Hybrid Genetic Algorithm for Multiple Preemptive Project Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 225-230.
[10]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[11]	GE Yanjiao, GUO Yu, HUANG Shaohua, LIU Daoyuan, ZHANG Rong. Dynamic Optimization Method for Material Delivery Based on Intelligent Sensing Network [J]. Computer Engineering and Applications, 2019, 55(22): 212-218.
[12]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[13]	WANG Wenwen, FANG Xi, HE Lang, LIU Yang, ZHANG Liang. Research on improved NSGA-II algorithm and its application in emergency management [J]. Computer Engineering and Applications, 2018, 54(16): 241-247.
[14]	WANG Qianzhu1，2, LI Nan1，2. Improved RTS signal detection algorithm for massive MIMO system [J]. Computer Engineering and Applications, 2018, 54(12): 74-79.
[15]	YANG Xiaodong, KANG Yan, LIU Qing, Sun Jinwen. Tabu estimation of distribution algorithm for job-shop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(7): 147-153.

Continuous and colony optimization based on normal distribution model of pheromone

正态分布蚁群算法求解函数优化问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics