अनुवांशिक अल्गोरिदम

अनुवांशिक अल्गोरिदम नवगामी, stochastic आहेत ऑप्टिमायझेशन पद्धती 1975, हॉलंड प्रथमच प्रस्तावित करण्यात आली आहे. ते उत्क्रांती कल्पनेवर आधारित आहेत नैसर्गिक निवड करून अगदी डार्विन देते.

अनुवांशिक अल्गोरिदम व्यक्ती विविध कार्य, की जेथे प्रत्येक कोणत्याही विशिष्ट समस्या एक उपाय म्हणून सर्व्ह करू शकता लोकसंख्या आहे. प्रत्येक तो परस्पर उपाय किती चांगला आहे ते अवलंबून जूळवून घेण्याची प्रक्रिया किंवा त्याचा परिणाम पदवी वर मूल्यमापन करणे आवश्यक आहे. आम्ही निसर्ग संबंधात विचार असेल, तर संसाधने स्पर्धेत शरीर कार्यक्षमता पदवी तेथे अंदाज आहे. व्यक्ती, अधिक रुपांतर किती लोकसंख्या इतर सदस्यांसह संकरित पैदास अर्थ द्वारे पुनरुत्पादित शकता. पालकांना हे एक वारसा म्हणून प्रसारित काही वैशिष्ट्ये एकत्र जे नवीन प्रजाती, देखावा होतो.

कमी रुपांतर व्यक्ती त्यांना राहण्याकरिता गुणधर्म, हळूहळू संपूर्ण लोकसंख्या उत्क्रांती दरम्यान अदृश्य होईल जेणेकरून, संतती शक्यता कमी आहे पुनरुत्पादन करू शकणार नाही. कधी कधी जीन्स किंवा उत्परिवर्तन मध्ये उत्स्फूर्तपणे केलेले बदल आहेत. तो पिढ्यान्पिढ्या चांगल्या वैशिष्ट्ये संपूर्ण लोकसंख्या वाटप केले जाणार आहे की बाहेर करते. सर्वोत्तम प्रकारे सुयोग्य असतात की व्यक्ती interbreeding, महान भविष्यात प्रतिनिधित्व शोध साइट संशोधन आहे काय अग्रगण्य. अखेरीस, हे उपाय आहे. अनुवांशिक अल्गोरिदम तो चांगल्या आहेत वेळ अंदाजे उपाय, एक तुलनेने अल्प कालावधीत आहे की फायदा आहे. हे प्रोग्रामिंग संबंधित समस्या लक्षात घेऊन वाचतो आहे.

अनुवांशिक अल्गोरिदम खालील घटक बनलेला आहे:

- विचाराधीन समस्या एक उपाय प्रतिनिधीत्व क्रोमोसोम जीन्स समावेश आहे. या लोकसंख्या गुणसुत्र प्राथमिक मानली जाते;

- स्टेटमेन्ट एक संच (नवीन लोकसंख्या आधारावर नवीन उपाय निर्माण करण्यासाठी डिझाइन केलेले);

- उद्देश कार्य (उपाय योग्य मूल्यमापन करण्यासाठी डिझाइन).

निवड, परिवर्तन आणि क्रॉसओवर: अनुवांशिक अल्गोरिदम साठी ऑपरेटर मानक उपलब्ध आहे. हे काय प्रत्येक विशिष्ट स्पष्टीकरण अनुवांशिक अल्गोरिदम वापर मदतीने विचार करणे शक्य आहे ऑपरेटर. ऑपरेटर निवड फिटनेस कार्ये काय मूल्ये नुसार गुणसुत्र निवडते. येथे सादर केले जाते किमान सर्वात लोकप्रिय ऑपरेटर दोन: स्पर्धा एक प्रकारचा जुगाराचा खेळ. एक प्रकारचा जुगाराचा खेळ पद्धत n धावांनी व्यक्ती निवड व्यायाम यांचा समावेश आहे. एक प्रकारचा जुगाराचा खेळ चाक काम लोकसंख्या प्रत्येक सदस्य आवश्यक मूल्य एक क्षेत्रातील आहे. या निवडीवर जूळवून घेण्याची प्रक्रिया किंवा त्याचा परिणाम एक लक्षणीय उच्च दर लोकसंख्या सदस्य कमी फिटनेस आहे की प्रतिनिधी पेक्षा अधिक अनेकदा निवड केली जाईल. पद्धत व्यक्ती n निवडण्याची अनुमती स्पर्धा n संघ राबविण्यात येत आहे तेव्हा. प्रत्येक घटना आधारावर लोकसंख्या नमुना के घटक ठेवले, त्यापैकी सर्वोत्तम नमुना निवडणे आवश्यक आहे.

आपण प्रोग्रामिंग अल्गोरिदम विचार सुरू असेल तर, तो मिश्र नावाची पद्धत सांगू आवश्यक आहे. ओलांडणे ऑपरेटर लोकसंख्या मध्ये गुणसुत्र किंवा क्रोमोसोम भागांच्या जोडी दरम्यान अदलाबदल आहे.

गेल्या ऑपरेटर - उत्परिवर्तन - क्रोमोसोम च्या stochastic फरक.

अनुवांशिक अल्गोरिदम वापर विशिष्ट विचार पेक्षा कागद मध्ये बसू शकते अधिक प्रचंड साहित्य उपलब्ध आहे, त्यामुळे ते वेगळे विचार करणे गरजेचे आहे.