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

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

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

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

مولکول rna دنباله ای از چهار نوکلئوتید g، c، a و u است که نقش مهمی را در فرآیندهای زیستی انجام می دهد. این نوکلئوتیدها به کمک پیوندهای هیدروژنی به یکدیگر متصل شده و در نتیجه هر مولکول rna در داخل سلول به شکل خاص (ساختار) درآمده و شکل این ساختار، عملکرد مولکول rna را مشخص می کند. پیش بینی ساختار rna یکی از مسائل مهم در علم بیوانفورماتیک می باشد که توجه ویژه ای در سال های اخیر به آن شده است. به د...

بررسی ساختار زیرگروه های گروه های آزاد از مسائل کلاسیک در نظریه گروه ها می باشد. روند اصلی که در برخورد با این مسائل وجود داشته و توسط نلسون به کار گرفته می شده، روشی کاملاً ترکیبیاتی بوده است. تاکنون ریاضیدانان بسیاری از این روش برای کار روی زیرگروه های گروه های آزاد استفاده کرده اند. با پیشرفت توپولوژی جبری و نظریه پوشش روند متفاوتی برای این منظور ارائه می شود. این دیدگاه توپولوژیکی با جزئیات ...

شیوه هایی از ساخت کدهای ldpc بر اساس میدان های متناهی و مفاهیم ترکیبیاتی ارائه می شود. ناشتن دور کوتاه باعث افزایش کمر کد می شود و افزایش کمر کد نیز معمولا باعث افزایش کارایی کد تحت کدگشایی تکراری می شود. ساخت کدهای با کمر دست کم شش مورد نظر است. روش ساخت شش کلاس از کدهای دودویی و q-تایی ldpc با کمر دست کم شش با استفاده از عناصر اولیه، زیر گروه های جمعی و زیر گروه های دوری میدان های متناهی ارائ...

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