1 简介
Memetic 算法是一种结合遗传算法和局部搜索策略的新型智能算法。通过与局部优化策略的结合,局部调整进化后产生的新个体,强化了算法的局部搜索能力。Memetic 算法区别于遗传算法的关键是局部搜索,局部搜索策略的效率及可靠性决定Memetic 算法的求解速度和质量。本文基于模拟退火 Memetic 算法求解桥梁传感器优化布置问题。模拟退火算法( SA) 是模拟物理退火过程中的加温、等 温、冷却等过程,基于固体物质退火过程的优化算法,是一种迭代自适应启发式概率性搜索算法,利用Metropolis 准则控制温度下降过程。
2 部分代码
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% PARAMETERS %%%%%%%%%%%%%%%%%%%%%%%%%%%%
function [coverage_rec,avg_packets_to_bs,avg_packets_to_ch,DEAD,S,last_round,CLUSTERHS,avg_ch]=LEACH(sense_node,...