一种混合自适应多目标Memetic算法
来源期刊:控制与决策2006年第11期
论文作者:郭秀萍 杨根科 吴智铭
文章页码:1234 - 1238
关键词:混合;自适应;多目标优化;Memetic算法;多目标0/1背包问题;
摘 要:M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集.
郭秀萍,杨根科,吴智铭
摘 要:M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集.
关键词:混合;自适应;多目标优化;Memetic算法;多目标0/1背包问题;