多目标随机行走说明书.docx
《多目标随机行走说明书.docx》由会员分享,可在线阅读,更多相关《多目标随机行走说明书.docx(28页珍藏版)》请在冰豆网上搜索。
多目标随机行走说明书
摘要
随机行走也叫无规则行走,是物理上的布朗运动。
该软件通过使用Win32的窗口程序模式,实现随机行走路径图形生成程序的设计与开发;给出了随机数发生器的参数控制接口,允许用户在控制范围内自由选择参数;支持四方向和八方向的绝对方向模式和相对方向模式;提供无轨迹模式,拖尾型轨迹模式,单点轨迹模式生成模式。
该软件设计通过使用MASMPlusWin32的窗口程序模式来实现。
关键词:
随机数发生器;二维随机行走;越界检查
目录
摘要1
1.问题描述2
2.系统设计3
2.1.功能模块3
2.2工作流程图4
3.系统实现5
4.系统测试8
4.1测试的目的8
4.2测试方案8
4.3测试结果8
4.3.1.拖尾型轨迹四方向绝对测试:
8
4.3.2.拖尾型轨迹四方向相对测试:
9
4.3.3.拖尾型轨迹八方向绝对测试:
9
4.3.4.拖尾型轨迹八方向向对测试:
10
4.3.5.无轨迹绝对四方向测试:
10
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
movzxedx,_x
subeax,edx;dx=xx-x
movzxedx,_y
movzxecx,_yy
subedx,ecx;dy=yy-y
;单步(n个像素距离内的)随机行走
Stepprocusesebx,hdcT:
HDC,_n:
DWORD
LOCAL_k:
DWORD
.ifview==3
movebx,offsetats
movedx,offsetatt
movecx,seed
.whileecx
moveax,[ebx]
mov[edx],eax
addebx,8
addedx,4
dececx
.endw
.endif
movecx,0
.whileecx<_n
pushecx
movebx,offsetats
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
dec[ebx].ATOMST.y
.elseifeax==6
dec[ebx].ATOMST.x
inc[ebx].ATOMST.y
.else
inc[ebx].ATOMST.x
inc[ebx].ATOMST.y
.endif
4.系统测试
4.1测试的目的
测试的目标是发现软件中的错误,但发现错误并不是最终目的,通过测试发现的错误之后必须诊断并改正错误,使系统的性能更好,满足用户的需求。
4.2测试方案
由于该系统是一个小系统,可以把整个系统作为一个单独的实体来测试,在此次测试中,软件测试过程基本上由系统测试来完成。
4.3测试结果
4.3.1.拖尾型轨迹四方向绝对测试:
图4.1四方向绝对
4.3.2.拖尾型轨迹四方向相对测试:
图4.2四方向相对
4.3.3.拖尾型轨迹八方向绝对测试:
图4.3八方向绝对
4.3.4.拖尾型轨迹八方向向对测试:
图4.4八方向相对
4.3.5.无轨迹绝对四方向测试:
图4.5无轨迹绝对四方向
4.3.6.单点轨迹绝对四方向测试:
图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
;