Schema (genetic algorithms)
স্কিমা (: স্কিমাটা) হল কম্পিউটার বিজ্ঞানের একটি টেমপ্লেট যা জেনেটিক অ্যালগরিদমের ক্ষেত্রে ব্যবহৃত হয় যা নির্দিষ্ট স্ট্রিং অবস্থানে সাদৃশ্য সহ স্ট্রিংয়ের একটি উপসেটকে চিহ্নিত করে। স্কিমাটা হল সিলিন্ডার সেটের একটি বিশেষ কেস, যা স্ট্রিংয়ের উপর একটি পণ্য টপোলজির ভিত্তি তৈরি করে। অন্য কথায়, স্কিমাটা স্ট্রিংয়ের জায়গায় একটি টপোলজি তৈরি করতে ব্যবহার করা যেতে পারে। বর্ণনা উদাহরণস্বরূপ, 6 দৈর্ঘ্যের বাইনারি স্ট্রিং বিবেচনা করুন। স্কিমা 1 * * 0 * 1 প্রথম এবং ষষ্ঠ অবস্থানে 1 এবং চতুর্থ অবস্থানে 0 সহ 6 দৈর্ঘ্যের সমস্ত শব্দের সেট বর্ণনা করে। * একটি ওয়াইল্ডকার্ড প্রতীক, যার অর্থ 2,3 এবং 5 অবস্থানের মান 1 বা 0 হতে পারে। একটি স্কিমার ক্রমকে টেমপ্লেটে নির্দিষ্ট অবস্থানের সংখ্যা হিসাবে সংজ্ঞায়িত করা হয়, যেখানে সংজ্ঞায়িত দৈর্ঘ্য হল প্রথম এবং শেষ নির্দিষ্ট অবস্থানের মধ্যে দূরত্ব। 1 * * 0 * 1 এর ক্রম হল 3 এবং এর সংজ্ঞায়িত দৈর্ঘ্য হল 5। একটি স্কিমার ফিটনেস হল স্কিমার সাথে মিলে যাওয়া সমস্ত স্ট্রিংয়ের গড় ফিটনেস। একটি স্ট্রিংয়ের যোগ্যতা হল এনকোডেড সমস্যা সমাধানের মানের একটি পরিমাপ, যা একটি সমস্যা-নির্দিষ্ট মূল্যায়ন ফাংশন দ্বারা গণনা করা হয়। দৈর্ঘ্য একটি স্কিমার দৈর্ঘ্য, যাকে বলা হয়, স্কিমাতে মোট নোডের সংখ্যা হিসাবে সংজ্ঞায়িত করা হয়। এটি মিলে যাওয়া প্রোগ্রামগুলিতে নোডের সংখ্যার সমান। বিঘ্ন যদি স্কিমা এইচ-এর সাথে মেলে এমন কোনও ব্যক্তির সন্তান নিজেই এইচ-এর সাথে মেলে না, তবে স্কিমাটি বিঘ্নিত হয়েছে বলে বলা হয়। বিবর্তনীয় গণনায় যেমন জেনেটিক অ্যালগরিদম এবং জেনেটিক প্রোগ্রামিং-এ, প্রচার বলতে পরবর্তী প্রজন্মের মধ্যে এক প্রজন্মের বৈশিষ্ট্যের উত্তরাধিকারকে বোঝায়। উদাহরণস্বরূপ, একটি স্কিমা প্রচার করা হয় যদি বর্তমান প্রজন্মের ব্যক্তিরা এটির সাথে মেলে এবং পরবর্তী প্রজন্মের ব্যক্তিরাও তাই করে। যারা পরবর্তী প্রজন্মের মধ্যে রয়েছে তারা পিতামাতার সন্তান হতে পারে (কিন্তু হতে হবে না) যারা এর সাথে মিলে যায়। সম্প্রসারণ এবং সংকোচন অপারেটরগুলি সম্প্রতি ক্রম তত্ত্ব ব্যবহার করে স্কিমা অধ্যয়ন করা হয়েছে। স্কিমার জন্য দুটি মৌলিক অপারেটর সংজ্ঞায়িত করা হয়েছেঃ সম্প্রসারণ এবং সংকোচন। সম্প্রসারণ একটি স্কিমাকে শব্দের একটি সেটের উপর ম্যাপ করে যা এটি প্রতিনিধিত্ব করে, যখন সংকোচন একটি স্কিমার উপর শব্দের একটি সেটকে ম্যাপ করে। নিম্নলিখিত সংজ্ঞাগুলি একটি বর্ণমালাকে বোঝায়, বর্ণমালার উপর দৈর্ঘ্যের সমস্ত শব্দকে বোঝায়, অতিরিক্ত প্রতীক সহ বর্ণমালাকে বোঝায়। বর্ণমালার উপর দৈর্ঘ্যের সমস্ত স্কিমা এবং খালি স্কিমা বোঝায়। যে কোনও স্কিমার জন্য নিম্নলিখিত অপারেটর, যাকে বলা হয় অফ, যা শব্দের একটি উপসেটে ম্যাপ করেঃ যেখানে সাবস্ক্রিপ্ট একটি শব্দ বা স্কিমার অবস্থানে অক্ষরকে বোঝায়। তারপর কখন। আরও সহজভাবে বলতে গেলে, সমস্ত শব্দের সেটটি থেকে প্রতীকগুলির সাথে প্রতীকগুলি বিনিময় করে তৈরি করা যেতে পারে। উদাহরণস্বরূপ, যদি, এবং তারপর। বিপরীতভাবে, আমরা যাকে সংজ্ঞায়িত করি, যাকে বলা হয়, যা একটি পরিকল্পনার উপর মানচিত্র তৈরি করেঃ যেখানে দৈর্ঘ্যের একটি স্কিমা এমন হয় যে অবস্থানের প্রতীকটি নিম্নলিখিত উপায়ে নির্ধারিত হয়ঃ যদি সবকিছুর জন্য তবে অন্যথায়। যদি তাই হয়। কেউ এই অপারেটরকে সমস্ত আইটেম স্ট্যাকিং হিসাবে ভাবতে পারে এবং যদি একটি কলামের সমস্ত উপাদান সমতুল্য হয়, তবে সেই অবস্থানে প্রতীকটি এই মানটি নেয়, অন্যথায় একটি ওয়াইল্ড কার্ড প্রতীক থাকে। উদাহরণস্বরূপ, তাহলে আসুন। শেমাটা আংশিকভাবে অর্ডার করা যেতে পারে। যেকোনও ক্ষেত্রে আমরা বলি যদি এবং শুধুমাত্র যদি। এটি অনুসরণ করে যা উপসেট সম্পর্কের রিফ্লেক্সিভিটি, অ্যান্টিসিমেট্রি এবং ট্রানজিটিভিটি থেকে স্কিমাটার একটি সেটের উপর একটি আংশিক ক্রম। উদাহরণস্বরূপ,। এর কারণ এই যে। সংকোচন এবং সম্প্রসারণ অপারেটরগুলি একটি গ্যালোইস সংযোগ গঠন করে, যেখানে নীচের সংলগ্ন এবং উপরের সংলগ্ন। একটি সেটের জন্য, আমরা A-এর প্রতিটি উপসেটে সংকোচন গণনা করার প্রক্রিয়াকে বলি, অর্থাৎ, এর পরিকল্পিত সমাপ্তি, চিহ্নিত করা হয়। উদাহরণস্বরূপ, আসুন। এর পরিকল্পিত সমাপ্তির ফলে নিম্নলিখিত সেট তৈরি হয়ঃ অবস্থানটি সর্বদা একটি সম্পূর্ণ জাল গঠন করে যাকে পরিকল্পিত জাল বলা হয়। পরিকল্পিত জালটি আনুষ্ঠানিক ধারণা বিশ্লেষণে পাওয়া ধারণা জালের অনুরূপ। হল্যান্ডের স্কিমা উপপাদ্য দেখুন আনুষ্ঠানিক ধারণা বিশ্লেষণ রেফারেন্স জেনেটিক অ্যালগরিদম জেনেটিক প্রোগ্রামিং