基于量子人工鱼群混合算法的输电网规划

Transmission Network Planning Based on Quantum Artificial Fish Swarm Hybrid Algorithm

人工鱼群算法是一种基于动物自治体模型的优化算法,量子算法是一种随机搜索算法,全局随机搜索能力强。利用鱼群算法强大的局部搜索功能与量子算法混合,构造出随机性和方向性比较平衡的量子人工鱼群混合算法。针对输电网络网架的优化规划这样一个复杂的组合优化问题,建立相应的数学模型,采用量子人工鱼群混合算法求解。24节点系统的计算结果表明,该算法用于电力系统输电网规划问题是可行的,有效的。

Artificial fish swarm algorithm is a kind of optimization algorithm based on animal autonomy model, quantum algorithm is a random search algorithm,its global search ability is powerful. By mixing the powerful random search function of the fish algorithm with quantum algorithm, quantum artificial fish hybrid algorithm is constructed with the good balance of random and direction. For a complex combinatorial optimization subject, such as the optimal planning of transmission network, by establishing appropriate mathematical model and using quantum artificial fish mixed algorithm is the way to solve it. The calculation results of 24 node show that the hybrid algorithm used in the transmission network planning of electric power system is feasible and effective.