遗传算法和进化算法公交车调度问题.zip

公交车调度问题是一个NP问题，本代码通过遗传算法智能规划公交车的调度

%进化策略算法 （μλ）-ES
%μ个父代进化产生λ个子代，新产生的λ个新个体中择优选择μ个个体作为下一代群体
%f（x）=x1+x2+x3+x4+x5+x6
clear all;
close all;
clc
%变量初始化
populationSize = 15;       %种群大小及子代个数 比例1/7
childrenSize = 100;
best=0;                    %存放父代最优值及所在列
bestIndex=1;
fitness = zeros（ childrenSize 13）;    %存放子代 其中（1:6）存放子代个体6个分量，（7:12）存放子代个体6个方差，（113）存放子代的适应度函数
population=zeros（populationSize 13）;  %存放父代
% 初始化父代
for i = 1 : populationSize
    population（i 1） = round（rand * 60）;
    population（i 2） = round（rand * 70）;
    population（i 3） = round（rand * 60）;
    population（i 4） = round（rand * 50）;
    population（i 5） = round（rand * 20）;
    population（i 6） = round（rand * 30）;
    
    while （population（i 1）+population（i 6））<60||（population（i 1）+population（i 2））<70||...
          （population（i

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-06-27 15:48  遗传算法公交车调度问题\
     文件       91648  2014-03-21 19:37  遗传算法公交车调度问题\BusDispatch.doc
     文件        3624  2013-06-19 21:54  遗传算法公交车调度问题\EvolutionStrategy.m
     文件        3981  2013-06-20 22:23  遗传算法公交车调度问题\GeneticAlgorithm.m