کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6904606 862805 2016 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evolutionary multi-objective blocking lot-streaming flow shop scheduling with interval processing time
ترجمه فارسی عنوان
زمانبندی جریان انبساط چند هدفه ای جریان انبساط تکاملی با زمان پردازش فاصله
کلمات کلیدی
مسدود کردن برنامه جریان فروشگاه جریان جریان، پارامتر فاصله بهینه سازی چند هدفه تکاملی، جستجوی محلی،
ترجمه چکیده
این نمودار جریان الگوریتم پیشنهادی ما را نشان می دهد. اولا، جمعیت تا حدی با استفاده از راه حل های به دست آمده از الگوریتم جستجوی اکتشافی تک هدفمند متغیر، و راه حل های بطور تصادفی تولید می شوند. دوم، یک اپراتور جدید متقاطع با استفاده از اطلاعات ارزشمند که در راه حل های غالب غالب و تمایز میان والدین تعبیه شده است، توسعه یافته است. سوم، راه حل هایی را با احتمالی خاص از جمعیت موقت انتخاب کنید، آنهایی را که بهتر است بر اساس فاصله آنها تا نقطه ایده آل برای تشکیل جمعیت فرزندتان نگهداری کنید. آخر، جمعیت موقت را با جمعیت والدین به یک جمعیت ترکیبی ادغام کنید، مرتب سازی غلط را انجام دهید و فاصله فاصله را محاسبه کنید. افراد بهتر بر اساس سلطه پارتو و فاصله ای شلوغ برای تشکیل جمعیت والدین نسل بعدی انتخاب می شوند. به این ترتیب، در این الگوریتم، قابلیت اکتشاف اپراتور متقاطع و توانایی بهره برداری از نقطه یاب جستجوی محلی کمک می کند. 117
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش مقاله
زمانبندی جریان انبساط چند هدفه ای جریان انبساط تکاملی با زمان پردازش فاصله
چکیده انگلیسی
This illustrates the flowchart of our proposed algorithm. First, the population is partly initialized using solutions obtained by a variable single-objective heuristic search algorithm, and the rest solutions are randomly generated. Second, a new crossover operator is developed utilizing valuable information embedded in non-dominated solutions and differentiation between parents. Third, choose solutions at a certain probability from the temporary population, keep the better ones based on their distance to the ideal point to form the offspring population. Last, merge the temporary population with the parent populations into a combined population, perform non-dominated sorting and calculate the crowding distance. The better individuals are selected based on the Pareto dominance and the crowded distance to form the parent population of the next generation. In this way, the exploration capability of the crossover operator and the exploitation ability of the ideal-point assisted local search are both considered in this algorithm. 117
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 42, May 2016, Pages 229-245
نویسندگان
, , , ,