将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。
A simulated annealing(SA) is introduced to ecology evolutionary algorithm of food chain,and the chain algorithm of genetic-simulated annealing hybrid(CAGSAH) is proposed.Populations on the food chain were performed with parallel simulated annealing to strengthen the climbing ability and global search ability of EEAFC.The flow chart based on the chain algorithm of genetic-simulated annealing hybrid is showed,and the applications of the chain algorithm of genetic-simulated annealing hybrid in transmission network expansion planning(TNEP) indicate that the proposed method is of better convergence and higher retrieval efficiency than the ecology evolutionary algorithm of food chain.