《多目标随机行走说明书》由会员分享，可在线阅读，更多相关《多目标随机行走说明书（33页珍藏版）》请在金锄头文库上搜索。
1、 1摘要摘要随机行走也叫无规则行走，是物理上的布朗运动。该软件通过使用 Win32的窗口程序模式，实现随机行走路径图形生成程序的设计与开发；给出了随机数发生器的参数控制接口，允许用户在控制范围内自由选择参数；支持四方向和八方向的绝对方向模式和相对方向模式；提供无轨迹模式，拖尾型轨迹模式，单点轨迹模式生成模式。该软件设计通过使用 MASMPlusWin32 的窗口程序模式来实现。关键词：关键词： 随机数发生器 ; 二维随机行走;越界检查目录目录摘要.1 1.问题描述.2 2.系统设计.3 2.1.功能模块.3 2.2 工作流程图.4 3.系统实现.5 4.系统测试.8 4.1 测试的目的.8 4
2、.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 源代码.1421.问题描述问题描述随机行走也叫无规则行走，是物理上的布朗运动。从最初的无规则分子热运动、微观粒子的运动形成模型的研究，已广泛应用到了物理学、化学、结晶学、天文学、生物学、气象学、流体力学、经济学、交通等许多领域，并且发挥着重
3、要作用。目前已有许多随机行走模型,如简单随机行走、对称随机行走、带有吸收壁的随机行走、格点上的随机行走等等。无规则行走在任意尺度上都具有相似结构。而扩散以一个初始分布释放大量的无规则行走，观察他们的密度就会得到分布函数，这就是多目标随机行走问题研究的重点。本设计开发一个基于多目标的二维随机行走计算机模拟系统，可以实现对随机模式与目标模式的控制，以便直观的查看多目标随机行走的分布规律及行为模式。并从数学的角度做适当的探讨及给出相应的算法。32.系统设计系统设计2.1.功能模块该程序主要是通过对随机行走的各种可能性进行探讨，确定了随机行走的随机数控制、随机方向控制和生成过程的随机行走模式组合。支持
4、四方向和八方向的绝对方向模式和相对方向模式；提供无轨迹模式，拖尾型轨迹模式，单点轨迹模式的生成模式，且种子生成方式分为集中和分散两种。图2.1 功能图可以通过运用重要指令对随机行走的随机数的设置，来选择相应的随机行走的方向和随机行走的模式及种子模式。其中随机行走的方向有四方向和八方向；随机行走的模式有绝对模式和相对模式，种子模式有分散模式和集中模式。42.2 工作流程图图2.2 工作流程图图 2.2 为随机行走程序的工作流程图，该程序通过使用 Win 32 窗口程序模式，给出随机数发生器的参数控制接口。通过对随机行走程序的随机参数的设置，选择相应的随机行走方向（如：四方形方向，八方形方向）和相
5、应的随机行走模式（如：绝对模式和相对模式） ；之后形成随机行走的模式组合：四方形的绝对模式、八方形的绝对模式、四方形的相对模式、八方形的相对模式。53.系统实现系统实现；随机数发生器（产生 0-3 或 0-7 的随机数） md procmoveax, ramovedx, tnimuleax, edx; eax = a*radd eax, rb ; eax = a*r+bmovecx, rsmovtn, eax; rn = a*r+bshr eax, cl; eax = (a*r+b)/(2s).if mf 相对方向模式，从当前方向算起add eax, edx.endifand eax, ma
6、; eax = (a*r+b)/(2s)%m 为返回值retrnd endp; 绘制直线drawLineprocuses ebx esi edi, _x:SWORD, _y:SWORD, _xx:SWORD, _yy:SWORD, _color:DWORDLOCAL incx:SDWORD, incy:SDWORDmoveax, bitmapTemp.bmHeightmovzx ecx, _ysub eax, ecxdec eaximuleax, bitmapTemp.bmWidthBytesmovzx edx, _xshl edx, 2add eax, edxmovedi, mTemp6ad
7、d edi, eax; 计算两个方向的画线距离movzx eax, _xxmovzx edx, _xsub eax, edx; dx = xx - xmovzx edx, _ymovzx ecx, _yysub edx, ecx; dy = yy - y; 单步(n 个像素距离内的)随机行走Stepprocuses ebx, hdcT:HDC, _n:DWORDLOCAL_k:DWORD.if view = 3movebx, offset atsmovedx, offset attmovecx, seed.while ecxmoveax, ebxmovedx, eaxadd ebx, 8add
8、 edx, 4dec ecx.endw.endifmovecx, 0.while ecx = edx)shl edx, 1movesi, edxmovecx, eaxsub esi, eaxshl eax, 1; 绘制整条直线.while ecxmovedi, ebxadd esi, edxadd edi, incx.if esi = SDWORD PTR 0add edi, bitmapTemp.bmWidthBytessub esi, eax.endifdec ecx.endw.elseshl eax, 1movesi, eaxmovecx, edxsub esi, edxshl edx, 1; 绘制整条直线.while ecxmovedi, ebxadd esi, eaxadd edi, incy.if esi = SDWORD PTR 019add edi, incxsub esi, edx.endifdec ecx.endw.endifretdrawLineendp; 单步(n 个像素距离内的)随机行走Stepprocuses ebx, hdcT:HDC, _n:DWORDLOCAL_k:DWORD.if view = 3movebx, offset atsmovedx, offset at
