نوشتن کد متلب براي يک الگوريتم حرکت بين نقاط

شرح پروژه

يک الگوريتم حرکت بين يک سري نقطه مي باشد مانند فروشنده دوره گرد ولي با اين تفاوت ها : ابتدا تعداد راسها يا گره هايي که بايد پيمايش شوند از طرف کاربر مشخص مي شود بعد از يک نقطه شروع به حرکت مي کند و بايد به همه نقطه ها برود .تعداد دورهايي که بايد حرکت کنيم بايد از طرف کاربر به برنامه داده شود مثلا کاربري مي خواهد 7 بار دور بزند يعني به تعداد 7 برابر نقاط بايد بين نقاط حرکت کنيم.يعني اگر 8 نقطه داشته باشيم و تعداد دورهايي که بين نقاط حرکت مي کنيم را 9 انتخاب کنيم يعني اينکه 72 حرکت بين نقاط خواهيم داشت.حال از همان حرکت اول به صورت رندوم يک تعداد از نقاط به حالت خاموش ميروند يعني نبايد در آن لحظه از جستجو پيمايش شوند.تعداد آن نقاط هم بايد رندوم باشد يعني به فرض وقتي از نقطه A مي خواهيم شروع به حرکت کنيم ممکن است به صورت رندوم نقاط B و C و D نبايد پيمايش شوند يعني اينکه در آن لحظه به صورت رندوم 3 نقطه AوB و C انتخاب شدند براي اينکه پيمايش نشوند و ما مجبوريم در آن لحظه بين نقاط ديگري جز AوBو C مجبور به انتخاب نقاط ديگري براي پيمايش شويم.وقتي از نقطه A به نقطه ديگري رفتيم سپس دوباره به انتخاب رندوم تعداد ديگري از نقاط به حالت خاموش مي روند.يعني در هر حرکت نقاطي به رندوم انتخاب ميشوند که پدر آن حرکت نمي توانند پيمايش شوند.ممکن است نقاط به حالت خاموش رفته در هر حرکت 0 يا به تعداد نقاط منهاي 2 باشد يعني حداقل يک نقطه براي پيمايش در هر حرکت مي خواهيم.حال 2 مولفه براي انتخاب حرکت بين نقاط داريم : 1-مسير بهينه 2-پراکندگي .يعني مي خواهيم هر نقطه در اين جستجو به تعداد کمترين تعداد ممکنه پيمايش شود.درآخر به جز رسم پلات حرکت بين نقاط و نشان دادن مسير طي شده بين نقاط مي خواهيم که تعداد پيمايش هر نقطه هم نشان داده شود.کد متلب الگوريتم فوق را مي خواهم.


زیرساخت:
ويندوز XP و سون


قابل تحویل:

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

Mehran Arshad

عضویت یازده سال پیش

3 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 67%