遗传算法实验报告

试验一二进制编码函数优化一、试验目的采用一种基于二进制编码的优化方法的基本原理和操作步骤求解最优化问题，了解整个采用二进制编码的过程，选择，交叉，变异等等。使适应性函数值逐步靠近最优解，并进行在VisualC++6.0进行仿真，编译。二、试验仪器机械楼计算机中心计算机三、试验内容及步骤采纳二进制编码方式优化如下测试函数：DeJong函数Fl：微小点力(0,0,0)=0。DeJong函数F2：微小点力(1,1)二。。DeJong函数F3：对于王£[—5.12,—5.0]区域内的每一个点，它都取全局微小值73(为，々，£，匕，X5)=—3。。要求：对每一个测试函数，分析不同的种群规模(20〜100)、交叉概率(0・4〜0.99)和变异概率(0.0001〜(M)对优化结果的影响，试确定最佳参数组合。四、试验报告DeJong函数Fl采纳二进制编码方式优化结果的折线图如图1所示：其中迭代数为100代，结果基本靠近最真实值。图1DeJong函数Fl二进制编码优化结果折线图DeJong函数F2采纳二进制编码方式优化结果的折线图如图2所示：其中迭代数为100代。图2DeJong函数F2二进制编码优化结果折线图DeJong函数F3采纳二进制编码方式优化结果的折线图如图3所示：其中迭代数为200代。图3DeJong函数F3二进制编码优化结果折线图试验二实数编码函数优化一、试验目的采用一种基于实数编码的优化方法的基本原理和操作步骤求解最优化问题，并分析不同的变异方式(匀称变异、非匀称变异、自适应变异)的优化结果有什么区分。并进行在VisualC++6.0进行仿真，编译。二、试验仪器机械楼计算机中心计算机三、试验内容及步骤采纳实数编码方式优化如下测试函数：（l）DeJong函数Fl：微小点力（0,0,0）=0。（2）DeJong函数F2：微小点及（L1）=0。（3）DeJong函数F3：对于5.12,—5.0］区域内的每一个点，它都取全局微小值/3区》2»3，14，匕）=—30。要求：对每一个测试函数，分析不同变异方式（匀称变异、非匀称变异、自适结果）四、试验报告（1）DeJong函数F1采纳实数编码方式（匀称变异方式）优化结果的折线图如图4所示:其中迭代数为100代。图4DeJong函数Fl实数编码优化结果折线图DeJong函数Fl采纳实数编码方式（非匀称变异方式）优化结果的折线图如图5所示:其中迭代数为100代。图5DeJong函数Fl实数编码优化结果折线图（DDeJong函数Fl采纳实数编码方式（自适应变异方式）优化结果的折线图如图6所示:其中迭代数为100代。图6DeJong函数Fl实数编码优化结果折线图DeJong函数F2采纳实数编码方式（匀称变异方式）优化结果的折线图如图7所示：其中迭代数为100代。图7DeJong函数F2实数编码优化结果折线图（2）DeJong函数F2采纳实数编码方式（非匀称变异方式）优化结果的折线图如图8所示:其中迭代数为100代。图8DeJong函数F2实数编码优化结果折线图DeJong函数F2采纳实数编码方式（非匀称变异方式）优化结果的折线图如图9所示:其中迭代数为100代。图9DeJong函数F2实数编码优化结果折线图DeJong函数F3采纳实数编码方式（非匀称变异方式）优化结果的折线图如图10所示：其中迭代数为100代。图10DeJong函数F3实数编码优化结果折线图（3）DeJong函数F3采纳实数编码方式（非匀称变异方式）优化结果的折线图如图11所示：其中迭代数为100代。图11DeJong函数F3实数编码优化结果折线图（3）DeJong函数F3采纳实数编码方式（非匀称变异方式）优化结果的折线图如图12所示：其中迭代数为100代。图12DeJong函数F3实数编码优化结果折线图试验三排列方式编码优化旅行商问题一、试验目的采用遗传算法解决旅行商问题，采纳部分映射交叉算子和互换变异算子，并进行在VisualC++6.0进行仿真，编译。二、试验仪器机械楼计算机中心计算机三'试验内容及步骤用遗传算法求解旅行商问题（给出若干个城市，以及任意两个城市之间的距离。给定从某一个城市动身，确定旅行商行走路线，使得最终回到原点的路线长度最短），其中城市随处位置的横坐标与纵坐标如表3.1所示。表3.1城市序号及对应坐标位置序号横坐标纵坐标序号横坐标纵坐标121642016310291249765717215782.360.1703151924860346193271216383065643902137733512886514832395737871102459262581831011401129915n2729836.28.5727871446339429418