આનુવંશિક ગાણિતીક નિયમો

આનુવંશિક એલ્ગોરિધમ્સ સંશોધનાત્મક, સ્ટોકેસ્ટિક છે ઓપ્ટિમાઇઝેશન પદ્ધતિઓ છે કે 1975, હોલેન્ડ માં પ્રથમ વખત દરખાસ્ત કરવામાં આવી છે. તેઓ ઉત્ક્રાંતિ વિચાર પર આધારિત છે કે કુદરતી પસંદગીનું દ્વારા જે પણ ડાર્વિન આપે છે.

આનુવંશિક એલ્ગોરિધમ્સ વ્યક્તિઓ વિવિધ સાથે કામ કરે છે, કે જે વસ્તી જ્યાં દરેક વ્યક્તિગત કોઇ ખાસ સમસ્યા ઉકેલ તરીકે સેવા આપી શકે છે. દરેક વ્યક્તિગત અનુકૂલન ની ડિગ્રી પર મૂલ્યાંકિત કરવામાં આવે છે, કેટલા સારા ઉકેલ છે કે તે અનુલક્ષે છે તેના પર આધાર રાખીને છે. જો આપણે કુદરત સંબંધમાં તે ધ્યાનમાં, ત્યાં સ્ત્રોતો માટેની હરિફાઇઓ દરમિયાન શરીરના કાર્યક્ષમતાના ડિગ્રી અંદાજ છે. વ્યક્તિઓ વધુ ટેવાયેલા છે, વસતીના અન્ય સભ્યો સાથે સંકરણથી માધ્યમ દ્વારા પ્રજનન કરી શકો છો. આ નવી પ્રજાતિઓ, જે અમુક લક્ષણો માતાપિતા પાસેથી એક વારસો તરીકે ફેલાય ભેગા દેખાવ કારણ બને છે.

ઓછી સ્વીકારવામાં વ્યક્તિઓ, સંતાન છે શક્યતા ઓછી પ્રજનન કે જેથી ગુણધર્મો તેઓ ધરાવે છે, ધીમે ધીમે સમગ્ર વસ્તી ઉત્ક્રાંતિ દરમિયાન અદૃશ્ય થઈ જાય છે માટે સમર્થ હશે. ક્યારેક ત્યાં જનીનો માં પરિવર્તન માં સ્વયંસ્ફૂર્ત ફેરફારો છે. તે તારણ આપે છે કે પેઢીથી પેઢી સારી લક્ષણો વસ્તી સમગ્ર વિતરણ કરવામાં આવશે. વ્યક્તિઓ શ્રેષ્ઠ અનુકૂળ હોય આંતર પ્રજનનને, શું શોધ સાઇટ્સ કે મહાન ભાવિ પ્રતિનિધિત્વ સંશોધનો છે દોરી જાય છે. અંતે, તે ઉકેલ છે. આનુવંશિક ગાણિતીક નિયમો હકીકત એ છે કે તે સમય અંદાજિત ઉકેલો, જે શ્રેષ્ઠ છે પ્રમાણમાં ટૂંકા ગાળા છે લાભ છે. તે પ્રોગ્રામિંગ સંબંધિત મુદ્દો વિચારણા વર્થ છે.

આનુવંશિક ગાણિતીક નિયમો નીચેના ઘટકો બનેલા છે:

- રંગસૂત્ર વિચારણા હેઠળ સમસ્યા ઉકેલ રજૂ જનીનો સમાવેશ થાય છે. આ વસ્તી રંગસૂત્રો પ્રાથમિક ગણવામાં આવે છે;

- નિવેદનો સમૂહ (નવી વસ્તી આધારે નવા ઉકેલો પેદા કરવા માટે રચાયેલ);

- ઉદ્દેશ કાર્ય (ઉકેલો યોગ્યતા મૂલ્યાંકન કરવા માટે રચાયેલ).

પસંદગી, પરિવર્તન અને ક્રોસઓવર આનુવંશિક એલ્ગોરિધમ માટે ઓપરેટર્સના પ્રમાણભૂત સમૂહ પૂરો પાડે છે. તે ધ્યાનમાં મદદ સાથે આનુવંશિક એલ્ગોરિધમ્સ ઉપયોગ સ્પષ્ટ શું દરેક ચોક્કસ શક્ય છે ઓપરેટર. ઑપરેટર પસંદગી શું માવજત કાર્યો કિંમતો અનુસાર રંગસૂત્રો પસંદ કરે છે. અહીં તે સૌથી વધુ લોકપ્રિય ઓપરેટર ઓછામાં ઓછા બે પ્રસ્તુત છે: સ્પર્ધા અને સ્પિન. ખીલા પર ફરતા ટેબલ પર રમાતી એક જુગારની રમત પદ્ધતિ એ રનથી વ્યક્તિઓ પસંદગી કસરત સમાવેશ થાય છે. ખીલા પર ફરતા ટેબલ પર રમાતી એક જુગારની રમત વ્હીલ કાર્યરત વસ્તી દરેક સભ્ય માટે જરૂરી કિંમત એક સેક્ટર સમાવે છે. આ પસંદગીમાં અનુકૂલન એક નોંધપાત્ર રીતે ઊંચા દર સાથે વસ્તી સભ્યો પ્રતિનિધિઓ નીચા યોગ્યતા કરતાં વધુ વખત પસંદ કરવામાં આવશે. પદ્ધતિ ટુર્નામેન્ટ એ ટીમ્સ જે વ્યક્તિઓ એ પસંદ કરવાની છૂટ આપે અમલમાં આવે છે ત્યારે. દરેક ઘટના આધારે વસ્તી નમૂના K તત્વો નાખ્યો, તેમને વચ્ચે શ્રેષ્ઠ નમૂનો પસંદ કરવી જોઇએ.

તમે પ્રોગ્રામિંગ ગાણિતીક નિયમો ધ્યાનમાં ચાલુ રહે, તો તે એક પદ્ધતિ ક્રોસબ્રીડિંગ કહેવાય વિશે જણાવો જરૂરી છે. ક્રોસિંગ ઓપરેટર વસતિમાં રંગસૂત્રો અથવા રંગસૂત્રોના ભાગોનો જોડી વચ્ચે આદાનપ્રદાન છે.

છેલ્લા ઓપરેટર - પરિવર્તનો - રંગસૂત્રોના સ્ટોકેસ્ટિક વિવિધતા.

આનુવંશિક એલ્ગોરિધમ્સ ઉપયોગ ચોક્કસ વિચારણા વધુ દળદાર સામગ્રી કાગળ ફિટ થઈ શકે કરતાં પૂરી પાડે છે, તેથી તેને અલગ રીતે વિચારણા કરવી જોઇએ.