বিবর্তনীয় অ্যালগরিদমগুলি ডারউইনীয় প্রাকৃতিক নির্বাচনের নীতিটির ভিত্তিতে অনুকূলিতকরণ অ্যালগরিদমের একটি পরিবার । প্রাকৃতিক নির্বাচনের অংশ হিসাবে, একটি প্রদত্ত পরিবেশে এমন একটি লোকের সংখ্যা রয়েছে যা বেঁচে থাকার এবং পুনরুত্পদের জন্য প্রতিযোগিতা করে। এই লক্ষ্য অর্জনে প্রতিটি ব্যক্তির দক্ষতা বাচ্চাদের জন্মের সুযোগটি নির্ধারণ করে, অন্য কথায় তাদের জিনগুলি ব্যক্তির পরবর্তী প্রজন্মের কাছে পৌঁছে দেওয়ার জন্য, যাদের জেনেটিক কারণে এগুলি উপলব্ধি করার ক্ষেত্রে আরও ভাল করার সুযোগ আরও ভাল হবে better দুটি উদ্দেশ্য।
প্রজন্ম ধরে ক্রমাগত উন্নতির এই নীতিটি কোনও সমস্যার সমাধানের অনুকূলিতকরণের জন্য বিবর্তনীয় অ্যালগরিদম দ্বারা নেওয়া হয়। ইন প্রাথমিক প্রজন্মের , বিভিন্ন গঠিত জনসংখ্যা ব্যক্তি এলোমেলোভাবে বা অন্যান্য পদ্ধতি দ্বারা উৎপন্ন হয়। কোনও ব্যক্তি সমস্যার সমাধান, কমবেশি ভাল: সমস্যার ক্ষেত্রে ব্যক্তির গুণমানকে ফিটনেস বলে , যা সমস্যার সমাধানের সমাধানের পর্যাপ্ততা প্রতিফলিত করে। কোনও ব্যক্তির ফিটনেস যত বেশি, তত বেশি তার পরবর্তী বা প্রজন্মের ব্যক্তির কাছে এর কিছু বা সমস্ত জিনোটাইপ পাস করার সম্ভাবনা রয়েছে।
কোনও ব্যক্তিকে জিনোটাইপ হিসাবে কোড করা হয় , যার কোনও আকার থাকতে পারে যেমন একটি ** বিট ভেক্টর ( জেনেটিক অ্যালগরিদম ) বা বাস্তবের একটি ভেক্টর (বিবর্তন কৌশল)। প্রতিটি জিনোটাইপ পৃথকভাবে মূল্যায়ন করার সময় একটি ফেনোটাইপে রূপান্তরিত হয় , যখন তার ফিটনেস গণনা করা হয়। কিছু ক্ষেত্রে, ফেনোটাইপ জিনোটাইপের অনুরূপ: একে ডাইরেক্ট কোডিং বলে। অন্যথায় কোডিংকে পরোক্ষ বলা হয়। উদাহরণস্বরূপ, ধরুন আপনি তার দৈর্ঘ্য, উচ্চতা এবং প্রস্থ দ্বারা নির্ধারিত একটি আয়তক্ষেত্রাকার সমান্তরাল আকারের আকারটি অনুকূল করতে চান। উদাহরণটি সহজ করার জন্য, ধরে নিন যে এই তিনটি পরিমাণটি 0 থেকে 15 এর মধ্যে পূর্ণসংখ্যা then আমরা তারপরে 4-বিট বাইনারি সংখ্যা ব্যবহার করে তাদের প্রত্যেককে বর্ণনা করতে পারি। একটি সম্ভাব্য সমাধানের উদাহরণ হতে পারে জিনোটাইপ 0001 0111 01010 The সংশ্লিষ্ট ফিনোটাইপ দৈর্ঘ্য 1, উচ্চতা 7 এবং প্রস্থ 10 এর সমান্তরাল হয়।
পুরানো থেকে নতুন প্রজন্মের কাছে রূপান্তরকালে ভেরিয়েশন অপারেটর নামে অভিহিত হয় যার উদ্দেশ্য হ'ল ব্যক্তিদের হেরফের করা। দুটি পৃথক প্রকারের প্রকরণের অপারেটর রয়েছে:
- পরিব্যক্তি অপারেটার , যা একই ব্যক্তি মধ্যে বৈচিত্র পরিচয় করিয়ে দিতে জেনেটিক পরিব্যক্তির হিসাবে ব্যবহৃত হয়;
- সমম্বয় অপারেটার , যা ব্যবহার করা হয় প্রজনন থেকে অন্ততপক্ষে দুটি ভিন্ন জিনোটাইপ ক্রুশ জেনেটিক ক্রস হিসাবে।
বিবর্তনীয় অ্যালগরিদমগুলি বিভিন্ন ক্ষেত্রে যেমন অপারেশন গবেষণা, রোবোটিক্স, জীববিজ্ঞান, সংজ্ঞা বা ক্রিপ্টোগ্রাফিতে নিজেকে প্রমাণ করেছে। এছাড়াও, তারা একসাথে একাধিক উদ্দেশ্য অনুকূলিত করতে পারে এবং কালো বাক্স হিসাবে ব্যবহার করা যেতে পারে কারণ তারা গাণিতিক মডেলটির কোনও বৈশিষ্ট্য অনুকূলিত করে না। তাদের একমাত্র আসল সীমাবদ্ধতা হ'ল গণনা সংক্রান্ত জটিলতা।
