计算智能第9章Memetic算法,讲述memetic算法的基本原理和研究展望

两级车辆路径问题是指物资必须先由中心仓库配送至中转站(第1 级), 再由中转站配送至客户(第2 级) 的一
种车辆路径问题. 针对该NP 难问题提出一种Memetic 算法通过自底向上的方式进行求解. 首先利用改进的最优切割
算法MDVRP-Split 将客户合理分配至中转站; 然后采用局部搜索解决第1 级问题, 交叉产生的精英个体通过局部搜
索改进. 标准算例的测试结果表明, 所提出算法更注重求解质量与求解效率的平衡, 性能优于其他现有的两种算法.

1
针对电波传播损耗经验模型COST231-Hata模型在不同地区误差较大这个问题,提出基于Memetic算法对COST231-Hata的修正。将模型中两个参数作为变量,将实测值与预测值的最小均方误差和平均误差加权相加作为适应度函数,得出适用于本地的修正模型。数据显示,经过修正后模型误差明显减小,具有一定参考性。
1
系统地讲解模因算法的英文书籍,Ferrante Neri, Carlos Cotta, and Pablo Moscato著,可以了解,看一看
2021-08-08 16:39:55 3.56MB memetic算法 遗传算法 算法
1
流水车间调度是一类典型的生产调度问题, 属于NP-难问题. 针对传统的最优化方法难以求解大规模问题, 提出了一个Memetic 算法, 在算法的局部搜索中使用一种新型的基于NEH的邻域结构, 并且其邻域规模随着搜索的 进行能够动态变化, 可以大大提高算法的搜索能力. 通过对标准Benchmark 问题的测试, 所得结果表明提出的基于新 邻域结构的Memetic 算法具有较好的性能, 并且优于已有文献中的粒子群算法.
2021-05-06 21:13:51 408KB 流水车间调度|NEH 邻域|Memetic 算法
1
对于memetic算法的介绍,这是一种较新的启发式算法
2019-12-21 22:18:11 707KB memetic算法
1
本人收集的Memetic算法的论文,大多是期刊的 ,也有老师给的
2019-12-21 20:00:17 5.71MB Memetic算法 Memetic Algorithms
1