基于遗传算法的tsp问题研究(二)

本论文在电子商务毕业论文栏目，由论文格式网整理,转载请注明来源www.lwgsw.com,更多论文,请点论文格式范文查看

读取城市坐标代码

轮盘赌方式竞争选择染色体的模型如图2.2所示。

图2.2 一个表现轮盘赌游戏选择的图标，在这个轮盘中可以被选择的数m是6。圆弧中的那些数字对应的是事物被选择中的可能性。

3 程序的运行演示

运行GAApp.exe，界面如图3.1所示。

图3.1 程序运行界面

选择“城市坐标文件”，界面如图3.2所示。

图3.2 打开“打开文件”对话框

4 测试运行

测试在程序设计阶段有两个时期，通常在编写每个模块后做单元测试，另一个时期是对程序的综合测试。

4.1 模块测试

在模块测试时我们主要从以下几个方面考虑：

模块接口；

局部数据结构；

重要执行通道；

出错处理通道；

影响上述方面的边界条件。

测试时进行代码审查，从数据类型，变量声明，数据结构进行审查，然后进行功能测试，从输入一些简单的数据开始执行一遍，观测运行期间变量的变化，运行中值的变化范围。改变测试方案来变换另一个角度进行测试，发现错误并记录，修改代码，测试条件使程序通过多层分支，判别运行结果从而完成模块测试。

4.2 整体测试

4.2.1 在测试过程中使用到的调试技术：

采用debug调试语句，跟踪数据；

嵌入打印语句，输出中间结果；

利用Visual Studio 6.0中调试工具，从调试窗口观测变量的变化；

设置断点，观察程序在断点附近的状况。

4.2.2 评估运行的可靠性问题：

结果正确；

运行速度；

空间利用率；

算法的可行性。

4.3 测试结论

本系统经过测试，发现每个模块都是正确的，结果也是正确的，运行速度合理，空间利用率高，证明算法是可行的。

四、参考文献

[1] 周明．遗传算法原理及应用[M]．北京：国防工业出版社，1～20

[2] 陈国良，王煦法，庄镇泉，王东升．遗传算法及其应用[M]．北京：人民邮电出版社，1996．1～30

[3] Michalewicz Z.　How to Solve It—Modern Heuristick[M].　German: Berlin Heidelberg, 2000.

[4] 潘正君，康立山．演化计算[M]．北京：清华大学出版社，2004．1～30


上一篇：中国网络视频行业经营状况研究 (2)	下一篇：社交网络中的个人隐私保护问题和..

【收藏】【返回顶部】