现
提交内容：
实验报告的电子文档 源代码及其全部工程文件、数据文件（ZIP形式） 发送到：liushuan@
典型优化问题的模型与算法
2
6 7
5
典型优化问题的模型与算法
1
实验
内容:
以某一典型优化问题为例，构造“具体”模型，采用 遗传算法进行求解。
基本要求：
列出具体模型；
设计染色体编码、交叉算子、变异算子、适值函数、 选择策略、种群初始化方法等；
给出程序设计说明（类，函数，流程图等）； 给出多种条件下的仿真结果对比分析。 采用VB、VC、C#、JAVA等任一种软件开发语言实
3. 对如图所示的运输问题，描述如下 Prüfer 数编码的解码过程及所 对应的运输树。
P(T) = [ 3 7 1 7 3]
P1 1 2 3 4 5 6 7
a1=7 1
4 b1=11 P2 3 2 5 1 7 4 6
a2=15 2 a3=17 3
5 b2= 3 6 b3=9 7 b4=16431 Nhomakorabea2
典型优化问题的模型与算法—作业题
1. 有界背包是指有多种物品且每种物品都有多个的背包问题。试建 立数学模型、说明问题的特点，并设计一种求解此问题的完整的 遗传算法。
2. 针对 TSP 问题的换位表达方式，试设计一种嵌入“最近插入法” 的启发式交叉算子，假设有7个城市，分布及双亲如右图。随机选 择开始城市为4，详细描述交叉过程。