فرمت فایل : word (قابل ویرایش) تعداد صفحات : 12 صفحه چکیده: اصل لانه کبوتر بسیار روشن است و بسیار ساده به نظر میرسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه ترکیباتی و نظریه اعداد است. وقتی میگوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنساند در واقع اصل لانه کبوتر را به کار گرفتهایم. فرض کنیم به تازگی در دانشکدهای، یک گروه علوم کامپیوتر تاسیس یافته که برای 10 عضو هیئت علمی آن فقط 9 دفترکار موجود باشد. آنگاه باز هم ایده نهایی در پشت این ادعای بدیهی که حداقل از یک دفترکار بیشتر از یک نفر است استفاده میکنند، اصل لانه کبوتر است. اگر به جای 10 نفر 19 عضو هیئت علمی وجود داشته باشد، آنگاه حداقل از یک دفترکار بیشتر از دو نفر استفاده می&zw ...
فایل :Word ( قابل ویرایش و آماده پرینت ) تعداد صفحه :102 چکیده در یک محیط صنعتی توزیع شده، کارخانه های مختلف و دارای ماشین ها و ابزارهای گوناگون در مکان های جغرافیایی مختلف غالبا به منظور رسیدن به بالاترین کارایی تولید ترکیب می شوند. در زمان تولید قطعات و محصولات مختلف ، طرح های فرایند مورد قبول توسط کارخانه های موجود تولید می شود. این طرحها شامل نوع ماشین، تجهیز و ابزار برای هر فرآیند عملیاتی لازم برای تولید قطعه است. طرح های فرایند ممکن است به دلیل تفاوت محدودیت های منابع متفاوت باشند. بنابراین به دست آوردن طرح فرایند بهینه یا نزدیک به بهینه مهم به نظر می رسد. به عبارت دیگر تعیین اینکه هر محصول درکدام کارخانه و با کدام ماشین آلات و ابزار تولید گردد امری لازم و ضروری می باشد. به همین منظور می بایست از بین طرحهای مختلف طرحی را انتخاب کرد ...
الگوریتم بهینه سازی بر اساس برنامه ریزی خطی برای حل مسائل برنامه ریزی غیر خطی خلاصه : در این مقاله الگوریتم بهینه سازی براساس برنامه ریزی خطی که روش توالی cutting plane (صفحۀ برش ) نامیده می شود ارائه شده است . ویژگی اصلی این الگوریتم توصیف شده ( توضیح داده شده ) است ، همگرایی به نقطۀ مانای Karush - Kuhn - Tucker ثابت شده و نتایج عددی روی مجموعه ای از نمونه های شناخته شده نشان داده شده است . این روش بر اساس حالت خطی برای مسائل با (محدودیت نامساوی) محدب است اما در اینجا این روش به مسائل برنامه ریزی غیر خطی دیفرانسیلی متناوب شامل هر دو محدودیت مساوی و نامساوی غیر خطی گسترش داده شده است . در مقایسه با حل کننده های موجود فهمیده می شود که این روش قابل رقابت با این حل کننده ها است . بنابراین این روش که براساس حل زیر برنامه ، برنامه ریزی خطی است یک روش خوب برا ...
مقذمه پایان نامه: به هر روند رویش یا گسترش که با تحول و دگرگونی همراه است، تَکامُل یا فَرگَشت میگویند؛ ولی این واژه بیشتر در پیوند با علم تکامل زیستی بهکار میرود. فَرگَشت یک نظریه ٔ علمی است که در زیست شناسی مطرح شده است. فرگشت توضیح می دهد که چگونه حیوانات و گیاهان طی زمانی طولانی تغییر یافتند و چگونه به صورتی که امروزه هستند، رسیدند. سنگوارهها نشان میدهند که زمین عمری بس دراز دارد. بر مبنای سنگوارهها مییابیم که جانداران امروزی متفاوت از گذشته هستند و به میزانی که به گذشتههای دورتر مینگریم ،فسیلها متفاوتتر میشوند. فرگشت چگونگی این رخداد را توضیح می دهد..... فهرست برخی مطالب: واژهشناسی......................................................................................................................... ...
فرمت فایل:word(قابل ویرایش)،تعداد صفحات:11 چکیده :الگوریتم [1]PSO یک الگوریتم جستجوی اجتماعی است که از روی رفتار اجتماعی دستههای پرندگان مدل شده است. در ابتدا این الگوریتم به منظور کشف الگوهای حاکم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آنها و تغییر شکل بهینهی دسته به کار گرفته شد . در PSO، ذرات[2] در فضای جستجو جاری میشوند. تغییر مکان ذرات در فضای جستجو تحت تأثیر تجربه و دانش خودشان و همسایگانشان است. بنابراین موقعیت دیگر توده[3] ذرات روی چگونگی جستجوی یک ذره اثر میگذارد . نتیجهی مدلسازی این رفتار اجتماعی فرایند جستجویی است که ذرات به سمت نواحی موفق میل میکنند. ذرات از یکدیگر میآموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود میروند اساس کار PSO بر این اصل استوار است که در هر لحظه هر ذره مکان خود را ...
فرمت فایل : word (قابل ویرایش) تعداد صفحات : 20 صفحه چکیده هوش جمعی شاخه ای از پژوهش بر اساس جمعیت است که مدل های جمعیتی از عوامل مورد تداخل یا ازدحام که می توانند خود سازماندهی کنند . کلونی مورچه، ازدحام پرندگان و یا زنبورها یک نمونه ساده ای از سیستم جمعیتی است. دیگر نمونه ای از هوش جمعی کلونی زنبور عسل در اطراف کندو است. هوش کلونی زنبور عسل ( ABC ) یک الگوریتم است که یک الگوریتم بهینه سازی بر اساس رفتار هوشمندانه جمعیت زنبور عسل است. در این مفاله، الگوریتم ABC برای بهینه سازی توابع چند متغیره مورد استفاده قرار می گیرد. و نتایج تولید شده توسط الگوریتم ABC مقایسه می شوند. الگوریتم کلونی زنبور عسل ( ABC ) چندین الگوریتم اکتشافی جدید برای حل مسایل بهینه سازی عددی و توابع ترکیبی توسعه یافته اند. این الگوریتم ها می توانند به گروههای مختلف طبقه بندی شوند با توجه ...
بهینه سازی پیوسته الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری تکه ای – خطی تعمیم های روش شناخته شده سیمپلکس برای برنامه ریزی خطی در دسترس می باشد . که این روش برای حل مسائل مربوط به برنامه ریزی تکه ای خطی و برنامه ریزی کسری خطی به کار می رود. در این مقاله از روش سیمپلکس برای برنامه های خطی ، برنامه های تکه ای – خطی و برنامه های کسری خطی استفاده می کنیم . نتایج محاسباتی ارائه شده بیشتر بر اساس دیدگاه هایی است که عملکرد الگاریتم در مسائل آزمون تصادفی به دست می آید.واژه های کلیدی : برنامه ریزی کسری ، روش سیمپلکس ، توابع خطی تکه ای1- مقدمهبرنامه کسری خطی – تکه ای (plfp) می تواند تعریف شود به صورت = برای به حداقل رساندنAx=b مشروط به اینکه در اینجا (xj) fi یک تابع محدب خطی – تکه ای پیوسته و ( ) یک تابع معقر خطی تکه ای پیوسته است بطوریکه برای هر راه حل موجه ( ) X= ...
فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 45 اسلاید در این تحقیق یک تحلیل و اریابی کامل از روش مرتب سازی سریع و تحلیل الگوریتم آن در درس طراحی الگوریتمها آورده شده است که این تحقیق برای دانشجویان میتواند به عنوان بخشی از پیاده سازی یک پایان نامه و یا مقاله و یا تحقیق مورد استفاده قرار گیرد. تعریف : l Hoare در سال 1962 پیشنهاد کرده است l از روش تقسیم و حل (Divide & Conquer) استفاده می کند l آرایه را به صورت “در جا” (In Place) مرتب می کند – شبیه مرتب سازی درجی (Insertion Sort) است. – برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. l پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. ...