مسئله فروشنده سیار جزءمسائل مشهورکلاسیک تحقیق در عملیات می باشد.این مسئله از جمله مسائل بهینه سازی ترکیبی است که زمان حل آن تابعی غیر چند جمله ای داردبه این معنی که با زیاد شدن تعداد شهرهازمان حل آن بصورت نمایی افزایش پیدا می کند. درمسئله فروشنده سیار تعدادی شهر وجود داردکه یک فروشنده می خواهد از یکی از این شهرها شروع وبه تمام شهرهاسفر نماید و در نهایت به شهر اول بازگردد به شرطی که از هر شهر فق...

محاسبات متحرک امروزه به یکی از مسائل مهم در علوم کامپیوتر و شبکه تبدیل شده است. استفاده از توان پردازشی دستگاه های سیار به صورت هدفمند برای حل مسائل پیچیده یکی از زمینه های تحقیقاتی پژوهشگران می باشد به طوری که نفوذ روز افزون دستگاه های سیار در زندگی بشری و افزایش چشمگیر قدرت پردازشی این دستگاه ها در سالیان اخیر محققین را بر آن داشته تا از این دستگاه ها به عنوان عناصر پردازشی استفاده نمایند. یک...

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

این پایان نامه به ارائه مسأله جهت چگونگی امدادرسانی به مناطق مختلف در شرایط بحران و مدل بندی آن می پردازد. هدف این مدل کمینه کردن هزینه های سفر به مناطق آسیب دیده توسط چند ماشین است. این مدل با توجه به میزان تقاضای هر منطقه، هزینه های بازدید نقاط مختلف، هزینه پوشش مناطق و ظرفیت ماشین ها به تعیین مسیرهایی که هر ماشین باید طی کرده و مناطقی را که باید پوشش دهد، می پردازد تا تقاضای تمامی مناطق در ک...

رشد انفجاری تلفن همراه در دهۀ اول قرن 21 موجب شد اتحادیه جهانی مخابرات ، فناوری‏های ارتباطات سیار را پیشران رشد فاوا در جهان نام نهد. ورود این فناوری به کشور همانند هر فناوری نوظهور دیگر موجب تحول در ابعاد مختلف اقتصادی، اجتماعی- فرهنگی، سیاسی و دفاعی- امنیتی شده است.تحقیقات انجام‏شده در حوزه امنیت ملی، به صنعت ارتباطات سیار بصورت مستقیم نپرداخته‏اند. هدف این مقاله ارائه مدلی ساختاری برای توسعه...

مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...

در عصر حاضر استفاده از موبایل بستری گسترده جهت انجام بسیاری از خدمات بی سیم فراهم آورده است. بدلیل نوپا بودن استفاده از این فناوری جدید، عامه مردم در جوامع سنتی و نیمه سنتی به دلایل مختلفی از جمله فرهنگی-اجتماعی و عدم اعتماد کافی، تمایلی به رفع نیازهای خود از طریق این تکنولوژی ندارند. از این رو شناسایی و مرتفع ساختن عوامل موثر  فرهنگی-اجتماعی در زمینه خدمات دولت سیار در این جوامع، می­تواند باعث...

مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...

در عصر حاضر استفاده از موبایل بستری گسترده جهت انجام بسیاری از خدمات بی سیم فراهم آورده است. بدلیل نوپا بودن استفاده از این فناوری جدید، عامه مردم در جوامع سنتی و نیمه سنتی به دلایل مختلفی از جمله فرهنگی-اجتماعی و عدم اعتماد کافی، تمایلی به رفع نیازهای خود از طریق این تکنولوژی ندارند. از این رو شناسایی و مرتفع ساختن عوامل موثر  فرهنگی-اجتماعی در زمینه خدمات دولت سیار در این جوامع، می­تواند باعث...

در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد tsp ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به tsp ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخ...