第三次作业_进化计算、群智能_参考答案.pdfVIP

第三次作业_进化计算、群智能_参考答案 《人工智能基础》（2014-2015-1 ）第三次习题（进化计算、群 智能） 第一题：利用进化算法解决旅行商问题（ Traveling Salesman Problem, TSP ）。试给出相应算法伪码以及关键的数据结构。进而说 明其中对应全局探索（Exploration ）能力和局部探测（Exploitation ） 能力的构成要素分别是什么？你如何实现二者之间的平衡？ 答： 伪代码如下： /*说明：用遗传算法解决 TSP 问题*/ /*初始化遗传算法参数*/ const int maxGeneration; //进化代数，即迭代次数 const int sizeGene; //种群规模 double pcross; //交叉概率选择，0 和 1 之间 double pmutation; //变异概率选择，0 和 1 之间 int *bestGene; //适应度最好的染色体 double bestFitness; //记录进化中最高的适应度 struct gene //每个染色体的结构 { int *cityorder[]