به نظر شما این الگوریتم جواب میده؟ (لطفا راهنمایی کنید)
 

سلام خسته نباشید
لطفا راهنمایی کنید...
دوستان پروژه ی کارشناسی من پیاده سازی سیستم زمانبندی دروس یک دانشکده است. با توجه به مقالات موجود تصمیم گرفتم با الگوریتم ژنتیک پیاده سازیش کنم و تجربه ی کمی در زمینه الگوریتم ژنتیک دارم و طبق یک مقاله پیش رفتم...
حالا یک مشکل دارم و این که کروموزوم های برنامه به این صورت طراحی شده که یک آرایه دارم که به ترتیب کلاس ها رو در این آرایه در نظر گرفته و برای هر کلاس 30 زمان (شنبه 8-10و شنبه 10-12و....پنجشنبه 18-20) در نظر گرفته شده، بعد از کلاسها، برای آزمایشگاهها هم به همین صورت است..یعنی مرز کلاس و آزمایشگاهها مشخص است. برنامه به صورت تصادفی در هر کروم کلاسها را در زیر بازه کلاس و آزمایشگاهها را در زیر بازه خودش میچییینه ... اما مشکل: من فقط میتونم از نقطه ای که مرز بین کلاس و آزمایشگاست کروموزوم ها رو ادغام کنم! در غیر اینصورت کروموزوم بی معنی خواهم داشت چون ممکنه بعضی از دروس حذف شوند...! (یعنی ادغام کمکی به بهتر شدن کروموزوم در زیر بازه کلاس یا آزمایشگاهها نمیکنه تنها جهش میتونه کمک کنه) حالا موندم این روالو کامل پیاده سازی کنم؟به نظر شما جواب میگیرم؟ آخه زمان محدودی دارم..خیلی از تابع هاشو که محدودیت هامو بررسی میکنه نوشتم ... از طرفی نگرانم کل زمانی که باقیست صرف پیاده سازی این راه حل کنم و جواب نگیرم...!اگر کسی تجربه داره لطفا کمکم کنه.....

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

بیشتر مسایل رایج تو دنیا رو میشه با ژنتیک پیاده سازی کرد اما دو تا مشکل وجود داره
1- واسه مسایلی که کروموزوم هاش ژن زیادی داشته باشه الگوریتم به زمان زیادی واسه تولید کروموزوم احتیاج داره و زمان بیشتری برای حذف کروموزوم های کودنئ یا دارای بن بست
2بعد از هر بار تولید کروموزوم باید ارزش گذاری اجرا بشه و بعد جهش و باز هم ارزشگذاری