ارائه ي يك روش داده محور براي شبيه سازي ازدحام به كمك مدل چند عامله هولوني

كارشناسي ارشد

شبيه‌سازي ازدحام، فرآيند شبيه‌سازي حركت تعداد بسيار زيادي از اشياء يا كاراكترها است. از مهم‌ترين كاربردهاي آن سرگرمي (بازي‌هاي كامپيوتري)، تخليه‌اضطراري (براي آزمايش ايمني ساختمان) و كنترل ترافيك (مكان‌هاي شلوغ مانند ايستگاه مترو) مي‌باشد. اين نوع از شبيه‌سازي با مسائل زيادي مرتبط است. از مهم‌ترين آن‌ها مي‌توان به گرافيك كامپيوتري، مدل‌سازي رفتار جمعيت، عدم تصادم و مسيريابي اشاره كرد. دراين‌بين بيشتر تمركز ما روي مدل‌سازي رفتار است. زمان زيادي از ارائه‌ي روش‌هاي داده‌محور براي شبيه‌سازي ازدحام مي‌گذرد، اما به‌ دلايلي از جمله، دقت پايين روش‌هاي ره‌گيري افراد و منابع محاسباتي كم براي شبيه‌سازي بلادرنگ، اين روش‌ها در ابتدا قابل استفاده نبودند. اما در سال‌هاي اخير به دليل پيشرفت تكنولوژي و وجود داده‌هاي مناسب براي اينكار، روش‌هاي داده محور بيشترين محبوبيت را در بين روش‌هاي شبيه‌سازي ازدحام دارا هستند. در اين پايان‌نامه روشي داده محور براي شبيه‌سازي ازدحام ارائه داده‌ايم كه در آن با كمك مفهوم هولون توانسته‌ايم دقت شبيه‌سازي را افزايش داده و خروجي آن را به يك ازدحام واقعي نزديك‌تر كنيم. براي اين كار ابتدا نشان داده‌ايم كه مي‌توان از مفهوم هولون در مسئله‌ي شبيه سازي ازدحام استفاده كرد و اين نوع نگاه به جمعيت، سبب افزايش دقت‌كار مي‌شود. سپس با استفاده از داده‌هاي دنياي واقعي، قواعد پيوستن هر عامل به يك هولون و خروج از آن را به كمك يك رده‌بند، مدل كرده و از آن مدل در شبيه‌سازي كمك گرفته‌ايم. همچنين به دليل اينكه از داده‌هاي مربوط به يك محيط در اين راستا استفاده كرديم، مدل به دست آمده را با داده‌هاي مربوط به يك محيط ديگر آزموديم و مشخص شد كه قواعد به دست آمده از محيط اول تا حد زيادي در محيط دوم نيز وجود دارد. اين موضوع مهر تأييدي بر عموميت و جامعيت روش پيشنهادي مي‌باشد. واژه‌هاي كليدي: شبيه‌سازي ازدحام، مدل داده محور، سيستم‌هاي چند‌عاملي هولوني

190263

دانشگاه علم و صنعت ايران

هوش مصنوعي

دكتر ناصر مزيني