车辆路径问题 车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得…
分类:遗传算法
MATLAB遗传神经网络算法学习
误差反向传播(BP)神经网络根据反向传播的误差来调节连接权值和阈值,具有很强的非线性模拟能力 第一层为输入层,节点数目M由输入向量维数确定;中间层为双隐含层,节点数可选,一般不同层有不同的节点数;最后一层为…
Deap: python中的遗传算法工具箱
Overview 程序概览 官方文档:http://deap.readthedocs.io/en/master/index.html 1. Types : 选择你要解决的问题类型,确定要求解的问题个数,最大值还是最小值 …
Deap : 遗传算法算法解决 背包问题
特殊 自定义评价函数 同前 def evalKnapsack(individual): weight = 0.0 value = 0.0 for item in individual: weight += items[i…
python DEAP学习2(遗传算法) 最大值问题
One Max Problem This is the first complete example built with DEAP. It will help new users to overview some of…
python DEAP学习1(遗传算法) 概览
Overview If you are used to any other evolutionary algorithm framework, you’ll notice we do things differently…
python DEAP学习3(遗传算法) 0-1背包问题
Knapsack Problem: Inheriting from Set Again for this example we will use a very simple problem, the 0-1 Knapsa…
python DEAP学习4(遗传算法)函数使用
Evolutionary Tools The tools module contains the operators for evolutionary algorithms. They are use…
java常用代码---遗传算法
import java.util.*; public class Tsp { private String cityName[]={“北京”,”上海”,…
基于模板匹配和遗传算法的人眼定位
基于模板匹配和遗传算法的人眼定位 余甜甜,唐普英(电子科技大学光电信息学院,四川成都6l0054) 摘要:文中提出了一种利用模板匹配与遗传算法相结合的人眼定位算法。根据人脸几何特征将人脸分为几个特征区域( 眼睛、鼻子、嘴…
并行多机调度遗传算法调参记录---变异和淘汰哪个更重要?
遗传算法主要有3个参数,变异率,淘汰率和染色体数量。本文通过一个并行多机调度问题,通过交叉验证的实验的方法找到这几个参数可能的最优值。 有3台机器要完成30个工件,计算完成所有工件的最短时间。 首先优化变异率 将淘汰率固…
遗传算法(GA)初步
本文是去年课题组周报中的一个专题讲解,详细讲了GA,由于是周报,所以十分详细。很适合初学者入门。文中也简单提及了模拟退火算法。文章综合参考了一些互联网资料。发博客以备忘! 遗传算法  …