Schema (genetic algorithms)
एक स्कीमा (: स्कीमाटा) आनुवंशिक एल्गोरिदम के क्षेत्र में उपयोग किया जाने वाला कंप्यूटर विज्ञान में एक टेम्पलेट है जो कुछ स्ट्रिंग स्थितियों पर समानताओं के साथ स्ट्रिंग के सबसेट की पहचान करता है। शेमाटा सिलेंडर सेट का एक विशेष मामला है, जो तार पर उत्पाद टोपोलॉजी के लिए एक आधार बनाता है। दूसरे शब्दों में, स्कीमाटा का उपयोग तारों के स्थान पर एक टोपोलॉजी उत्पन्न करने के लिए किया जा सकता है। उदाहरण के लिए, 6 लंबाई के द्विआधारी तारों पर विचार करें। योजना 1 * * 0 * 1 लंबाई 6 के सभी शब्दों के समूह का वर्णन करता है जिसमें 1 पहले और छठे स्थान पर और 0 चौथे स्थान पर होता है। * एक वाइल्डकार्ड प्रतीक है, जिसका अर्थ है कि 2,3 और 5 की स्थिति का मान 1 या 0 हो सकता है। एक योजना के क्रम को टेम्पलेट में निश्चित स्थितियों की संख्या के रूप में परिभाषित किया गया है, जबकि परिभाषित लंबाई पहले और अंतिम विशिष्ट स्थितियों के बीच की दूरी है। 1 * * 0 * 1 का क्रम 3 है और इसकी परिभाषित लंबाई 5 है। एक योजना की योग्यता योजना से मेल खाने वाले सभी तारों की औसत योग्यता है। एक स्ट्रिंग की योग्यता एन्कोडेड समस्या समाधान के मूल्य का एक उपाय है, जैसा कि एक समस्या-विशिष्ट मूल्यांकन कार्य द्वारा गणना की जाती है। एक योजना की लंबाई, जिसे कहा जाता है, को योजना में नोड्स की कुल संख्या के रूप में परिभाषित किया जाता है। यह मिलान करने वाले कार्यक्रमों में नोड्स की संख्या के बराबर भी है। व्यवधान यदि किसी व्यक्ति का बच्चा जो योजना एच से मेल खाता है, स्वयं योजना एच से मेल नहीं खाता है, तो कहा जाता है कि योजना बाधित हो गई है। विकासवादी कम्प्यूटिंग जैसे कि आनुवंशिक एल्गोरिदम और आनुवंशिक प्रोग्रामिंग में, प्रसार एक पीढ़ी की विशेषताओं की विरासत को अगली पीढ़ी तक संदर्भित करता है। उदाहरण के लिए, एक योजना का प्रचार किया जाता है यदि वर्तमान पीढ़ी के व्यक्ति इसका मिलान करते हैं और अगली पीढ़ी के लोग भी ऐसा ही करते हैं। अगली पीढ़ी में वे माता-पिता के बच्चे हो सकते हैं (लेकिन होने की आवश्यकता नहीं है) जो इससे मेल खाते हैं। विस्तार और संपीड़न प्रचालकों का हाल ही में क्रम सिद्धांत का उपयोग करके अध्ययन किया गया है। स्कीमा के लिए दो बुनियादी प्रचालक परिभाषित किए गए हैंः विस्तार और संपीड़न। विस्तार एक योजना को शब्दों के एक समूह पर मानचित्रित करता है जिसे यह दर्शाता है, जबकि संपीड़न एक योजना पर शब्दों के एक समूह को मानचित्रित करता है। निम्नलिखित परिभाषाओं में वर्णमाला को दर्शाया गया है, वर्णमाला पर लंबाई के सभी शब्दों को दर्शाया गया है, अतिरिक्त प्रतीक के साथ वर्णमाला को दर्शाया गया है। वर्णमाला पर लंबाई की सभी योजना के साथ-साथ खाली योजना को भी दर्शाता है। किसी भी योजना के लिए निम्नलिखित प्रचालक, जिसे 'का' कहा जाता है, जो शब्दों के एक उपसमुच्चय में मानचित्रित होता हैः जहां अभिलिखन किसी शब्द या योजना में स्थिति में वर्ण को दर्शाता है। फिर कब। अधिक सरल शब्दों में, सभी शब्दों का समूह है जिसमें प्रतीकों के साथ प्रतीकों का आदान-प्रदान किया जा सकता है। उदाहरण के लिए, यदि, और फिर। इसके विपरीत, किसी भी के लिए जिसे हम परिभाषित करते हैं, जिसे ऑफ कहा जाता है, जो एक योजना पर नक्शा बनाता हैः जहां लंबाई की एक योजना ऐसी है कि स्थिति में प्रतीक निम्नलिखित तरीके से निर्धारित किया जाता हैः यदि सभी के लिए तो अन्यथा। अगर तब। इस प्रचालक को सभी वस्तुओं को ढेर करने के रूप में सोचा जा सकता है और यदि एक कॉलम में सभी तत्व बराबर हैं, तो उस स्थिति में प्रतीक इस मूल्य को लेता है, अन्यथा एक वाइल्ड कार्ड प्रतीक होता है। उदाहरण के लिए, तब जाने दें। शेमाटा को आंशिक रूप से ऑर्डर किया जा सकता है। किसी के लिए भी हम कहते हैं कि अगर और केवल अगर। यह इस प्रकार है कि उपसमुच्चय संबंध की प्रतिवर्तता, प्रतिसाम्यता और पारगमनता से योजना के एक समूह पर एक आंशिक क्रम है। उदाहरण के लिए,। ऐसा इसलिए है क्योंकि। संपीड़न और विस्तार प्रचालक एक गैलोइस कनेक्शन बनाते हैं, जहाँ निचला संलग्न और ऊपरी संलग्न होता है। एक समुच्चय के लिए, हम ए के प्रत्येक उपसमुच्चय पर संपीड़न की गणना करने की प्रक्रिया को कहते हैं, अर्थात, के योजनाबद्ध समापन को दर्शाया जाता है। उदाहरण के लिए, चलो। के योजनाबद्ध समापन का परिणाम निम्नलिखित समूह में होता हैः स्थिति हमेशा एक पूर्ण जाली बनाती है जिसे योजनाबद्ध जाली कहा जाता है। योजनाबद्ध जाली औपचारिक अवधारणा विश्लेषण में पाए जाने वाले अवधारणा जाली के समान है। हॉलैंड की योजना प्रमेय औपचारिक अवधारणा विश्लेषण संदर्भ आनुवंशिक एल्गोरिदम आनुवंशिक प्रोग्रामिंग भी देखें।