3.3 适应度函数...................................................................................................................19
3.3.1 目标函数映射成适应度函数..........................................................................19
3.3.2 适应度定标........................................................................................................20
3.4 遗传算法的基因操作.................................................................................................21
3.4.1 选择算子............................................................................................................21
3.4.2 交叉算子............................................................................................................22
3.4.3 变异算子............................................................................................................25
3.5 遗传算法控制参数设定.............................................................................................28
第 4 章 遗传算法求解有时间窗非满载 VSP.......................................................................30
4.1 问题描述.......................................................................................................................30
4.2 数学模型.......................................................................................................................31
4.2.1 一般 VSP 模型..................................................................................................31
4.2.2 有时间窗 VSP 模型..........................................................................................32
4.3 算法设计.......................................................................................................................33
4.3.1 算法流程图........................................................................................................33
4.3.2 染色体结构........................................................................................................33
4.3.3 约束处理............................................................................................................36
4.3.4 适应度函数........................................................................................................37
4.3.5 初始种群............................................................................................................37
4.3.6 遗传算子............................................................................................................37
4.3.7 控制参数和终止条件.......................................................................................38
4.4 算法实现.......................................................................................................................40
4.5 实验及结果分析..........................................................................................................40
4.5.1 控制参数选定....................................................................................................40
4.5.2 实例实验............................................................................................................44
4.5.3 实例数据............................................................................................................45
4.5.4 实例数据分析....................................................................................................45
结 论.............................................................................................................................................46
参考文献.....................................................................................................................................48
谢 辞.............................................................................................................................................49
