تحقیق در مورد بهینه‌سازی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه8
فهرست مطالب
3-انواع رویکردها و روشهای حل مسائل بهینه‌سازی
2-انواع مسائل بهینه‌سازی
مراجع
پی‌نوشت‌ها
بهینه‌سازی
چکیده
در این مقاله تئوری بهینه‌سازی مورد بررسی قرار می‌گیرد و به مسائل معمول بهینه‌سازی و رویکرد‌های حل آنها اشاره می‌شود.
1- تئوری بهینه‌سازی
آرزوی انسان برای رسیدن به کمال مبین تئوری بهینه‌سازی است. انسان می‌خواهد بهترین را تجسم و توصیف کرده و به آن دست یابد (بیت‌لر1 و دیگران 1979، 1). اما از آنجایی که می‌داند نمی‌تواند تمام شرایط حاکم بر بهترین را به خوبی شناسایی و تعریف نماید در بیشتر موارد به جای جواب بهترین یا بهینه مطلق، به یک جواب رضایت‌بخش (وارنر2 1996، 3767-3769) بسنده می‌کند. هم‌چنین انسان در قضاوت عملکرد دیگران، معیار بهترین را در نظر نمی‌گیرد بلکه آنان را به صورت نسبی مورد ارزیابی قرار می‌دهد (گلدبرگ3 1989، 7). بنابراین انسان به دلیل ناتوانی خود در بهینه‌سازی، به بهبود ارزش ویژه‌ای می‌دهد.
بیت لر و دیگران (1979، 1) بهینه‌سازی را چنین شرح می‌دهند: فعل «بهینه ساختن» که کلمه قوی‌تری نسبت به «بهبود» می‌باشد عبارتست از دستیابی به
تحقیق در مورد بهینه‌سازی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه8
فهرست مطالب
چکیده
3-انواع رویکردها و روشهای حل مسائل بهینه‌سازی
2-انواع مسائل بهینه‌سازی
- تئوری بهینه‌سازی
آرزوی انسان برای رسیدن به کمال مبین تئوری بهینه‌سازی است. انسان می‌خواهد بهترین را تجسم و توصیف کرده و به آن دست یابد (بیت‌لر1 و دیگران 1979، 1). اما از آنجایی که می‌داند نمی‌تواند تمام شرایط حاکم بر بهترین را به خوبی شناسایی و تعریف نماید در بیشتر موارد به جای جواب بهترین یا بهینه مطلق، به یک جواب رضایت‌بخش (وارنر2 1996، 3767-3769) بسنده می‌کند. هم‌چنین انسان در قضاوت عملکرد دیگران، معیار بهترین را در نظر نمی‌گیرد بلکه آنان را به صورت نسبی مورد ارزیابی قرار می‌دهد (گلدبرگ3 1989، 7). بنابراین انسان به دلیل ناتوانی خود در بهینه‌سازی، به بهبود ارزش ویژه‌ای می‌دهد.
بیت لر و دیگران (1979، 1) بهینه‌سازی را چنین شرح می‌دهند: فعل «بهینه ساختن» که کلمه قوی‌تری نسبت به «بهبود» می‌باشد عبارتست از دستیابی به «بهینه»، و «بهینه‌سازی» اشاره به عمل بهینه ساختن دارد. بنابراین تئوری بهینه‌سازی شامل مطالعات کمی بهینه‌ها و روش
تحقیق در مورد بهینه‌سازی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه8
فهرست مطالب
- تئوری بهینه‌سازی
2-انواع مسائل بهینه‌سازی
3-انواع رویکردها و روشهای حل مسائل بهینه‌سازی
پی‌نوشت‌ها
مراجع
معمولاً در رویه‌های بهینه‌سازی تمرکز بر همگرایی است (آیا به نقطه بهینه می‌رسد؟) و عملکرد ضمنی رویه به طور کلی فراموش می‌شود. این اهمیت نسبت به همگرایی مربوط به ریشه‌های بهینه‌سازی در ریاضیات است اما همان طور که اشاره شد در عمل چنین اهمیتی طبیعی و معقول نمی‌باشد (گلدبرگ 1989، 6). این مقایسه قصد بی‌ارزش نشان دادن همگرایی و دقتهای معمول ریاضی را ندارد چرا که این حوزه خود مبنای ارزشمندی برای مقایسه روشهای بهینه‌سازی ارائه می‌کند.
درمقایسه الگوریتم‌های بهینه‌سازی دو معیار همگرایی و عملکرد مطرح می‌شود. بعضی از الگوریتم‌ها دارای همگرایی بوده ولی ممکن است عملکرد ضعیفی داشته باشند، یعنی فرایند بهبود آنها از کارایی و سرعت لازم برخوردار نباشد. برعکس بعضی دیگر از الگوریتم‌ها همگرایی نداشته ولی عملکرد آنها خیلی خوب است.
می توان هدف از فرایندهای جستجو را در سه دسته زیر بیان کرد:
بهینه‌سازی یافتن جواب عملی شبه بهینه‌سازی
در شرایطی که ما به یافتن جواب در همسایگی جواب بهینه راضی باشیم هدف جستجو را شبه بهینه‌سازی
مقاله کامل در مورد بهینه‌سازی و معرفی انواع مختلف روشهای آن
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 32
فهرست مطالب:
چکیده
مقدمه
بررسی روشهای جستجو و بهینه‌سازی
روشهای شمارشی
روشهای محاسباتی
روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
مسائل بهینه‌سازی ترکیبی
روش حل مسائل بهینه‌سازی ترکیبی
روشهای اصلی ابتکاری
1- آزاد‌سازی
2- تجزیه
2-1- تکرار
2-2- روش تولید ستون (Column Generation)
جستجوی سازنده (Constructive Search)
جستجوی بهبود یافته (Improving Search)
روش جستجوی همسایه ( NS= Neighbourhood Search)
روشهای فرا ابتکاری برگرفته از طبیعت
انواع روشهای فرا ابتکاری برگرفته از طبیعت
الگوریتم ژنتیک
آنیلینگ شبیه‌سازی شده
شبکه‌های عصبی
چکیده
بهینه‌سازی یک فعالیت مهم و تعیین‌کننده در طراحی ساختاری است. طراحان زمانی قادر خواهند بود طرح‌های بهتری تولید کنند که بتوانند با روشهای بهینه‌سازی در صرف زمان و هزینه طراحی صرفه‌جویی نمایند. بسیاری از مسائل بهینه‌سازی در مهندسی، طبیعتاً پیچیده‌تر و مشکل‌تر از آن هستند که با روشهای مرسوم بهینه‌سازی نظیر روش برنامه‌ریزی ریاضی و نظایر آن قابل حل باشند. بهینه‌سازی ترکیبی (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته (Discrete Variables) می‌باشد. امروزه بسیاری از مسائل بهینه‌سازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجمله‌ای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل می‌باشند. از جمله راه‌حل‌های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم‌های تقریبی یا ابتکاری است. این الگوریتم‌ها تضمینی نمی‌دهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار می‌توان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر می‌کند.
دانلود کد مت لب الگوریتم بهینه‌سازی غذایابی باکتری(Bacterial Foraging Optimization) با استفاده از تابع Rosenbrock
در مسائل بهینه سازی ، به منظور یافتن مینیمم و بهینه سازی ،از تابع استفاده می گردد ، تابع Rosenbrock می باشد:
............................................................
در کد مورد نظر از یک الگوریتم بهینه سازی غذایابی باکتری(BFO) استفاده شده و در آن از تابع Rosenbrock به منظور یافتن نقطه بهینه استفاده شده است.
مقاله مربوط به الگوریتم BFO بکار رفته در کد مربوطه را می توانید از طریق لینک زیر دریافت نمایید:
دانلود مقاله
عنوان :Cooperative Bacterial Foraging Optimizationنویسندگان: Chen, Hanning, Yunlong Zhu, and Kunyuan Hu
سال: 2009
خروجی کد: