مجله اینترنتی دیتاسرا
امروز جمعه ۱ بهمن ۱۳۹۵

توسعه مدل تعیین میزان بهینه سفارش با انتخاب تامین کننده مناسب و حل با استفاده روش الگوریتم ژنتیک NSGA-II، مورد مطالعه: شرکت مروارید پنبه ریز بوشهر

چکیده



انتخاب تامین کننده و تعیین میزان بهینه سفارش یکی از اجزای مهم تولید و مدیریت لجستیک برای بسیاری از شرکت‌ها می‌باشد. به همین منظور پس از انتخاب تامین کننده مناسب می‌بایست میزان سفارش بهینه هر یک از تامین کنندگان را با توجه به اهداف و تنگناها و محدودیت‌هایی که مورد نظر تصمیم گیرندگان است را بدست آورد. یکی از روش‌های کارا در‌این راستا که می‌تواند با هدفگذاری‌های مختلف جواب بهینه ارائه دهد، مدلهای برنامه‌ریزی چندهدفه می‌باشد. پس می‌توان بیان کرد که هدف از‌این پژوهش طراحی یک مدل چندهدفه کارا بمنظور تعیین میزان سفارش مطلوب موجودی وتخصیص به هر یک از تامین کنندگان می‌باشد.‌این کار با طراحی مدلی چند هدفه، با اهداف حداقل کردن هزینه‌های موجود در زنجیره، مانند هزینه خرید، نگهداری، حمل و نقل و. .. و همچنین حداکثر نمودن سطح کیفیت مواد خریداری شده از تامین کنندگان انجام می‌گیرد. در نهایت نیز مدل با استفاده از روش فرابتکاری چند هدفه الگوریتم ژنتیک مرتب ساز ی نامغلوب (NSGA-II) حل شده و به منظور اعتبار سنجی مدل، مدل با استفاده از روش الگوریتم فراابتکاری بهینه سازی انبوه ذرات (PSO) نیز حل شده و نتایج با روش اول مقایسه می‌گردد. 


مشخصات

مشخصات

توسط: سید محمدتقی تقوی فرد؛ محمدحسن دهقانی؛ مجتبی آقایی مجله: فصلنامه پژوهش های مدیریت در ایران سال انتشار: 1394 شمسی تعداد صفحات: 25 درج در دیتاسرا: ۱۳۹۵/۱۰/۳ منبع: دیتاسرا

خرید محصول

خرید محصول

عنوان: توسعه مدل تعیین میزان بهینه سفارش با انتخاب تامین کننده مناسب و حل با استفاده روش الگوریتم ژنتیک NSGA-II، مورد مطالعه: شرکت مروارید پنبه ریز بوشهر حجم: 677.25 کیلوبایت فرمت فایل: pdf قیمت: 1200 تومان رمز فایل (در صورت نیاز): www.datasara.com

فرمت ایمیل صحیح نمی باشد.

گروه نرم افزاری دیتاسرا www.datasara.com

نمای مطلب

توسعه مدل تعیین میزان بهینه سفارش با انتخاب تامین کننده مناسب و حل با استفاده روش الگوریتم ژنتیک NSGA-II، مورد مطالعه: شرکت مروارید پنبه ریز بوشهر

مقدمه

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

در مدیریت زنجیر تامین‌ یکی از اجزای مهم تولید و مدیریت لجبستیک برای بسیاری از شرکتها انتخاب تامین کننده و تعیین میزان بهینه سفارش سباشد اشتباه در انتخاب تامین کننده و تعیین میزان بهییه سفارش از هرکدام‌ می‌تواند موجب شلزل موقعیت مالی و عملیاتی یک شرکت شود و از طرف دیگر انتخاب صحیح تامین کننده و تعیین مقدار بهییه سفارش می‌تواند موجب کاهش هزینه‌های خرید رقابت پذیری در بازار و ارتقای رضایت‌مندی مصرف‌کننده نهایی شود ‌

از آنجایی که تامین کنندگان قابل اعتماد تولید کنندگان را قادر می‌سازند که هزینه موجودی کالا را کاهش و کیفیت کالا را بهبود بخشند انتخاب نادرست آنها می‌تواند برای از بین بردن منابع مالی و فنی یک زنجیره تامین کافی باشد بنابراین‌این مساله قابل درک است که تولیدکنندگان نسبت به انتخاب تامین کنندگان به طور فزاییده‌ای نگران باشند از طرف دیگر فلسفه تولید بهنگام‌ا و تمایل شرکت‌ها به‌این نوع تولید انتخاب تامین کننده جنبه استراتژیک نیز یافته و انتخاب تامین کنندگان استراتژیک در برقراری رابطه سودمند بلندمدت با بهترین و در عین حال کمترین مقدار آنها نقش حیاتی یافته است‌ این نوع رابطه هم به تولیدکنندگان و هم به تامین کنندگان فرصتی برای بهبود عملیات فراهم می‌کند

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

رابطه با دیگر شرکت‌ها با یکدیگر ارتباط دارند همچنین انتخاب اشتباه یک تامین کننده می‌تواند موجب واژگونی موقعیت مالی و عملیاتی یک شرکت شود و از طرف دیگر انتخاب صحیح تامین کننده یا تعیین مقدار سفارش می‌تواند موجب کاهش هزینه‌های خرید بهبود رقابت پذیری در بازار و ارتقا رضایت مندی مصرف کننده نهایی شود میزان بهینه سفارش در برنامه‌ریزی تولید نقش بسیار مهمی می‌تواند داشته باشد گرچه خود نیز از برنامه‌ریزی تولیدتاثیر می‌پذیرد ‌

هدف ازاین پژوهش طراحی یک مدل چندهدفه کارا بمنظور تعیین میزان سفارش مطلوب موجودی وتخصیص به هر یک از تامین کنندگان می‌باشد درهمین راستا بمنظور آزمون مدل طراحی شده از اطلاعات جمع آوری شده از شرکت مروارید پپبه ریز استفاده گردیده است‌

پیشینه پژوهش

گرییگر در ارتباط با جریان سیستماتیک معیارهای انتخاب تامین کننده مطالعه نمود وی معیارهای وظیفه‌ای تامین کننده را بدست آورد که از قبیل دانش تکنیکی‌ دارایی‌های مالی‌ تجارب مدیریتی ارزیابی بازار فرهنگ ملی شراکت‌ تجارب قبلی‌ اندازه و ساختار آن بود ‌در تحقیق دیگر با عنوان طراحی مدل ریاضی انتخاب تامین‌کنتده زنجیره تامین با استفاده از روشهای تصمیم‌گیری چندمعیاره توسط مجید هوشمندی ماهر در فروشگاه‌های زنجیره‌ای شهروند صورت گرفت‌ پس از انتخاب تامین‌کننده با استفاده از روش‌های تصمیم‌گیری چندمعیاره از برنامه‌ریزی چندهدفه جهت تعیین میزان مطلوب سفارش از هر یک از تامین کنندگان استفاده گردید دراین تحقیق از سوی کارشناسان‌ معیارهای تحویل به‌موقع‌ رعایت دقیق حجم سفارش‌ انعطاف‌پذیری در تحویل‌ ‌خروج به‌موقع مرجوعی‌ها همکاری در فروش‌ های فوق‌العاده‌ همکاری در تبلیغات‌ قابلیت بسته‌بندی‌ تنوع کالایی‌ دارا بودن گواهی‌های کیفی‌ حجم فروش سالانه‌ میانگین سود سه سال گذشته‌ تعداد مشتریان عمده و میزان بدهی جهت انتخاب تامین‌کنندگان شناسایی شدند در سال برای تخصیص سفارش بین تامین کنندگان‌ برنامه‌ریزی آرمانی لکسیکوگرافیک و فرایند تحلیل سلسله مراتبی داده‌ها را با هم یکپارچه کردند هدف مدل آنها حداکثر کردن سطح کیفیت کالاهای خریداری شده‌ حداقل کردن تابع هزینه و حداکثر

کردن تابع مطلوبیت بوده محدودیت‌های در نظر گرفته شده توسط آنها نیز شامل ارضا کامل تقاضای خریدار برآوردن حداقل و حداکثر مقادیر سفارش برای هر تامین کننده و هر قلم کالا بود معیارهای لحاظ شده توسط آنها نیز شامل معیارهای لجستیکی‌ معیارهای تکنولوژیکی‌ معیارهای تجاری و معیارهای ارتباطی بود ‌

بویلاکوآ در سال با استفاده از تکنیک فازی‌ الگوریتمی را جهت انتخاب تامین کننده ارائه نمود دراین پژوهش گام زیر برای انتخاب تامین کننده استفاده شده است‌ ‌

ساعتی در سال از مدل فرایید تحلیل سلسله مراتبی فازی برای انتخاب تامین کننده استفاده کرد که برای‌این منظور مدلی را طراحی نمود که براساس آن‌ معیارها از مجموعه خبرگان در صنعت و تعریف مساله انتخاب تامین کننده بدست آمده است‌ وی مساله انتخاب تامین کننده را به یک سلسله مراتب قابل کنترل تجزیه کرد تا اولویت‌های مورد نظر مشخص شود دراین راستا گروه معیار تعریف شده است‌ سود فرصت‌ها هزییه‌ ریسک‌ ‌این معیار می‌باشند که هر کدام دارای زیر معیارهایی هستند کومار و همکاران نیز برای انتخاب تامین کننده در زنجیره تامین‌ از مدل برنامه‌ریزی عدد صحیح مختلط فازی استفاده کردند مدل آنها دارای سه هدف حداقل کردن هزینه خالص‌ حداقل کردن تعداد اقلام برگشتی و حداقل کردن تعداد تاخیرات در تحویل بود محدودیت‌های مدل آنها ارضاء کامل تقاضای خریدار ظرفیت تامین کننده‌ انعطاف پذیری در سهمیه تخصیص یافته به تامین کننده‌ بودجه کل و بودجه هر تامین کننده بود دراین مدل برخی از پارامترها به صورت فازی و در نظر گرفته شده بود به منظور تعیین همزمان تعداد تامین کنندگان و تخصیص سفارش بین آنها در حالت منبع یابی چندگانه‌ وجود چندین معیار و لحاظ کردن محدودیت‌های تامین کننده‌ فرایند تحلیل سلسله مراتبی داده‌های بهبود یافته توسط تئوری مجموعه‌های ناهموار را با برنامه‌ریزی عدد صحیح مختلط یکپارچه کردند آنها در مدل خود فرض کردند که مبنای کمیت و یا تنوع‌ محصولات خریداری شده است‌ برای تشریح بیشتر مدل‌ الگوریتم حل و دو مثال عددی نیز توسط آنها ارائه شده است‌

در تحقیقی که در سال ٢٠١٣ با عنوان‌ مدلی یکپارچه به منظور برنامه‌ریزی سفارش موجودی با انتخاب تامین کننده و در نظر گرفتن تخفیفات مقداری‌ انجام گرفته است‌ لی و همکارانش به طراحی مدل برنامه‌ریزی خطی عدد صحیح مختلط پرداخته‌اند که هدف آن کمینه

کردن هزینه‌های حمل نقل‌ نگهداری‌ خرید و سفارش دهی می‌باشد و در نهایت مدل با استفاده از الگوریتم فراابتکاری ژنتیک حل گردیده است‌ همچنین‌این تحقیق در شرکت تکنولوژی‌های پیشرفته تایوان صورت گرفته است و در نهایت نتایج آن به‌این شرکت ارائه گردیده است‌ ‌ در تحقیقی دیگر که توسط سنیگیت و همکارنش در سال ٢٠١٢ انجام شده‌ از آنالیز ابتکاری برای برنامه‌ریزی سفارش موجودی و انتخاب تامین کننده مناسب استفاده گردید است‌ آنها مدل برنامه‌ریزی خطی عدد صحیح مختلطی را طراحی کرده‌اند که چند سطحی و جند محصولی بوده و هدف آن میییمم کردن هزییه‌های موجود برای میزان سفارش بهییه است‌ آنها در نهایت مدل را با استفاده از نرم افزار شبیه سازی کرده‌اند ‌ رضایی و داوودی در سال ٢٠١٣ در پژوهش خود مدل چندهدفه عدد صحیح مختلط غیرخطی را توسعه دادند این مدل یک مدل چند دوره‌ای‌ چند محصوله و چند تامین کننده است و اهداف مینیم سازی هزینه‌ها ماکزیمم سازی سطح کیفیت و سطح خدمات را برآورده می‌کند در نهایت نیز مدل با استفاده از روش الگوریتم ژنتیک حل شده و نتایج آن در دو حالت عدم قبول کسری و قبول کسری مقایسه شده‌اند ‌

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

رزمی و همکاران در پژوهش خود مدلی را طراحی کردند که شامل انواع مختلفی از تخفیفات می‌باشد همچنین محدودیت‌هایی از قبیل ظرفیت تامین کنندگان و تقاضا در نهایی گنجانده شده است‌ دراین پژوهش مدل نهایی طراحی شده با استفاده روش فراابتکاری جستجوی پراکنده ‌حل شده و نتایج بدست مده در حالت‌های مختلف استفاده از تخفیفات با یکدیگر مقایسه گردید ‌

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

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

مدل برنامه‌ریزی چند هدفه

با توجه به توصیف مساله و با توجه به‌اینکه روش کلی حل مساله از نوع برنامه‌ریزی ریاضی است‌ به مدلسازی ریاضی پرداخته میشود و واضح است که در هر مدل باید قبل از ارائه‌ ویژگی‌ها مفروضات‌ تعریف متغیرها و پارامترها از نظر بگذرد و سپس مدل ریاضی آن ارائه گردد

مدل

چنذ محصولی بودن

چند دوره‌ای بودن

وجود تامین کنندگان متعدد برای هر محصول بصورت جداگانه

محدودیت ظرفیت انبار

تابع هدف اول دراین مدل کمینه‌سازی هزییه‌های خرید ‌سفارش ‌حمل ونقل و نگهداری است که تقریبا درتمامی مدلهای برنامه‌ریزی سفارش گنجانده می‌شود هدف دوم در مدل برنامه‌ریزی سفارش‌ بیشییه کردن سطح کیفیت محصولات خریداری شده از هر تامین کننده می‌باشد بدین صورت که با استفاده از معیارهای کمی و کیفی که مدنظر مدیران شرکت می‌باشد سطح کیفیت مواد اولیه مورد نیاز و همچنین نوسانات سطح کیفی آن بررسی می‌شود محدودیپ ‌ا نشان دهنذه محدود بودن تقاضا در هردوره می‌باشد وبیان می‏‎کند که مقدارسفارش در هر دوره منهای تقاضای دوره می‌بایست بزرگتر مساوی مقدار صفر باشد ‌ نشان می‌دهد که می‌بایست مقدارباقی مانده ازمواداولیه دردوره آخربه صفربرسد بدین صورت که مقدار سفارش شده منهای تقاضا برابر صفر باشد محدودیپ با اول دراین است

که‌این محدودیت برای هر محص فقط در دوره آخر محاسبه می‌شود اما محدودیپ اول در تمام دوره‌ها باید اعمال گردد شامل دو قمت می‌باشد قسمت اول نشان مقدار سفارش شده در هر دوره می‌باشد که بدین صورت است که مقدارسفارش شده را در فضابی که هرمحص اشغال می‌کند ضرب می‌کنیم‌ قمت دوم‌نیزشامل محصولات باقی مانده‌ازدوره‌های قبل میباشد بدین صورت که‌فضابی که هرمحصول اشغال می‏‎کند را درمقدارباقی ازدوره‌های قبل ضرب می‌کنیم‌ نشان میدهد که مقدار سفارش شده در هردوره میبایست مساوی یا کوچکبراز ظرفیت هر تامین کنتذه باشد محدودیپ ‌ نشان می‌دهد که در صورتی مقدار سفارش به هر یک از تامین کنندگان تصیص داده می‌شود که مدل اجازه تخصین را داده باشد به عبارت دیگراین الزام می‏‎کند که فقط به تامین کنتذگانی که انتخاب شده‌انذ سفارش تخصیص داده شود مجموعه محدودیپ ‌‌نیزشامل باییزی بودن مقدار ‌همچنین مثثت مقدارسفارش درهردوره رانشان می‌دهد

حل مدل

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

براساس مفهوم چیرگی پارتو که اولین بار توسط ولفریدو پارتو در سال ١٩٨٦ مطرح گردید می‌توان معیار بهینگی در یک مساله چند هدفه را تعریف کرد اولین بار کلدبرک در سال ١٩٨٩با بکارگیری مفهوم بهینگی پارتو در الگوریتم ژنتیک چند هدفه‌ روش مرتب سازی جواب‌های نامغلوب را مطرح نمود الگوریتم ژنتیک مرتب سازی جوابهای نامغلوب بهبود یافته الگوریتم ژنتیک است و کاهش زمان محاسبات‌ افزایش کارایی و ضمنا مقایسه عملگر بدون نیاز به کاربر از محاسن‌این الگوریتم است‌

دراین پژوهش نیز به دلیل چند هدفه بودن مساله و همچنین محاسن ذکر شده در مورد روش الگوریتم جنب هدفه مرتب سازی جوابهای نامغلوب‌ ازاین روش به منظور حل استفاده شده است‌ در حل به روش الگوریتم ژنتیک چندهدفه مرتب سازی نا مغلوب‌ ‌ می‌بایست سه مفهوم غلبه کردن‌ مرتب سازی جوابهای نامغلوب و حفظ تنوع جوابها مورد توجه قرار بگیرد به‌این سه مفهوم فرایند چند هدفه حل گفته می‌شود

در مفهوم غلبه به‌این نکته اشاره می‌شود که ‌ در یک مساله کمییه سازی با بیش از یک تابع هدف می‌گوییم نقطه بر نقطه غلبه می‌کند اگر از هیج نظر بهتر از نباشد و حداقل از یک نظر اکیدا بهتر از نقاطی که دارای‌این شرایط باشند به عنوان جبهه اول ل‌ر نظر گرفته می‌شوند مفهوم مرتب سازی جوابهای نامغلوب باید گفت که‌ زمانی که برای حل مساله از یک الگوریتم چندهدفه استفاده می‌کنیم‌ به‌این معناست که حداقل دو تابع هدف مدنظر می‌باشد و دیگر به آسانی نمی‌توان در مورد بعضی از جواب‌ها نظر قطعی داد در اکثر موارد نقاطی یافت می‌شود که هیج کدام بر دیگری برتری کامل ندارد و نمی‌توان با مفهوم غلبه‌ دو به دو بین آنها مقایسه‌ای انجام داد لذا برای بدست آوردن بهترین جواب‌ها باید آنها را براساس یک معیارخاص مرتب کرد دراین الگوریتم به هر جواب یک رتبه اختصاص داده می‌شود که براساس تعداد مغلوب شدن آنها نسبت به سایر نقاط انجام می‌شود در پایان الگوریتم‌ نقاطی که بهترین رتبه یعنی رتبه‌ ‌جبهه‌ را دارا باشند به عنوان مجموعه جواب یا نقاط پارتوفرانت انتخاب می‌شوند مفهوم حفظ تنوع جوابها نیز به‌این مفهوم است که گاهی مجبور می‌شویم در بین افضای یک مجموعه که رتبه یکسان دارند مقایسه انجام بدهیم و برخی را حذف کنیم‌ این کار با استفاده از مفهوم حفظ تنوع پاسخ‌ها انجام می‌شود به‌این معنی که‌ در حذف کردن چند عضو از یک مجموعه سعی میشود طوری عمل شود که در آن مجموعه‌ از هر بازه‌ای بطور منظم پاسخ وجود داشته باشد عملگراین مرحله که با نام دیگر فاصله ازدحامی نیز شناخته می‌شود بصورت ریاضی زیر بیان می‌گردد

دراین عملگر هر نقطه‌ای که فاصله ازدحامی بیشتری داشته باشد بدین معنی است که محدوده‌ای بیشتری را پوشش می‌دهد و حذف آن منجر به از دست رفتن تنوع جواب در محدوده وسیعی از پاسخ‌ها میشود لذا نقاطی از مجموعه جواب در یک جبهه که دارای فاصله ازدحامی کمتر هستند به میزانی که جمعیت اولیه ثابت بماند باید حذف شوند همچنین نقاط ابتدایی و انتهایی مربوط به‌این مجموعه نقاط مهمی هستند که باید حتما در بین جواب‌ها وجود داشته باشند و حذف نشوند

تشکیل‌جمعیت اولیه

دراین پژوهش اندازه جمعیت ٣٠ در نظر گرفته شده و تعداد تکرارها را تکرار قرار دادیم‌ به منظور عمل تقاطع و جهش نیز به صورت‌های زیر عمل شد

برای عملگر تقاطع در مدل طراحی شده در الگوریتم ازدو روش استفاده شده است که هر کدام بصورت تصادفی انتخاب می‌گردند

روش اول‌: روش تک نقطه‌ای

روش دوم‌: روش نقطه‌ای

برای عملگر جهش در مدل نیز از دو روش استفاده شده است که‌این دو نیز هر کدام بصورت تصادفی انتخاب می‌گردند

دراین روش دو مقدار انتخاب شده و موقعیت ان دو با هم عوض می‌گردد مطابق شکل رو به رو

این روش بدین صورت عمل می‌کند که دو مقدار را انتخاب کرده و موقعیت مقادیر بین آن دو را معکوس می‌کند


ناحیه کاربری

فرمت ایمیل صحیح نمی باشد. ایمیل خود را وارد نمایید.

رمز عبور خود را وارد نمایید.

گزیده ها
پرواز با اتومبیل پرنده: اتومبیل تی‌اف-ایکس مجوز پرواز گرفت
گزیده های پر بیننده ترین اخبار روز و هفته
جشن کریسمس در نقاط مختلف جهان (+عکس)
گزیده های وبگردی و اخبار جذاب
بازیافت ماشین های قدیمی به روشی نو!
گزیده های وبگردی و اخبار جذاب
لوکس ترین خودروهای دنیا در نمایشگاه اتومبیل لس آنجلس (+عکس)
گزیده های پر بیننده ترین اخبار روز و هفته
مجله اینترنتی دیتاسرا
کلیه حقوق مادی و معنوی این وبسایت متعلق به گروه نرم افزاری دیتاسرا می باشد.
Copyright © 2015