استفاده از الگوریتم الکترومغناطیسم برای حل مساله jobshop با تابع هدف makespan و بهبود کران پایین
- سال انتشار: 1385
- محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI12_230
- زبان مقاله: فارسی
- تعداد مشاهده: 1700
نویسندگان
عضو هیات علمی دانشگاه، دانشگاه امیرکبیر، دانشکده ریاضی و علوم کامپی
دانشجوی کارشناسی ارشد، دانشگاه امیرکبیر، دانشکده ریاضی و علوم کامپی
چکیده
در این مقاله ، کمینه سازی بزرگترین زمان اتمام کار، در مساله jobshop مورد بررسی قرار میگی رد. به منظور حل مساله از الگوریتم به ینه ساز ی الکترومغناط یسم استفاده شده اس ت . در مرحله بعد با توسعه الگو ر یتم پا ی ه، از الگور یتم الکترومغناطی سم موازی استفاده شده اس ت . پیچیدگی زما نی هر دو روش محاسبه و مق ا یسه شده است . در الگور یتم الکترومغناط یسم مواز ی روشها ی برقراری ارتباط بین جمعیتهای مختلف نیز بررسی شده است. در مسائل مختلف به منظور برر س ی پاسخ نها یی الگو ر یتم مقدار آنرا با کران پا یین مساله مورد نظر مقایسه میکنند، در نت یجه یافتن یک کران پا یین مناسب به منظور برر س ی پاسخ امر ی ح یاتی است . دو کران پا یین جد ید یکی بر پا یه کار و د یگر ی بر پایه ماشین، برای مساله ارائه شده است.کلیدواژه ها
زمانبندی، بزرگترین زمان اتمام، بهینه سازی، روش الکترومغناطیسممقالات مرتبط جدید
- تاثیر نوروفیدبک بر آموزش کودکان مبتلا به ADHD و اختلالات خواندن: یک بررسی سیستماتیک
- بررسی نقش سیستم های پیشرانش جت و بهبود کارایی انتقال حرارت در انجین های فضاپیما
- مروری بر کاربرد داده کاوی در کشف دانش پنهان
- تجزیه و تحلیل ترمودینامیکی استفاده از یک چرخه دی اکسید کربن فوق بحرانی با اینترکولر، گرم کردن مجدد و احیاکننده برای بازیابی گرمای اتلافی یک توربین گازی
- کاربرد IOT در مهندس پزشکی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.