16

मुझे लगता है कि इस समस्या को एमएल के साथ हल किया जा सकता है क्योंकि आउटपुट स्पेस के कुछ गुण हैं जिन्हें मैं प्राप्त करना चाहता हूं।एक इनपुट स्पेस और उच्च आयामी स्पैस बाधित जगह के बीच दो तरह के मैपिंग कैसे बनाएं?

समस्या: डी-> डी 2 जहां डी 1 इनपुट स्पेस है और डी 2 एक ऐसी जगह है: डी 2 में अधिक आयामीता होगी (संभवतः परिमाण के क्रम से) जहां प्रत्येक आयाम 0 और एन के बीच प्राकृतिक संख्या में बाध्य होता है और एक संभावना पी है कि डी -1 में यादृच्छिक आयाम में + -1 परिवर्तन से मैपिंग पर डी 1 पर कोई प्रभाव नहीं पड़ेगा। एक संभावना पी 2 है कि इस तरह के परिवर्तन से केवल डी 1 में एक आयाम प्रभावित होगा, संभावना पी 3 है कि यह 2 आयामों को प्रभावित करेगा, और ऐसे अन्य नियमों को प्रभावित करेगा ...

लक्ष्य यह नक्शा बनाने का एक तरीका बनाना है जो अनुमति देगा डी 2 अंतरिक्ष में जेनेटिक एल्गोरिदम का तर्क तर्क के साथ कि डीएनए कैसे काम करता है और यह स्पष्ट रूप से प्रभावी है।

डी 1 पर लागू जेनेटिक एल्गोरिदम बेकार के बगल में हो सकते हैं यदि आयामों के बीच छिपे संबंध हैं, तो मुख्य कारण डी 2 की आवश्यकता है, जहां ऐसे रिश्तों को कम किया जाएगा और जहां वे मौजूद हैं, उनके प्रभाव परिमाण को डी 1 पर वापस याद किया जाएगा ।

+1

ऐसा लगता है कि आप एक अनावश्यक प्रतिनिधित्व की तलाश में हैं। आनुवंशिक प्रोग्रामिंग में आपके पास से चुनने के लिए बहुत कुछ हैं। ऐसा एक उदाहरण होगा [ReNCoDe] (http://link.springer.com/article/10.1007/s10710-012-9160-y), वास्तव में रिडंडेंसी के दो स्तर हैं। पहला तथ्य इस तथ्य से आता है कि हुड के तहत यह एक [कृत्रिम नियामक नेटवर्क] (http://link.springer.com/chapter/10.1007/978-1-4419-8983-3_4#page-1) का उपयोग करता है जो इसे प्राप्त करता है प्रोटीन में जीन को मैप करने के लिए बहुमत के माध्यम से अनावश्यकता। दूसरी बात यह है कि जब ReNCoDe एल्गोरिदम प्रोटीन को फ़ंक्शंस/टर्मिनलों में मैप करता है। – rll

+0

कुछ कैच: पहला, ऊपरी स्तर पर संशोधनों को ठीक स्तर पर ठीक से ट्रैक नहीं कर सकता (यदि यह आवश्यक है); दूसरा, शायद इस मामले में ऊपरी स्तर की आयाम छोटी है (बड़ी के बजाय)। मैं इस सवाल का हिस्सा पूरी तरह समझ नहीं पाया – rll

उत्तर

5

ऐसा लगता है कि आप "कोड को ठीक करने में त्रुटि" ढूंढ रहे हैं। इस मामले में, डी 1 आपका प्रारंभिक प्रतिनिधित्व है, और डी 2 एक अनावश्यक कोड है। इन कोडों का सिद्धांत आपको सही प्रतिनिधित्व को पुनर्प्राप्त करने की संभावना की गणना करने की अनुमति देता है, कोड डी 2 के आकार को देखते हुए, और डी 2 की दूषित होने की संभावना है।

बाइनरी कोडों को सही करने में त्रुटि वास्तव में कोड डेविड मैके के Information Theory, Inference, and Learning Algorithms, विशेष रूप से सेक्शन II है। ध्यान दें कि यह वही नहीं है जो आप चाहते हैं, क्योंकि आपने 0 से एन तक प्राकृतिक संख्याओं का उल्लेख किया है, बाइनरी संख्या नहीं। आप "कोड को सही करने में एनालॉग त्रुटि" की खोज भी कर सकते हैं, जो आपको यहां अनुरोध करने के ठीक वैसे ही मिल सकता है।

जेनेटिक एल्गोरिदम के बारे में, स्पष्ट रूप से इन्हें कोड को सही करने में आदर्श त्रुटि की खोज करने की समस्या पर भी लागू किया जा सकता है, उदाहरण के लिए this paper में।

संबंधित मुद्दे