本章提出一种基于相似度和种群熵的改进蚁群遗传算法,用于求解大规模调度问题。该算法将种群分成勘探、开发、勘探开发以及保留四类种群,根据各种群的功能,采用不同的遗传参数和不同进化策略。在算法中,本文用相似度来建立种群熵,最直观的反映种群的多样性,利用与种群熵相关的种群因子动态的调节种群的规模,以保证种群的多样性,加强算法的并行性。
科研之友
微信
新浪微博
Facebook
分享链接
