هل يمكنني الحصول على كروموسوم طول متغير في JGAP؟

Question

أنا باستخدام jgap لإنشاء اختبار اختبار لتخطيطي.حصلت على أقصى قدر من التغطية لتفتيش واحد عن طريق ضبط جينات الكروموسوم لتكون بت.الآن أحتاج إلى الحصول على تغطية بنسبة 100٪ مع الحد الأدنى لعدد من الاشتراكات.

إذا كنت أقوم بتصميم كل جين لتكون أداة اختبار، فإن معرف يحتاج إلى حساب وظيفة اللياقة البدنية بناء على عدد الجينات والتغطية الكلية والمعرف تحتاج أيضا إلى تطور كل من بطول الكروموسوم وكل اختبار (الجينات).

هل من الممكن الحصول على كروموسوم طول متغير؟

هل هناك أي تصاميم قياسية لهذا النوع من المهام؟

Answer 1

يبدو مشابها بعض الشيء لمشكلة توجيه السيارة (VRP).هناك غالبا ما يتم تشفير الحل كقائمة من القوائم.تمثل كل قائمة الجولة للسيارة وكلها تمثلوا حلا للمشكلة.

أفترض أنك يمكن أن ترميزه بطريقة مماثلة.ضع في اعتبارك كل نقطة تريد تغطيته كعميل تريد زيارته والنظر فيه في كل مركبة ليكون "TestVector".تريد تغطية جميع النقاط (كما هو الحال في حل VRP الذي تريد زيارة جميع العملاء)، ولكنك ترغب في تغطيةها بحد أدنى لعدد المركبات (= TestVectors).

ما هي القيود المحددة لمشكلتك؟أفترض أن لديك نوع من الحد من النقاط التي يمكنك تغطيةها في اختبار معين.