Anytime Analysis on BinVal: Adaptive Parameters Help
यह शोध पत्र BinVal फलन पर इवोल्यूशनरी और एस्टीमेशन-ऑफ-डिस्ट्रीब्यूशन एल्गोरिदम के एनीटाइम प्रदर्शन का विश्लेषण करता है, यह प्रदर्शित करते हुए कि जहाँ मानक एल्गोरिदम समस्या के आकार पर लॉगरिदमिक निर्भरता प्रदर्शित करते हैं, वहीं स्व-समायोजन योग्य उत्परिवर्तन दरें (self-adjusting mutation rates) निकट-इष्टतम निश्चित-लक्ष्य रन समय को सक्षम करती हैं जो स्ट्रिंग लंबाई से स्वतंत्र हैं और सभी महत्वपूर्ण बिट उपसमुच्चयों के लिए एक साथ बने रहते हैं।