Schema (genetic algorithms)
સ્કિમા (: સ્કિમેટા) એ કોમ્પ્યુટર વિજ્ઞાનમાં આનુવંશિક અલ્ગોરિધમ્સના ક્ષેત્રમાં ઉપયોગમાં લેવાતું એક નમૂના છે જે ચોક્કસ શબ્દમાળાની સ્થિતિ પર સમાનતા સાથે શબ્દમાળાના સબસેટને ઓળખે છે. સ્કિમેટા એ નળાકાર સમૂહોનો એક વિશેષ કેસ છે, જે તાર પર ઉત્પાદન ટોપોલોજી માટેનો આધાર બનાવે છે. બીજા શબ્દોમાં કહીએ તો, રેખાકૃતિઓનો ઉપયોગ તારની જગ્યા પર ટોપોલોજી પેદા કરવા માટે થઈ શકે છે. વર્ણન ઉદાહરણ તરીકે, 6 લંબાઈના દ્વિસંગી તારને ધ્યાનમાં લો. યોજના 1 * * 0 * 1 લંબાઈ 6 ના તમામ શબ્દોના સમૂહને વર્ણવે છે, જેમાં પ્રથમ અને છઠ્ઠા સ્થાને 1 અને ચોથા સ્થાને 0 છે. * એ વાઈલ્ડકાર્ડ પ્રતીક છે, જેનો અર્થ છે કે 2,3 અને 5 ની સ્થિતિનું મૂલ્ય 1 અથવા 0 હોઈ શકે છે. યોજનાનો ક્રમ નમૂનામાં નિશ્ચિત સ્થિતિઓની સંખ્યા તરીકે વ્યાખ્યાયિત કરવામાં આવે છે, જ્યારે વ્યાખ્યાયિત લંબાઈ એ પ્રથમ અને છેલ્લી ચોક્કસ સ્થિતિ વચ્ચેનું અંતર છે. 1 * * 0 * 1 નો ક્રમ 3 છે અને તેની વ્યાખ્યાયિત લંબાઈ 5 છે. સ્કીમાની તંદુરસ્તી એ સ્કીમાને બંધબેસતા તમામ તારની સરેરાશ તંદુરસ્તી છે. સ્ટ્રિંગની યોગ્યતા એ એન્કોડેડ સમસ્યાના ઉકેલના મૂલ્યનું માપ છે, જેમ કે સમસ્યા-વિશિષ્ટ મૂલ્યાંકન કાર્ય દ્વારા ગણતરી કરવામાં આવે છે. લંબાઈ સ્કીમાની લંબાઈ, જેને કહેવાય છે, તેને સ્કીમામાં ગાંઠોની કુલ સંખ્યા તરીકે વ્યાખ્યાયિત કરવામાં આવે છે. તે મેળ ખાતા પ્રોગ્રામ્સમાં ગાંઠોની સંખ્યાની બરાબર પણ છે. વિક્ષેપ જો કોઈ વ્યક્તિનું બાળક જે યોજના એચ સાથે મેળ ખાય છે તે પોતે એચ સાથે મેળ ખાતું નથી, તો યોજનામાં વિક્ષેપ પડ્યો હોવાનું કહેવાય છે. આનુવંશિક અલ્ગોરિધમ્સ અને આનુવંશિક પ્રોગ્રામિંગ જેવા ઉત્ક્રાંતિ ગણતરીમાં, પ્રસાર એ આગામી પેઢી દ્વારા એક પેઢીની લાક્ષણિકતાઓના વારસાનો સંદર્ભ આપે છે. ઉદાહરણ તરીકે, યોજનાનો પ્રચાર કરવામાં આવે છે જો વર્તમાન પેઢીના લોકો તેની સાથે મેળ ખાય અને તે જ રીતે આગામી પેઢીના લોકો પણ કરે છે. આગામી પેઢીના લોકો માતા-પિતાના બાળકો હોઈ શકે છે (પરંતુ તે હોવા જરૂરી નથી) જેઓ તેની સાથે મેળ ખાય છે. વિસ્તરણ અને સંકોચન સંચાલકો તાજેતરમાં ક્રમ સિદ્ધાંતનો ઉપયોગ કરીને યોજનાનો અભ્યાસ કરવામાં આવ્યો છે. સ્કીમા માટે બે મૂળભૂત ઓપરેટરોને વ્યાખ્યાયિત કરવામાં આવે છેઃ વિસ્તરણ અને સંકોચન. વિસ્તરણ સ્કીમાને શબ્દોના સમૂહ પર મેપ કરે છે જે તે રજૂ કરે છે, જ્યારે સંકોચન સ્કીમા પર શબ્દોના સમૂહને મેપ કરે છે. નીચેની વ્યાખ્યાઓમાં મૂળાક્ષર સૂચવે છે, મૂળાક્ષર ઉપરના તમામ લંબાઈના શબ્દો સૂચવે છે, વધારાના પ્રતીક સાથે મૂળાક્ષર સૂચવે છે. મૂળાક્ષર ઉપરની લંબાઈની તમામ યોજના તેમજ ખાલી યોજના સૂચવે છે. કોઈપણ સ્કીમા માટે નીચેના ઓપરેટર, જેને ઓફ કહેવાય છે, જે શબ્દોના સબસેટમાં નકશો બનાવે છેઃ જ્યાં સબસ્ક્રિપ્ટ શબ્દ અથવા સ્કીમામાં સ્થાન પરના અક્ષરને સૂચવે છે. ત્યારે. વધુ સરળ રીતે કહીએ તો, તે તમામ શબ્દોનો સમૂહ છે જે પ્રતીકો સાથે પ્રતીકોની આપ-લે કરીને બનાવી શકાય છે. ઉદાહરણ તરીકે, જો, અને પછી. તેનાથી વિપરીત, આપણે જે વ્યાખ્યાયિત કરીએ છીએ, જેને ઓફ કહેવાય છે, જે યોજના પર નકશો બનાવે છેઃ જ્યાં લંબાઈની યોજના એવી હોય છે કે જેમાં સ્થાન પરનું પ્રતીક નીચેની રીતે નક્કી થાય છેઃ જો બધા માટે તો અન્યથા. તો પછી. કોઈ આ સંચાલકને બધી વસ્તુઓને એકઠા કરવા તરીકે વિચારી શકે છે અને જો સ્તંભમાંના તમામ ઘટકો સમકક્ષ હોય, તો તે સ્થાન પરનું પ્રતીક આ મૂલ્ય લે છે, અન્યથા ત્યાં વાઇલ્ડ કાર્ડ પ્રતીક છે. ઉદાહરણ તરીકે, ચાલો. સ્કિમેટાને આંશિક રીતે ઓર્ડર કરી શકાય છે. કોઈપણ માટે આપણે કહીએ છીએ કે જો અને માત્ર જો. તે અનુસરે છે કે ઉપગણ સંબંધની રિફ્લેક્સિવિટી, એન્ટીસિમેટ્રી અને ટ્રાન્ઝિટિવિટીમાંથી સ્કીમેટાના સમૂહ પર આંશિક ક્રમ છે. ઉદાહરણ તરીકે,. આનું કારણ છે. સંકોચન અને વિસ્તરણ સંચાલકો ગેલોઇસ જોડાણ બનાવે છે, જ્યાં નીચલા સંલગ્ન અને ઉપલા સંલગ્ન હોય છે. એક સમૂહ માટે, આપણે A ના દરેક સબસેટ પર સંકોચનની ગણતરી કરવાની પ્રક્રિયાને કહીએ છીએ, એટલે કે, સૂચવેલ યોજનાકીય સમાપ્તિ. ઉદાહરણ તરીકે, ચાલો. ની યોજનાકીય પૂર્ણતા, નીચેના સમૂહમાં પરિણમે છેઃ સ્થિતિ હંમેશા એક સંપૂર્ણ જાળી બનાવે છે જેને યોજનાકીય જાળી કહેવાય છે. યોજનાકીય જાળી ઔપચારિક વિભાવના વિશ્લેષણમાં જોવા મળતી વિભાવના જાળી જેવી જ છે. હોલેન્ડની યોજના પ્રમેય ઔપચારિક વિભાવના વિશ્લેષણ સંદર્ભો આનુવંશિક અલ્ગોરિધમ્સ આનુવંશિક પ્રોગ્રામિંગ પણ જુઓ.