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

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

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

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

This article has no abstract.

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

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

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