دانلود پروژه تشخیص مسیرهای بهینه گشت زنی نیروهای پلیس

Download Project identify optimal routes patrol police

————————————————————————

فهرست مطالب
مقدمه.
فصل اول.
تعریف مسئله تشخیص مسیرهای بهینه گشت زنی پلیس
۱-۱مقدمه.
۱-۲ تعریف مسئله تشخیص مسیرهای بهینه گشت زنی پلیس
۱-۳ رویکرد حل مسئله تشخیص مسیرهای بهینه گشت زنی پلیس
۱-۴ الگوریتمهای فراابتکاری.
۱-۵ تعیین شرایط و مشخصات مساله تشخیص مسیرهای بهینه گشت زنی پلیس
فصل دوم. PAGEREF _Toc145757889 \h 12
مقدمه ای بر نگرش ژنتیک.
۲-۱ مقدمه
۲-۲ الگوریتم‌های تکاملی.
۲-۳ الگوریتم ژنتیک معیار.
۲-۴ تولید جمعیت اولیه
۲-۴-۱ به رمز در آوردن مساله.
۲-۴-۲ محاسبه برازندگی
۲-۵ عملیات انتخاب.
۲-۵-۱ انتخاب با صفحه چرخان .
۲-۶ تبادل و جهش
۲-۶-۱ Binary Encoding.
۲-۶-۱-۱  Crossover
۲-۶-۱-۱-۱ تبادل تک نقطه‌ای
۲-۶-۱-۱-۲ تبادل چند نقطه‌ای.
۲-۶-۱-۱-۳ تبادل یکنواخت.
۲-۶-۱-۲ Mutation.
۲-۶-۲ Permutation Encoding.
۲-۶-۲-۱   Crossover
۲-۶-۲-۱-۱ تبادل تک نقطه‌ای.
۲-۶-۲-۲   Mutation.
۲-۶-۲-۱ Order Changing.
۲-۶-۳ Value Encoding.
۲-۶-۳-۱ Crossover
۲-۶-۳-۲ Mutation.
۲-۷ پارامترهای کنترل در GA..
۲-۸ انواع GA
۲-۹ مزایا و معایب الگوریتم‌های ژنتیک.
۲-۱۰ حل یک مثال با استفاده از GA
فصل سوم.
رویکرد حل تقریبی مسئله تشخیص مسیرهای بهینه گشت زنی پلیس مبتنی بر نگرش ژنتیک
۳-۱ مقدمه.
۳-۲ رویکرد حل تقریبی مسئله تشخیص مسیرهای بهینه گشت زنی پلیس مبتنی بر نگرش ژنتیک.
فصل چهارم.
مقدمه ای بر نگرش‌های مبتنی بر بهینه سازی کلونی مورچگان
۴-۱ مقدمه.
۴-۲ ارتباط غیر مستقیم در کلونی مورچگان.
۴-۳ آزمایش پل دو شاخه.
۴-۴ کلونی مورچگان مجازی
۴-۵ مورچه‌های مجازی و مسئله کوتاهترین مسیر.
۴-۶ بهینه سازی کلونی مورچگان.
۴-۷ رفتار مورچه مجازی در بهینه سازی کلونی مورچگان
۴-۸ ساختار الگوریتمهای مبتنی بر رویکرد فراابتکاری بهینه سازی کلونی مورچگان.
فصل پنجم.
پیشنهادات مبتنی بر نگرش بهینه سازی کلونی مورچگان در جهت بهبود کیفیت راه حل‌های مسئله.
۵-۱ مقدمه
۵-۲ الگوریتم مورچه برای حل مسائل تخصیص تعمیم یافته
منابع و مراجع

چکیده
افزایش  نا امنی ، جرم و جنایات بی شمار در جوامع کنونی و از سویی پیشرفت و رشد  بی نظیر علوم کامپیوتری و از جمله آن هوش مصنوعی محققان را برآن ساخت تا با به  کار گیری تکنیکهای خاص ،  بر گرفته  از الگو ریتم‌های متنوع هوش مصنوعی در راه بهبود کیفیت سرویس‌های ارائه شده توسط مرکز پلیس گام بر دارند . لذا با شبیه ازی جامعه انسانی به یک جامعه متشکل از عامل‌های هوشمند شامل عامل‌های پلیس و عامل‌های جنایت کار،انواع استراتزیهای چیدمان مراکزتحت پوشش درمسیر‌های موجود ، که هر یک به طور مجزا به تیم‌های پلیس به منظور گشت زنی اختصاص داده می شود، توسط الگوریتمهای خاص مورد تحلیل و ارزیا بی قرارگرفته و به کمک ارزیابی‌های انجام شده سعی در پیدا کردن مطلوب ترین نحوه چیدمان و به دنبال آن می نیمم کردن احتمال وقوع جنایات در مسیر‌های تعریف شده است.
در فصل اول این پروژه   مشخصات کلی مسئله معرفی شده است ، در فصل دوم مروری بر مفاهیم نگرش ژنتیک خواهیم داشت . در فصل سوم راه حل ‌های مبتنی بر نگرش ژنتیک برای رویارویی با این مسئله مورد بررسی قرا رگرفته است. در فصل چهارم ازاین مجموعه به معرفی نگرش‌های بهینه سازی کلونی مورچگان پرداخته شده است و در انتها پیشنهاداتی مبتنی بر نگرش‌های بهینه سازی کلونی مورچگان در جهت بهبود کیفیت جوابهای این مسئله به عمل آمده است .
مقدمه
یکی از مهمترین اقداماتی که می توان به منظور جلوگیری از وقوع انواع جنایات محلی انجام داد گشت زنی نیروهای پلیس می با شد . مساله تشخیص مسیرهای گشت زنی پلیس علی رغم ظاهر ساده آن از ماهیت پیچیده ای برخوردار است.به خصوص زمانی که محدوده تحت مراقبت از وسعت نسبتا بالایی برخوردار باشد . در این مجموعه راهکاری به منظورتشخیص مسیرهای گشت زنی بهینه مطرح شده که هدف از ارائه آن می نیمم کردن میزان جنایاتی است که احتمال وقوع آنها درآن جامعه وجود دارد.
با توجه به مطالعات انجام شده ، تمامی راهکارها یی که تاکنون ارائه شده راه حل‌های خود را بر اساس نگرش ژنتیک ارائه کرده اند و جهت ا ستفاده بهتر مراکزپلیس راه حل خود را تحت عنوان نرم افزاری عرضه نموده ا ند که می تواند به راحتی مورداستفاده قرار گیرد و پلیس رادر جهت ارائه خدمات بهتر یاری کند.از جمله این نرم افزارها می توان از   Expert COPنام برد.

تعریف مسئله تشخیص مسیرهای بهینه گشت زنی پلیس
یکی از  مسائل  بهینه  سازی ترکیبیاتی  به  شمار می رود .  هدف در این مساله می نیمم کردن میزان  جنایاتی ا ست که  احتمال وقوع آن دریک جامعه ا نسانی شبیه  سازی شده با یک جامعه متشکل از عاملهای هوشمند وجود دارد.
فرض کنید در این جامعه شبیه سازی شده دقیقا مطا بق با جامعه انسانی به تعداد مشخص مراکز تفریحی ،  تجاری ، رفاهی و خدماتی وجود  دارد و نیز به تعداد مشخص مراکز پلیس  وجود دارد .تمامی این مراکز به لحاظ امکانات و تجهیزات و وجود نیروهای متخصص درموقعیت یکسانی قرار گرفته اند و هیچ یک  بر دیگری برتری ندارد . از طرفی در این جامعه گروه‌هایی از جنایتکاران و خلافکاران به گذراندن امورزندگی خود مشغولند و امورات آنها یافتن موقعیت مناسب و به دنبال آن وقوع جنایات است.تعداد این گروهها درکل طول مساله ثابت فرض شده است .(خوشبختانه یا متاسفانه در این جامعه مفاهیمی همچون بازداشت یا کشته شدن مجرم وجود ندارد).
الگوریتم مورچه برای حل مسائل تخصیص تعمیم یافته ATP
به منظور طراحی یک الگوریتم ابتکاری جهت حل مسائل بهینه سازی ترکیبیاتی یا به بیان دقیق ترمسائل تخصیص تعمیم یافته ، می توان با توجه به ماهیت مسئله ، الگوریتم خاص حل آن را طراحی نمود و یا اینکه از ساختارهای فوق ابتکاری Meta heuristic و تطابق آن با مسئله مورد نظر استفاده کرد.در حالت دوم استراتژیهای جستجو برای جواب بهینه عموما سازنده ، متوالی ویا تدریجی است. در روشهای سازنده اجزاء جواب به صورت مرحله به مرحله به جواب افزوده شده وبدین ترتیب یک جواب موجه تولید خواهد شد.در روشهای متوالی با شروع از یک جواب موجه در هر مرحله ، با اعمال تغییراتی در جواب فعلی از این جواب به جواب همسایه حرکت می کنیم .

فروشگاه فایل

File20.com