多目标随机行走说明书Word文档下载推荐.docx
《多目标随机行走说明书Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《多目标随机行走说明书Word文档下载推荐.docx（28页珍藏版）》请在冰豆网上搜索。
4.1测试的目的8
4.2测试方案8
4.3测试结果8
4.3.1.拖尾型轨迹四方向绝对测试：
8
4.3.2.拖尾型轨迹四方向相对测试：
9
4.3.3.拖尾型轨迹八方向绝对测试：
4.3.4.拖尾型轨迹八方向向对测试：
10
4.3.5.无轨迹绝对四方向测试：
4.3.6.单点轨迹绝对四方向测试：
11
4.4可行性分析11
总结12
参考文献13
源代码14
1.问题描述
随机行走也叫无规则行走，是物理上的布朗运动。
从最初的无规则分子热运动、微观粒子的运动形成模型的研究，已广泛应用到了物理学、化学、结晶学、天文学、生物学、气象学、流体力学、经济学、交通等许多领域，并且发挥着重要作用。
目前已有许多随机行走模型,如简单随机行走、对称随机行走、带有吸收壁的随机行走、格点上的随机行走等等。
无规则行走在任意尺度上都具有相似结构。
而扩散以一个初始分布释放大量的无规则行走，观察他们的密度就会得到分布函数，这就是多目标随机行走问题研究的重点。
本设计开发一个基于多目标的二维随机行走计算机模拟系统，可以实现对随机模式与目标模式的控制，以便直观的查看多目标随机行走的分布规律及行为模式。
并从数学的角度做适当的探讨及给出相应的算法。
2.系统设计
2.1.功能模块
该程序主要是通过对随机行走的各种可能性进行探讨，确定了随机行走的随机数控制、随机方向控制和生成过程的随机行走模式组合。
提供无轨迹模式，拖尾型轨迹模式，单点轨迹模式的生成模式，且种子生成方式分为集中和分散两种。
图2.1功能图
可以通过运用重要指令对随机行走的随机数的设置，来选择相应的随机行走的方向和随机行走的模式及种子模式。
其中随机行走的方向有四方向和八方向；
随机行走的模式有绝对模式和相对模式，种子模式有分散模式和集中模式。
2.2工作流程图
图2.2工作流程图
图2.2为随机行走程序的工作流程图，该程序通过使用Win32窗口程序模式，给出随机数发生器的参数控制接口。
通过对随机行走程序的随机参数的设置，选择相应的随机行走方向（如：
四方形方向，八方形方向）和相应的随机行走模式（如：
绝对模式和相对模式）；
之后形成随机行走的模式组合：
四方形的绝对模式、八方形的绝对模式、四方形的相对模式、八方形的相对模式。
3.系统实现
；
随机数发生器（产生0-3或0-7的随机数）
mdproc
moveax,ra
movedx,tn
imuleax,edx;
eax=a*r
addeax,rb;
eax=a*r+b
movecx,rs
movtn,eax;
rn=a*r+b
shreax,cl;
eax=（a*r+b）/（2^s）
.ifmf&
2;
相对方向模式，从当前方向算起
addeax,edx
.endif
andeax,ma;
eax=（（a*r+b）/（2^s））%m为返回值
ret
rndendp
;
绘制直线
drawLineprocusesebxesiedi,_x:
SWORD,_y:
SWORD,_xx:
SWORD,_yy:
SWORD,_color:
DWORD
LOCALincx:
SDWORD,incy:
SDWORD
moveax,bitmapTemp.bmHeight
movzxecx,_y
subeax,ecx
deceax
imuleax,bitmapTemp.bmWidthBytes
movzxedx,_x
shledx,2
addeax,edx
movedi,mTemp
addedi,eax
;
计算两个方向的画线距离
movzxeax,_xx
subeax,edx;
dx=xx-x
movzxedx,_y
movzxecx,_yy
subedx,ecx;
dy=yy-y
单步（n个像素距离内的）随机行走
Stepprocusesebx,hdcT:
HDC,_n:
LOCAL_k:
.ifview==3
movebx,offsetats
movedx,offsetatt
movecx,seed
.whileecx
moveax,[ebx]
mov[edx],eax
addebx,8
addedx,4
dececx
.endw
movecx,0
.whileecx<
_n
pushecx
moveax,seed
mov_k,eax
.while_k
callrnd;
rnd（）为：
产生0,1,2,3的随机数发生器
andeax,3
.ifeax==0
inc[ebx].ATOMST.x;
向右行走一个像素的距离
.elseifeax==1
dec[ebx].ATOMST.y;
向上行走一个像素的距离
.elseifeax==2
dec[ebx].ATOMST.x;
向左行走一个像素的距离
.elseifeax==3
inc[ebx].ATOMST.y;
向下行走一个像素的距离
.elseifeax==4
inc[ebx].ATOMST.x
dec[ebx].ATOMST.y
.elseifeax==5
dec[ebx].ATOMST.x
.elseifeax==6
inc[ebx].ATOMST.y
.else
.endif
4.系统测试
4.1测试的目的
测试的目标是发现软件中的错误，但发现错误并不是最终目的，通过测试发现的错误之后必须诊断并改正错误，使系统的性能更好，满足用户的需求。
4.2测试方案
由于该系统是一个小系统，可以把整个系统作为一个单独的实体来测试，在此次测试中，软件测试过程基本上由系统测试来完成。
4.3测试结果
图4.1四方向绝对
图4.2四方向相对
图4.3八方向绝对
图4.4八方向相对
图4.5无轨迹绝对四方向
图4.6单点轨迹四方向
4.4可行性分析
4.4.1.项目背景分析
本项目名称为“多目标随机行走”。
随机行走问题一直广受众多研究者的关注，并已广泛应用于物理学、化学、生物学、经济学等许多领域。
4.4.2.技术条件可行性分析
本系统是一个采用汇编语言，C语言的应用程序，现有的开发技术已经成熟。
利用现有的技术可以达到功能目标。
4.4.3.经济可行性分析
该系统为小型系统，花费小，开发时间短，开发人数少，既经济又适用。
4.4.4.操作方面的可行性
本系统的研制和开发充分考虑用户工作流程、计算机操作水平等，尽可能提供更人性化、直观的界面，满足用户要求。
系统的操作方式在用户组织内可行。
4.4.5.可行性的结论
经上述可行性分析，系统的研制和开发可以立即开始进行。
总结
随机行走问题一直广受众多研究者的关注，并已广泛应用于物理学、化学、生物学、经济学等许多领域。
由于实际的需要，各种受限的随机行走模型得到了深入研究，如对称随机行走、带有吸收壁的随机行走、带有反射壁的随机行走等。
本设计是一个基于多目标的二维随机行走计算机模拟系统，可以实现对随机模式与目标模式的控制，以便直观的查看多目标随机行走的分布规律及行为模式。
通过该题目的设计过程，培养了我的结构化程序设计的思想，加深了汇编语言基本语言要素和流程结构的理解。
可以初步应用软件系统的开发原理和开发方法，全面培养软件开发过程中的分析、设计、编码、测试及文档规范书写的能力，得到软件工程的训练，提高解决实际问题的能力。
以及针对汇编语言中的重点和难点内容进行训练，独立完成具有一定工作量的程序设计任务，同时强调好的程序设计风格。
在设计过程中虽然遇到了很多问题，但经过思考和检查终于找出了原因所在，也暴露出了前期我在这方面的知识欠缺和经验不足。
实践出真知，通过动手实践，使我们掌握的知识不再是纸上谈兵。
在今后学习实践过程中，一定要不懈努力，不能遇到问题就退缩，只有这样，才能成功的做想做的事。
我完成了这次课程设计，不过这只是我学习路上的驿站。
我相信我在未来的学习中会记住从本次课程设计中所学到的东西，并将它用到未来的学习工作中去。
参考文献
1.张国春.平面上的一种随机行走模型及其计算机模拟[D].河北大学硕士学位论文，2010.6，
2.许延霆.随机行走模型在交通中的应用[D].北京交通大学硕士学位论文，2009.12，
3.李筠.量子随机行走搜索算法研究[D].华东师范大学硕士学位论文，2006.5，
4.詹其秦.醉汉随机行走问题的统计学模型[D].上海交通大学，2013.6，
5.焦潍苹,李宏亮.随机行走的扩散方程[J].浙江教育学院学报，2011.1
6.高显.Brown运动与随机行走.
7.毕秋香.半直线上随机环境中的随机游动的若干性质[J].应用概率统计,1997,
13
（2）:
120-124.
8.盛骤,谢式千,潘承毅.概率论与数理统计[M].北京:
高等教育出版社,2003.
源代码
.code
升级会员 