জেনেটিক অ্যালগরিদম তত্ত্বের জগতে খুব বেশি সংক্ষেপণ পায় না, তবে এগুলি একটি যুক্তিসঙ্গতভাবে ব্যবহৃত যথেষ্ট পরিমাণে মেটাথিউরিস্টিক পদ্ধতি (মেটাওউরিস্টিক বলতে বোঝায় এমন একটি কৌশল যা আনেনালিং, গ্রেডিয়েন্ট বংশোদ্ভূত এবং অন্যান্য জাতীয় মত অনেক সমস্যা জুড়ে সাধারণভাবে প্রয়োগ হয়)। আসলে, জিএ-এর মতো প্রযুক্তি বাস্তবে ইউক্লিডিয়ান টিএসপির পক্ষে বেশ কার্যকর ।
কিছু মেটাওরিস্টিকস তাত্ত্বিকভাবে যুক্তিসঙ্গতভাবে ভালভাবে অধ্যয়ন করেছেন: স্থানীয় অনুসন্ধান এবং অ্যানিলিংয়ের কাজ রয়েছে। বিকল্প অপ্টিমাইজেশন ( যেমন কে-মানে ) কীভাবে কাজ করে তা সম্পর্কে আমাদের বেশ ভাল ধারণা রয়েছে । তবে যতদূর আমি জানি, জেনেটিক অ্যালগরিদমগুলি সম্পর্কে সত্যই কার্যকর কিছু নেই।
জেনেটিক অ্যালগোরিদমের আচরণ সম্পর্কে কোনও শক্ত অ্যালগরিদমিক / জটিলতা তত্ত্ব কি কোনওভাবেই, আকার বা রূপের? যদিও আমি স্কিমা তত্ত্বের মতো জিনিস শুনেছি, বিশেষ করে অ্যালগরিদমিক না হওয়ার জন্য আমি অঞ্চলটি সম্পর্কে আমার বর্তমান বোঝার উপর ভিত্তি করে আলোচনা থেকে বাদ দেব (তবে আমার এখানে ভুল হতে পারে)।