نتایح جستجو

جستجوي ممنوع روشی عمومي است كه به وسيله گلوور(Glover) در سال 1989 پيشنهاد شده و در حل مسائل برنامه‌ريزي كاري ـ خريد کاربرد دارد. روش جستجوي ممنوع (Tabu Search)، همانند روش آنيلينگ شبيه‌سازي شده بر اساس جستجوي همسايه بنا شده است. در اين روش عملكرد حافظه انسان شبيه‌سازي شده است. حافظه انسان با به...

جستجوي ممنوع روشی عمومي است كه به وسيله گلوور(Glover) در سال 1989 پيشنهاد شده و در حل مسائل برنامه‌ريزي كاري ـ خريد کاربرد دارد. روش جستجوي ممنوع (Tabu Search)، همانند روش آنيلينگ شبيه‌سازي شده بر اساس جستجوي همسايه بنا شده است. در اين روش عملكرد حافظه انسان شبيه‌سازي شده است. حافظه انسان با به...

MATLAB function: reverse.m function reverse(ncity,n) % reverse(ncity,n) global iorder; nn=(1+mod((n(2)-n(1)+ncity),ncity))/2; for j=1:nn k=1 + mod((n(1)+j-2),ncity); l=1 + mod((n(2)-j+ncity),ncity); itmp=iorder(k); iorder(k)=iorder(l); iorder(l)=itmp; end -----------------------------------...

MATLAB function: reverse.m function reverse(ncity,n) % reverse(ncity,n) global iorder; nn=(1+mod((n(2)-n(1)+ncity),ncity))/2; for j=1:nn k=1 + mod((n(1)+j-2),ncity); l=1 + mod((n(2)-j+ncity),ncity); itmp=iorder(k); iorder(k)=iorder(l); iorder(l)=itmp; end -----------------------------------...

آنيلينگ شبيه‌سازي شده اين روش توسط متروپوليس(Metropolis) و همكاران در سال 1953 پيشنهاد شده و جهت بهينه‌سازي به وسيله وچی (Vecchi)، گلات (Gelatt) و کرک‌پاتريک(kirkpatrick) در سال 1983 مورد بازبيني قرار گرفته است. اين روش در مسائل تاكسي تلفنيكاربرد دارد. الگوريتم آنيلينگ شبيه‌سازي شده (Simulated...

آنيلينگ شبيه‌سازي شده اين روش توسط متروپوليس(Metropolis) و همكاران در سال 1953 پيشنهاد شده و جهت بهينه‌سازي به وسيله وچی (Vecchi)، گلات (Gelatt) و کرک‌پاتريک(kirkpatrick) در سال 1983 مورد بازبيني قرار گرفته است. اين روش در مسائل تاكسي تلفنيكاربرد دارد. الگوريتم آنيلينگ شبيه‌سازي شده (Simulated...

فعلا چیزی اعلام نشده http://autcup.aut.ac.ir/?rlc=details_e&title=Chem-e-Car Robot&l_id=6#part1

و اینم هم نرم افزاری جهت تحلیل مساله فروشنده دوره گردTSP بوسیله الگوریتم ژنتیک

و اینم هم نرم افزاری جهت تحلیل مساله فروشنده دوره گردTSP بوسیله الگوریتم ژنتیک

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

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

1 - الگوريتم ژنتيك الگوريتم ژنتيك (Genetic Algorithm) روشي عمومي از روش‌هاي فرا ابتكاري براي بهينه‌سازي گسسته مي‌باشد كه مسائل جدول زمانبندي را حل مي‌نمايد. روش شبيه‌سازي كه در ادامه مورد بحث قرار می‌گيرد، راهبرد تكاملي نام دارد. اين روش در سال 1975 به وسيله هولند(Holland) و در سال 1989 توسط...

1 - الگوريتم ژنتيك الگوريتم ژنتيك (Genetic Algorithm) روشي عمومي از روش‌هاي فرا ابتكاري براي بهينه‌سازي گسسته مي‌باشد كه مسائل جدول زمانبندي را حل مي‌نمايد. روش شبيه‌سازي كه در ادامه مورد بحث قرار می‌گيرد، راهبرد تكاملي نام دارد. اين روش در سال 1975 به وسيله هولند(Holland) و در سال 1989 توسط...

-1-مسأله فروشنده دوره‌گرد (Travelling Salesman Problem = TSP) در ابتدا به مسأله فروشنده دوره‌گرد (TSP) توجه مي‌كنيم؛ در اين مسأله مأموري به صورت تصادفي در فضاي جستجو (گرافn بعدي) حركت مي‌كند. تنها موقعيت اجباري اين است كه مأمور بايد فهرست شهرهايي را كه رفته به جهت اجتناب از تكرار به خاطر بسپارد...

-1-مسأله فروشنده دوره‌گرد (Travelling Salesman Problem = TSP) در ابتدا به مسأله فروشنده دوره‌گرد (TSP) توجه مي‌كنيم؛ در اين مسأله مأموري به صورت تصادفي در فضاي جستجو (گرافn بعدي) حركت مي‌كند. تنها موقعيت اجباري اين است كه مأمور بايد فهرست شهرهايي را كه رفته به جهت اجتناب از تكرار به خاطر بسپارد...

روش‌هاي فرا ابتكاري(Metaheuristic) برگرفته از طبيعت در سال‌هاي اخير يكي از مهمترين و اميدبخش‌ترين تحقيقات،«روش‌هاي ابتكاري برگرفته از طبيعت» بوده است؛ اين روش‌ها شباهت‌هايي با سيستم‌هاي اجتماعي و يا طبيعي دارند. كاربرد ‌آنها برگرفته از روش‌هاي ابتكاري پيوسته می‌باشد كه در حل مسائل مشكل تركيبي...

روش‌هاي فرا ابتكاري(Metaheuristic) برگرفته از طبيعت در سال‌هاي اخير يكي از مهمترين و اميدبخش‌ترين تحقيقات،«روش‌هاي ابتكاري برگرفته از طبيعت» بوده است؛ اين روش‌ها شباهت‌هايي با سيستم‌هاي اجتماعي و يا طبيعي دارند. كاربرد ‌آنها برگرفته از روش‌هاي ابتكاري پيوسته می‌باشد كه در حل مسائل مشكل تركيبي...

4- جستجوي بهبود يافته (Improving Search) بر خلاف روش جستجوي سازنده، اين روش با جواب‌هاي كامل كار مي‌كند. جستجو با يك يا چند جواب (مجموعه‌اي از مقادير متغيرهاي تصميم) شروع مي‌شود و در هر مرحله، حركت‌ها يا تغييرات مشخصي در مجموعه فعلي در نظر گرفته مي‌شود و حركت‌هايي كه بيشترين بهبود را ايجاد...