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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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

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

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

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

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

در این پایان نامه نشان داده شده که (b(g همان دوگان (c*(g است. در فصل 2 به ویژگی ها و اثبات های پایه ای از (b(g اشاره شده است. پس از آوردن تعریفی از جبرهای فوریه در شروع فصل 3، ملاحضه می شود (a(g زیر جبری از (b(g تولید شده از توابع مثبت معین با محمل فشرده است.در ادامه در قالب قضیه ای اثبات می گردد دوگان (a(g دقیقا (vn(g است. همچنین در این فصل مشاهده می گردد که (a(g یک (vn(g- مدول چپ و (vn(g یک (...