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

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

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

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

چکیده ندارد.

بکارگیری مفاهیم محاسبات کوانتومی برای افزایش کارآیی الگوریت م های تکاملی بر روی کامپیوترهای معمولی باعث پیدایش را برای حل مسایل بهینه سازی ترکیبیاتی پیشنها د qea و همکارش الگوریتم han . الگوریتم های تکاملی کوانتومی شد ه است برای اولین بار امکان بکارگیری نمایش کوانتومی بجای نمای شهای متداول دودویی، عددی و نمادین مطرح qea کرده اند. در شده است . مفاهیم استفاده شده در این الگوریتم زیربنای بسیاری...

در سال ١٩٧٠ جان کارلو روتا حدسیه‌ای مطرح کرد که یک مشخص‌سازی ترکیبیاتی زیبایی را برای وابستگی خطی در فضاهای برداری روی هر میدان متناهی داده شده، پیش بینی می‌کرد. اخیراً یک برنامۀ پژوهشی پانزده ساله را که منجر به حل حدسیۀ روتا شده است، به پایان برده‌ایم. در این مقاله، این حدسیه را شرح و یک توصیف کلی از اثبات آن ارائه می‌دهیم.

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

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