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

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

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

با پیشرفت فناوری مجتمع سازی، روز به روز روش های نوینی برای طراحی اتوماتیک vlsi در بخش های مختلف طراحی فیزیکی مدار و تحلیل آن پیش از ساخت (fabrication)، در حال ارائه هستند که در بخش آرایش (layout) به طور کلی شامل مراحل طراحی و تحلیل طراحی سطح (floorplanning)، جادهی (placement) و مسیر بندی (routing) می باشند. هر مرحله در فرآیند طراحی همبستگی زیادی با مراحل قبل دارد، لذا در هر مرحله آزمایش های دا...

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

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

در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...

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