أفضل مواضيع مشاريع بحثية في الخوارزميات الجينية

وجهة نظر :

يعتمد الموضوع بالدرجة الاولى على امكانياتك .

مسألة البائع المتجول تعتبر خيار جيد نظرا لسهولتها و لوجود الكثير من المراجع التي استخدمت الخوارزمية الجينية لحلها وامكانية الوصول الى نتائج جديده. ولكن ان وجدت مسألة اخرى أسهل بالنسبة لك فلا داعي لتعقيد الامور .

اختي العزيزه اولا طريقة اختيارك للبحث ترجع لمدى قدرتك على استيعاب الفكرة التي تريدين العمل بها هذا اولا , اما اين الافضل واين الاسهل واين الذي تتوفر لديه معلومات كثيره فهذا ايظا صعب الحصر ..... ولكن!!! كيف تقولي انك خيرتي في مادتك الخوارزميه الجينيه ان تختاري بين مجموعة مواضيع حيث هنالك البعض منها يمثل خوارزميات مستقله بحد ذاتها كما هوا الحال مثلا في ال hill climbing

انا لا افهم كيف حصل هذا طيب اختي تابعي معي ....

في يوم من الايام اتى الي احد الاصدقاء الذي يدرس في هذا المجال وسالني سؤال , وهو ماهي افضل خوارزميه نستطيع ان نستخدمها مع الخوارزميه الجينيه لكي تحقق افضل نتائج في بحثه والذي كان يندرج تحت ما يسمى Optimisation Solution او بمعنى آخر الحل الامثل او الحل الافضل ( وهو عمليا كيفية ايجاد الحل الامثل من خلال استخدام خوارزميات مختلفه في عدد معين من الحلول ) فسالته : ماذا تريد ان تضيف وكيف تحقق ما تريد وما هي الخوارزميه التي تجد انها اقرب لقلبك اولا ثم للحل ثانيا ;) فكان رده انه يفضل استخدام hill climbing فبدانا انا وهو نحلل لكي نجد مدى جدوى الجمع بين GA و HC , وكان التحليل كالاتي :

الخوارزميه الجينيه تصنف وتندرج تحت ما يسمى search space او بمعنى البحث عن افضل الحلول التي نحصل عليها من مخرجات هذه الخوارزميه وهي افضل الابناء او افضل الكروموسومات اللتي تنتج جراء تزاوج الاباء , وبما انه عمليا تكون النتائج هنا مححده في عدد معين من التوالدات اذا لابد انها محدوده اذا فهي تحتاج لما يزيد من فعاليتها , فبدائنا نسرد قصة استخدام الHC لكي تحسن من النتائج وكانت التفاصيل متداخله جدا فلن تستطيعي استيعابها الان مباشرة ولكن يلزمكي يا اختي ان تدرسي فكرتك اولا ومن ثم لكل حادث حديث .

على كل مبدا عمل ال HC على سبيل المثال لديكي عدد من التلال المتفاوته في الارتفاعات وطلب منكي ان تصلي الى اعلى قمة ولكن الضباب كان كثيفا جدا فهل انت متاكده انكي ستصلي الى اعلى قمة وانت في مثل هذا الكم من الضباب , وقيسي هذا الامر بالنسبه للخوارزميه الجينيه فهنالك الكثير من التولدات التي انتجت من افضل الكروموسومات ذات اكبر fitness function

(والذي للاسف لا اعلم تعريفه الحرفيه للغه العربيه واتوقع ان هنالك شروحات في المنتدى قام بها عدة من الاخوان جزاهم الله كل خير توضح هذه المعاني بالعربيه) ونختار منها افضل الابناء و هنا نستخدم ال HC لتساعدنا على تقوية الحل وتحسينه .

طيب الان هنالك مغالطات كثيره في التفريق بين شي يسمى Local Search Algorithm و اخر يسمى Search Space Algorithm

فكما قلنا الخوارزميه الجينيه هي من عائلة Search Space Algorithm

وخوارزمية تسلق التلال او ال Hill Climping هي من عائلة Local Search Algorithm

والربط بينهما اي بين هاتين العائلتين يسمى ايظا Memetic Algorithms

فلكي يا اختي الخيار في ان تبحثي عن ما تفضلين ولكي ان تختاري ولكن اولا اقراي عن الاساس قبل الدخول في التفاصيل , ولكي مني كل امنيات التوفيق باذن الله تعالى .

اجمالا اختاري ما تريدين وحددي ما هو طبيعة العمل الذي سوف تستخدمي به هذه الخوارزميه وان شاء الله لن نبخل في حدود نشر المعلومه ان شاء الله .