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

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

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

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

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

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

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

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