对于背包问题，如果使用传统的遗传算法求解会发现最优解很容易得出局部最优解，此时若在遗传算法中加入贪婪算子会使得算法每次都能得到全局最优解，该代码实现了贪婪遗传算法。
2021-04-19 23:05:40
4KB
1
提出一种车载自组织网络(VANET)中考虑节点质量的机会路由协议——QAOR(Quality of node based Adaptive Opportunistic Routing Protocol)。针对以往协议均没考虑到节点历史接触频繁性的问题,该协议在路口根据距离目的最近和反映节点接触频繁性的质量两个指标机会选择下一跳,改善了GPSR在路口下一跳没有后续节点的情况;在直路上运用加入携带转发机制的贪婪算法。NS-2仿真显示,在城市场景中,QAOR自适应选路,比传统贪婪算法GPSR投递率增加,延时减少。
2021-03-02 16:06:47
750KB
1
强化学习 the 10-armed bandit问题仿真，e-greedy算法，梯度上升算法
matlab代码
2021-02-25 21:11:33
22KB
1
Construct Optimal Binary Search Tree by Using Greedy Algorithm
2021-02-22 09:08:21
983KB
1