基于性别猫群的主动式路径确定算法  

Active Confirmed Path Algorithm Based on Sex Cat Swarm

作　　者：林涛 王鹏程 赵鹏飞 Lin Tao;Wang Pengcheng;Zhao Pengfei(Artificial Intelligence and Data Science Institute,Hebei University of Technology,Tianjin 300401,China)

机构地区：[1]河北工业大学人工智能与数据科学学院,天津300401

出　　处：《中南民族大学学报（自然科学版）》2018年第3期116-122,共7页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：天津市自然科学基金重点资助项目(13jczdjc34400)

摘　　要：风能发电作为当今电力能源中的重要组成部分,风机的维修效率对其稳定运行有积极贡献.将维修人员的状态切换与猫群算法中的模型切换相融合,提出了一种基于性别猫群的主动式路径确定算法.改进的算法利用猫个体的性别和遗传算法使得遗传编码个性化,通过编码的阶梯化使得猫文化交流全局化、依靠并行枚举算法编码扩展了单个个体生成的路径.在数据集KROA100、GIL262、LIN318、PCB442下将改进的算法与ACO、PSO相比较,实验结果表明:改进后算法的最优值都比PSO、ACO要好很多,说明改进后的算法具备处理主动式不定点交叉维修路径问题的能力.Wind power becomes an important part of today's power energy,the maintenance efficiency of wind turbines contributes positively to its stable operation.The state transition of maintenance personnel with the model switching in the cat population algorithm is fused and the active determinate path algorithm based on sex cat swarm is proposed.The improved algorithm makes use of the individual gender and genetic algorithm to personalize the genetic code.The laddering of the code makes the cat culture globally communicate and relies on the parallel enumeration algorithm to extend the path generated by a single individual.Comparing the improved algorithm with ACO and PSO in the datasets KROA100,GIL262,LIN318,and PCB442.The results show that the optimal value of the improved algorithm is much better than PSO and ACO,indicating that the improved algorithm has the ability to handle active indefinite point intersections.

关 键 词：遗传算法 猫群算法 主动式网络 优化算法 精英策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]