遗传算法车间调度,车间作业调度问题遗传算法 -------------------------------------------------------------------------- 输入参数列表 M 遗传进化迭代次数 N 种群规模(取偶数) Pm 变异概率 T m×n的矩阵，存储m个工件n个工序的加工时间 P 1×n的向量，n个工序中，每一个工序所具有的机床数目 输出参数列表 Zp 最优的Makespan值 Y1p 最优方案

RNW_perm(A) 利用Ryser-NW方法，计算n*n矩阵A的积和式。计算时间随着n 以2的指数倍增长。计算20*20以内的矩阵很快。 Hperm(A) 利用双元素展开计算非常稀疏的矩阵的积和式 symmRegular(n,k,m) 该命令要调用symmGen函数。 生成对称的k-regular n阶0-1矩阵的启发式算法。 参数n,k是必须的。m的默认值是10。 m设定尝试次数，如果该命令显示 fail ,表明经过m次尝试， 没有

1998年, Watts和Strogatz 提出了小世界网络这一概念,并建立了WS模型。 实证结果表明,大多数的真实网络都具有小世界特性(较小的最短路径) 和聚类特性(较大的聚类系数) 。 WS小世界模型构造算法 1、从规则图开始：考虑一个含有N个点的最近邻耦合网络，它们围成一个环，其中每个节点都与它左右相邻的各K/2节点相连，K是偶数。 2、随机化重连：以概率p随机地从新连接网络中的每个边，即将边的一个端点保持不变，而另一个端点取为网络中随机选择的一个节点。其中规定，任意两个不同的

遗传算法的电机优化程序，个人专门编写的，对于初学者来说，可以借鉴-function youhua1() 遗传算法 n-- 种群规模 ger-- 迭代次数 pc--- 交叉概率 pm-- 变异概率 v-- 初始种群（规模为n） f-- 目标函数值 fit-- 适应度向量 vx-- 最优适应度值向量 vmfit-- 平均适应度值向量 clear all close all clc 清屏 tic