حل مسئله فروشنده دوره گرد TSP با استفاده از سیستم خبره کلیپس

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

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

حل مسئله VRP با از استفاده از الگوریتم ژنتیک و مقایسه آن با روش بهینه سازی ریاضی مطالعه موردی شرکت غزال شیمی

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

9 صفحه pdf

چکیده مقاله:

یک مدل کلی VRP برای این مسئله در نظر گرفته شده است. این مدل به وسیله بهینه سازی ریاضی مدل شده، اما به دلیل NP-Hard بودن مسئله حل آن به وسیله بهینه سازی ریاضی از نظر زمانی منطقی نیست. بنا بر این سعی شده است با الگوریتمی فرا ابتکاری راه حل جدیدی ارائه شود تا در زمانی معقول به جوابی مناسب برای مسئله برسیم که با بررسی های به عمل آمده از الگوریتم ژنتیک برای حل این مسئله استفاده کرده ایم. در نهایت به این نتیجه رسیدیم که حل مسئله VRP در ابعاد بالا توسط الگوریتم های فرا ابتکاری نسبت به بهینه سازی ریاضی با صرف زمان بسیار کمتر به نتیجه مورد نظر می رسد. در نهایت هر وسیله نقلیه مسیر مربوط به خود را با هزینه منحصر بخود ساخته و هزینه نهایی برای ما در کل حدود 409 واحد شده است که هزینه مناسبی برای عملیاتی کردن مسئله می باشد.

پروژه امام غائب (ع) وسیر تاریخی مسئله غیبت امام زمان (ع). doc

اختصاصی از فی بوو پروژه امام غائب (ع) وسیر تاریخی مسئله غیبت امام زمان (ع). doc دانلود با لینک مستقیم و پر سرعت .

نوع فایل: word

قابل ویرایش 40 صفحه

مقدمه:

علامة مجلسی ره در جلاء العیون فرموده‌ اشهر در تاریخ ولادیت شریف آن حضرت آن است که در سال 255 هجرت واقع شد و بعضی 56 و بعضی 58 نیز گفته‌اند و مشهور آن است که روز ولادت شب جمع پانزدهم ماه شعبان بود و بعضی هشتم شعبان هم گفته اند و باتفاق ولادت آن جناب در سر من رای واقع شد،‌‌ و باسم و کیفیت با حضرت رسالت صلی الله علیه و آله موافق است و در زمان غیبت اسمآن جناب را مذکور ساختن جائز نیست و حکم آن مخفی است و القاب شریف آن جناب مهدی و خاتم و منتظر و حجه و صاحب است. این بابویه وشیخ طوسی بسندهای معتبر روایت کرده‌اند که بشر بن سلیمان برده فروش که از فرزندان ابوایوب انصاری بود و از شیعیان خاص امام علی نقی (ع) و امام حسن عسکری (ع)‌ و همسایة‌ایشان بود در شهر سر من رأی، گفت که روزی کافور خادم امام علی نقی به نزد من آمد و مرا طلب نمود،  چون به خدمت آن حضرت رفتم و نشستم فرمود که تو از فرزندان انصاری، ولایت و محب ما اهلبیت همیشه در میان شما بوده است از زمان حضرت رسول تا حال و پیوست محل اعتماد ما بوده‌اید و من تو را انتخاب می‌کنم و مشرف می‌گردانم به تفصیلی که به سبب آن بر شیعیان سبقت گیری در ولایت ما و تو را به رازهای دیگر مطلع می گردانم و به خریدن کنیزی می‌فرستم پس نامة‌ پاکیزه نوشتند به خط فرنگی و لغت فرنگی و مهر شریف خود بر آن زدند و کینه زری بیرون آوردند که در آن دویست و بیست اشرقی بود،‌ فرمودند بگیر این نامه وزرا و متوجه بغداد شو و در چاشت فلان روز بر سر جسد حاضر شد چون کشتیهای اسیران به ساحل رسد جمعی از کنیزان در آن کشتیها خواهی دید و جمعی از مشتریان از و کیلان امراء بنی عبا و قلیلی از جوانان عرب خواهی دید که بر سر اسیران جمع خواهند شد پس از دور نظر به برده فروشی که عمر و بن یزید نام دارد

فهرست مطالب:

امام غایب

علامت غیر حتمیه

سید مرتضی و مسأله غیبت

الگوریتم و سورس کد مسئله هشت وزیر با زبان سی پلاس پلاس

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

مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

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

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

روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!

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

کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!

الگوریتم و سورس کد مسئله هشت وزیر

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

مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

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