摘要
电力线路优化在整个电力规划方案中占有很大比重。为节约投资,采用改进蚁群算法对电力线路优化问题进行求解,得到电力规划的最短路径。在改进算法中提出将启发因子α随着进化代数的增加而逐渐增至某一常值的方式,提高了算法的收敛速度。首先通过旅行商问题验证了该算法的有效性,然后应用到具体的电力线路优化问题中证实了该算法是优于基本蚁群算法的。
Power route optimization accounts for a large proportion in the whole plan of the electricity. In order to save investment, the adoption of improved ant colony algorithm solves this problem to get the shortest path. The inspired factorctapproaches a constant value with the evolution generations is proposed,which enhances the convergence speed. Firstly this algorithm is applied to travelling salesman problem which shows this one is valid, then is applied to the power route optimization problem which verifies that the improved ant colony algorithm is better than the basic one.
出处
《科学技术与工程》
2009年第21期6371-6373,共3页
Science Technology and Engineering
关键词
启发因子
蚁群算法
电力线路
inspired factor
ant colony algorithm
power route
