بکارگیری الگوریتم ژنتیک برای حل مساله پوشش مجموعه

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

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

طراحی الگوریتم ژنتیک برای حل مساله پوشش حداکثر

مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی است که در آن مکان تعدادی تجهیز به گونه ای تعیین می شود که بیشترین مقدار تقاضا را پوشش دهد. اینگونه مسایل در انتخاب محل مناسب برای استقرار مراکز صنعتی، اقتصادی یا خدماتی کاربردهای فراوانی دارند و به عنوان یکی از ابزارهای قدرتمند در تصمیم گیری مدیران محسوب می شوند. این دسته از مسایل از جمله مسایل ‏‎np-complete‎‏ می باشد و به همین دلیل پیدا کردن جواب...

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

بکارگیری الگوریتم ژنتیک در مساله معکوس تخمین ضرایب زبری لوله ها در شبکه های تحت فشار