የማርኮቭ ሂደቶች፡ ምሳሌዎች። ማርኮቭ በዘፈቀደ ሂደት

ዝርዝር ሁኔታ:

የማርኮቭ ሂደቶች፡ ምሳሌዎች። ማርኮቭ በዘፈቀደ ሂደት
የማርኮቭ ሂደቶች፡ ምሳሌዎች። ማርኮቭ በዘፈቀደ ሂደት
Anonim

የማርኮቭ ሂደቶች የተፈጠሩት በ1907 በሳይንቲስቶች ነው። የዚያን ጊዜ መሪ የሂሳብ ሊቃውንት ይህንን ንድፈ ሐሳብ ያዳበሩ ሲሆን አንዳንዶቹ አሁንም እያሻሻሉ ነው. ይህ ሥርዓት ወደ ሌሎች የሳይንስ ዘርፎችም ይዘልቃል። ተግባራዊ የማርኮቭ ሰንሰለቶች አንድ ሰው በሚጠበቀው ሁኔታ ውስጥ መድረስ በሚፈልጉበት በተለያዩ ቦታዎች ጥቅም ላይ ይውላሉ. ነገር ግን ስርዓቱን በግልፅ ለመረዳት ስለ ውሎች እና ድንጋጌዎች እውቀት ሊኖርዎት ይገባል. የማርኮቭን ሂደት የሚወስነው የዘፈቀደነት ዋና ምክንያት ተደርጎ ይወሰዳል። እውነት ነው, ከእርግጠኛነት ጽንሰ-ሐሳብ ጋር ተመሳሳይ አይደለም. የተወሰኑ ሁኔታዎች እና ተለዋዋጮች አሉት።

ማርኮቭ ሂደቶች
ማርኮቭ ሂደቶች

የነሲብነት ሁኔታ ባህሪያት

ይህ ሁኔታ ለቋሚ መረጋጋት ተገዢ ነው፣ በትክክል፣ መደበኛ አሠራሮቹ፣ እርግጠኛ ካልሆኑ ሁኔታዎች ውስጥ ግምት ውስጥ የማይገቡት። በምላሹ, ይህ መመዘኛ በማርኮቭ ሂደቶች ንድፈ ሃሳብ ውስጥ የሂሳብ ዘዴዎችን መጠቀም ያስችላል, ይህም የፕሮባቢሊቲዎችን ተለዋዋጭነት ያጠኑ ሳይንቲስት እንደገለፀው. እሱ የፈጠረው ሥራ እነዚህን ተለዋዋጮች በቀጥታ ይመለከታል። በምላሹ, የተጠና እና የዳበረ የዘፈቀደ ሂደት, እሱም የመንግስት ጽንሰ-ሐሳቦች እናሽግግር, እንዲሁም በ stochastic እና ሒሳባዊ ችግሮች ውስጥ ጥቅም ላይ ይውላል, እነዚህ ሞዴሎች እንዲሰሩ ሲፈቅዱ. ከሌሎች ነገሮች በተጨማሪ ሌሎች ጠቃሚ የተግባር ቲዎሬቲካል እና ተግባራዊ ሳይንሶችን ለማሻሻል እድል ይሰጣል፡

  • የስርጭት ቲዎሪ፤
  • የወረፋ ቲዎሪ፤
  • የአስተማማኝነት ፅንሰ-ሀሳብ እና ሌሎች ነገሮች፤
  • ኬሚስትሪ፤
  • ፊዚክስ፤
  • ሜካኒክስ።

የማይታቀድ አስፈላጊ ባህሪያት

ይህ የማርኮቭ ሂደት በዘፈቀደ ተግባር ነው የሚመራው፣ ያም ማለት ማንኛውም የክርክሩ ዋጋ እንደ የተሰጠ እሴት ወይም አስቀድሞ የተዘጋጀ ቅጽ የሚወስድ ነው። ምሳሌዎች፡

ናቸው።

  • በወረዳው ውስጥ ያሉ ማወዛወዝ፤
  • የሚንቀሳቀስ ፍጥነት፤
  • የገጽታ ሻካራነት በተሰጠው አካባቢ።

በተጨማሪም ጊዜ የዘፈቀደ ተግባር እውነታ ነው፣ማለትም መረጃ ጠቋሚ ይከሰታል ተብሎ በተለምዶ ይታመናል። ምደባ የግዛት እና የክርክር መልክ አለው። ይህ ሂደት ከተለዩ እና ከተከታታይ ግዛቶች ወይም ጊዜ ጋር ሊሆን ይችላል. ከዚህም በላይ ጉዳዮቹ የተለያዩ ናቸው፡ ሁሉም ነገር በአንድ ወይም በሌላ መልኩ ወይም በአንድ ጊዜ ይከሰታል።

ማርኮቭ ምሳሌዎችን ያስኬዳል
ማርኮቭ ምሳሌዎችን ያስኬዳል

የነሲብነት ጽንሰ-ሀሳብ ዝርዝር ትንተና

ከአስፈላጊ የአፈጻጸም አመልካቾች ጋር ግልጽ በሆነ የትንታኔ ሒሳባዊ ሞዴል መገንባት በጣም ከባድ ነበር። ለወደፊቱ, ይህንን ተግባር መገንዘብ ተችሏል, ምክንያቱም ማርኮቭ የዘፈቀደ ሂደት ተነሳ. ይህንን ጽንሰ-ሐሳብ በዝርዝር በመተንተን, የተወሰነ ጽንሰ-ሐሳብ ማውጣት አስፈላጊ ነው. የማርኮቭ ሂደት የተለወጠ አካላዊ ስርዓት ነው።ቅድመ-ፕሮግራም ያልተደረገበት ቦታ እና ሁኔታ. ስለዚህ, በእሱ ውስጥ የዘፈቀደ ሂደት ይከናወናል. ለምሳሌ፡- የጠፈር ምህዋር እና በውስጡ የተወነጨፈ መርከብ። ውጤቱ የተገኘው በተወሰኑ ስህተቶች እና ማስተካከያዎች ምክንያት ብቻ ነው, ያለሱ የተገለፀው ሁነታ አልተተገበረም. አብዛኛዎቹ በመካሄድ ላይ ያሉ ሂደቶች በዘፈቀደ፣ እርግጠኛ አለመሆን ናቸው።

በጥሩነት፣ ማንኛውም ሊታሰብበት የሚችል አማራጭ ማለት ይቻላል ለዚህ ተገዢ ይሆናል። አውሮፕላን, ቴክኒካዊ መሳሪያ, የመመገቢያ ክፍል, ሰዓት - ይህ ሁሉ በዘፈቀደ ለውጦች ላይ ነው. ከዚህም በላይ ይህ ተግባር በእውነተኛው ዓለም ውስጥ በማንኛውም ቀጣይ ሂደት ውስጥ የሚገኝ ነው. ነገር ግን ይህ በተናጥል በተስተካከሉ መለኪያዎች ላይ እስካልተገበረ ድረስ የሚከሰቱ ረብሻዎች እንደ ቆራጥነት ይቆጠራሉ።

የማርኮቭ ስቶቻስቲክ ሂደት ጽንሰ-ሀሳብ

ማንኛውንም ቴክኒካል ወይም ሜካኒካል መሳሪያ በመንደፍ ፈጣሪው የተለያዩ ነገሮችን በተለይም እርግጠኛ ያልሆኑትን ነገሮች ከግምት ውስጥ እንዲያስገባ ያስገድደዋል። የዘፈቀደ መወዛወዝ እና መዛባቶች ስሌት የሚነሳው በግላዊ ፍላጎት ጊዜ ነው, ለምሳሌ, አውቶፒልትን በሚተገበርበት ጊዜ. በሳይንስ ውስጥ እንደ ፊዚክስ እና መካኒክስ ያሉ አንዳንድ ሂደቶች።

ናቸው።

ነገር ግን ለእነሱ ትኩረት መስጠት እና ጥብቅ ምርምር ማድረግ በቀጥታ በሚፈለግበት ጊዜ መጀመር አለበት። የማርኮቭ የዘፈቀደ ሂደት የሚከተለው ፍቺ አለው-የወደፊቱ ቅርፅ የመሆን እድሉ ባህሪው በተወሰነ ጊዜ ላይ ባለው ሁኔታ ላይ የተመሰረተ ነው, እና ስርዓቱ እንዴት እንደሚታይ ምንም ግንኙነት የለውም. ስለዚህ ተሰጥቷልፅንሰ-ሀሳቡ የሚያመለክተው ውጤቱን መተንበይ የሚቻል መሆኑን ብቻ ነው, ይህም እድሉን ብቻ ግምት ውስጥ በማስገባት እና የጀርባውን በመርሳት.

ቁጥጥር የሚደረግበት የማርኮቭ ሂደት
ቁጥጥር የሚደረግበት የማርኮቭ ሂደት

የሃሳቡ ዝርዝር ማብራሪያ

በአሁኑ ጊዜ ስርዓቱ በተወሰነ ሁኔታ ውስጥ ነው, እየተንቀሳቀሰ እና እየተለወጠ ነው, በመሠረቱ ቀጥሎ ምን እንደሚሆን መገመት አይቻልም. ነገር ግን እድሉን ከግምት ውስጥ በማስገባት ሂደቱ በተወሰነ መልኩ ይጠናቀቃል ወይም ቀዳሚውን ይይዛል ማለት እንችላለን. ማለትም መጪው ጊዜ ካለፈው እየረሳው ከአሁኑ ይነሳል። አንድ ሥርዓት ወይም ሂደት ወደ አዲስ ግዛት ሲገባ ታሪኩ ብዙውን ጊዜ ይሰረዛል። ፕሮባቢሊቲ በማርኮቭ ሂደቶች ውስጥ ወሳኝ ሚና ይጫወታል።

ለምሳሌ፣ የጊገር ቆጣሪ የቅንጦቹን ብዛት ያሳያል፣ ይህም በተወሰነ አመልካች ላይ የተመሰረተ እንጂ በመጣበት ትክክለኛ ቅጽበት አይደለም። እዚህ ዋናው መስፈርት ከላይ ነው. በተግባራዊ አተገባበር ውስጥ, የማርኮቭ ሂደቶችን ብቻ ሳይሆን ተመሳሳይ የሆኑትን, ለምሳሌ አውሮፕላኖች በስርዓቱ ጦርነት ውስጥ ይሳተፋሉ, እያንዳንዱም በተወሰነ ቀለም ይገለጻል. በዚህ ሁኔታ, ዋናው መስፈርት እንደገና የመሆን እድሉ ነው. የቁጥሮች ቅድመ-ዝንባሌ በየትኛው ነጥብ ላይ ይከሰታል, እና ለየትኛው ቀለም, የማይታወቅ ነው. ያም ማለት ይህ ሁኔታ በስርዓቱ ሁኔታ ላይ የተመሰረተ ነው, እና በአውሮፕላኖች ሞት ቅደም ተከተል ላይ አይደለም.

የሂደቶች መዋቅራዊ ትንተና

የማርኮቭ ሂደት ያለ ምንም ውጤት እና ታሪክን ከግምት ውስጥ ሳያስገባ የስርዓት ማንኛውም ሁኔታ ነው። ማለትም የወደፊቱን በአሁን ጊዜ ካካተቱ እና ያለፈውን ከተወው. ከቅድመ ታሪክ ጋር የዚህን ጊዜ ከመጠን በላይ መሙላት ወደ ሁለገብነት እናውስብስብ የወረዳ ግንባታዎችን ያሳያል ። ስለዚህ, እነዚህን ስርዓቶች በትንሹ የቁጥር መለኪያዎች በቀላል ወረዳዎች ማጥናት የተሻለ ነው. በውጤቱም፣ እነዚህ ተለዋዋጮች እንደ ቆራጥ ተደርገው ይወሰዳሉ እና በአንዳንድ ሁኔታዎች የተረጋገጡ ናቸው።

የማርኮቭ ሂደቶች ምሳሌ፡ በአሁኑ ሰአት በጥሩ ሁኔታ ላይ ያለ የሚሰራ ቴክኒካል መሳሪያ። በዚህ ሁኔታ ውስጥ, ትኩረት የሚስበው መሳሪያው ረዘም ላለ ጊዜ እንዲሠራ እድሉ ነው. ነገር ግን መሳሪያዎቹ እንደታረሙ ከተገነዘብን ይህ አማራጭ ከአሁን በኋላ እየተገመገመ ባለው ሂደት ውስጥ አይሆንም ምክንያቱም መሳሪያው ከዚህ በፊት ለምን ያህል ጊዜ እንደሰራ እና ጥገናው ስለመደረጉ ምንም መረጃ ባለመኖሩ ነው. ነገር ግን፣ እነዚህ ሁለት የጊዜ ተለዋዋጮች ከተሟሉ እና በስርዓቱ ውስጥ ከተካተቱ፣ ግዛቱ ለማርኮቭ ሊባል ይችላል።

በማርኮቭ ሂደቶች ውስጥ ያለው ዕድል
በማርኮቭ ሂደቶች ውስጥ ያለው ዕድል

የልዩ ሁኔታ መግለጫ እና የጊዜ ቀጣይነት

የማርኮቭ የሂደት ሞዴሎች ቅድመ ታሪክን ችላ ማለት አስፈላጊ በሚሆንበት ጊዜ ላይ ይተገበራሉ። በተግባር ለምርምር፣ ልዩ፣ ቀጣይነት ያለው ግዛቶች ብዙ ጊዜ ይገናኛሉ። የእንደዚህ አይነት ሁኔታ ምሳሌዎች-የመሳሪያው መዋቅር በስራ ሰዓቱ ውስጥ ሊሳኩ የሚችሉ አንጓዎችን ያካትታል, እና ይህ እንደ ያልታቀደ የዘፈቀደ እርምጃ ነው. በዚህ ምክንያት የስርዓቱ ሁኔታ አንድ ወይም ሌላ አካል ጥገና ይደረግበታል, በዚህ ጊዜ ከመካከላቸው አንዱ ጤናማ ይሆናል ወይም ሁለቱም ይሰረዛሉ ወይም በተቃራኒው ሙሉ በሙሉ ተስተካክለዋል.

ልዩ የማርኮቭ ሂደት በፕሮባቢሊቲ ቲዎሪ ላይ የተመሰረተ እና እንዲሁ ነው።የስርዓቱን ከአንድ ግዛት ወደ ሌላ ሽግግር. ከዚህም በላይ ይህ ሁኔታ በአጋጣሚ ብልሽቶች እና የጥገና ሥራዎች ቢከሰቱም ወዲያውኑ ይከሰታል. እንዲህ ዓይነቱን ሂደት ለመተንተን የስቴት ግራፎችን ማለትም የጂኦሜትሪክ ንድፎችን መጠቀም የተሻለ ነው. በዚህ ሁኔታ ውስጥ ያሉ የስርዓት ግዛቶች በተለያዩ ቅርጾች ይጠቁማሉ፡- ትሪያንግሎች፣ አራት ማዕዘኖች፣ ነጥቦች፣ ቀስቶች።

የዚህን ሂደት ሞዴሊንግ

Discrete-state Markov ሂደቶች በቅጽበት ሽግግር ምክንያት የስርዓቶች ማሻሻያ ሊሆኑ የሚችሉ እና ሊቆጠሩ ይችላሉ። ለምሳሌ ያህል, እያንዳንዱ በተለየ መንገድ ውድቀት ምክንያቶች, የክወና ሁኔታ, ወዘተ የሚጠቁሙ የት አንጓዎች, ለ ቀስቶች ከ ግዛት ግራፍ መገንባት ይችላሉ ወደፊት, ማንኛውም ጥያቄዎች ሊነሱ ይችላሉ: እንደ ሁሉም የጂኦሜትሪ ንጥረ ነገሮች የሚጠቁሙ አይደለም እውነታ እንደ. በትክክለኛው አቅጣጫ, ምክንያቱም በሂደቱ ውስጥ እያንዳንዱ መስቀለኛ መንገድ ሊበላሽ ይችላል. ሲሰሩ መዘጋቶችን ግምት ውስጥ ማስገባት አስፈላጊ ነው።

ቀጣይ-ጊዜ የማርኮቭ ሂደት የሚከሰተው ውሂቡ አስቀድሞ ካልተስተካከለ፣ በዘፈቀደ ነው የሚሆነው። ሽግግሮች ቀደም ብለው የታቀዱ አልነበሩም እናም በማንኛውም ጊዜ በመዝለል ይከሰታሉ። በዚህ ሁኔታ, እንደገና, ዋናው ሚና የሚጫወተው በፕሮባቢሊቲ ነው. ነገር ግን፣ አሁን ያለው ሁኔታ ከላይ ከተጠቀሱት ውስጥ አንዱ ከሆነ፣ እሱን ለመግለጽ የሒሳብ ሞዴል ያስፈልጋል፣ ነገር ግን የችሎታ ንድፈ ሐሳብን መረዳት አስፈላጊ ነው።

የማርኮቭ ሂደቶች ከተለዩ ግዛቶች ጋር
የማርኮቭ ሂደቶች ከተለዩ ግዛቶች ጋር

የይሆናል ንድፈ ሃሳቦች

እነዚህ ፅንሰ-ሀሳቦች እንደ ፕሮባቢሊቲ (probabilistic) ይመለከቷቸዋል፣ እንደዚህ ያሉ ባህሪያቶች አሏቸውየዘፈቀደ ቅደም ተከተል ፣ እንቅስቃሴ እና ምክንያቶች ፣ የሂሳብ ችግሮች ፣ ቆራጥ ያልሆኑ ፣ አሁን እና ከዚያ እርግጠኛ ናቸው። ቁጥጥር የሚደረግበት የማርኮቭ ሂደት በዕድል ሁኔታ ላይ የተመሰረተ ነው. በተጨማሪም ይህ ስርዓት በተለያዩ ሁኔታዎች እና የጊዜ ክፍተቶች ውስጥ ወደ ማንኛውም ግዛት በፍጥነት መቀየር ይችላል.

ይህን ፅንሰ-ሀሳብ በተግባር ላይ ለማዋል፣ ስለ ፕሮባቢሊቲ እና አተገባበሩ ጠቃሚ እውቀት ማግኘት ያስፈልጋል። በአብዛኛዎቹ ሁኔታዎች አንድ ሰው በሚጠበቀው ሁኔታ ውስጥ ነው, ይህም በጥቅሉ ሲታይ በጥያቄ ውስጥ ያለው ጽንሰ-ሐሳብ ነው.

የይቻላል ንድፈ ሐሳብ ምሳሌዎች

በዚህ ሁኔታ የማርኮቭ ሂደቶች ምሳሌዎች፡

ሊሆኑ ይችላሉ።

  • ካፌ፤
  • የቲኬት ቢሮዎች፤
  • የጥገና ሱቆች፤
  • ጣቢያዎች ለተለያዩ ዓላማዎች ወዘተ.

እንደ ደንቡ ሰዎች ይህን ሥርዓት በየቀኑ ይቋቋማሉ፣ ዛሬ ደግሞ ወረፋ ይባላል። እንደዚህ አይነት አገልግሎት ባለባቸው ፋሲሊቲዎች የተለያዩ ጥያቄዎችን መጠየቅ ይቻላል፣ ይህም በሂደቱ ረክቷል።

የማርኮቭ ሂደት በተከታታይ ጊዜ
የማርኮቭ ሂደት በተከታታይ ጊዜ

የተደበቁ የሂደት ሞዴሎች

እንዲህ ያሉ ሞዴሎች የማይለዋወጡ ናቸው እና የዋናውን ሂደት ስራ ይገለብጣሉ። በዚህ ጉዳይ ላይ ዋናው ገጽታ መከፈት ያለበት የማይታወቁ መለኪያዎችን የመከታተል ተግባር ነው. በውጤቱም, እነዚህ ንጥረ ነገሮች በመተንተን, በተግባር ወይም የተለያዩ ነገሮችን ለመለየት ጥቅም ላይ ሊውሉ ይችላሉ. ተራ የማርኮቭ ሂደቶች በሚታዩ ሽግግሮች ላይ የተመሰረቱ ናቸው እና በአጋጣሚዎች ላይ ፣ በድብቅ ሞዴል ውስጥ የማይታወቁ ብቻ ናቸው የታዩት።በግዛት የተጎዱ ተለዋዋጮች።

የተደበቁ የማርኮቭ ሞዴሎችን አስፈላጊ ይፋ ማድረግ

እንዲሁም ከሌሎች እሴቶች መካከል የፕሮባቢሊቲ ስርጭት አለው፣ በውጤቱም ተመራማሪው የገጸ-ባህሪያትን እና ግዛቶችን ቅደም ተከተል ያያሉ። እያንዳንዱ እርምጃ ከሌሎች እሴቶች ጋር የመከፋፈል እድል አለው፣ ስለዚህ ድብቅ ሞዴል ስለተፈጠሩት ተከታታይ ግዛቶች መረጃ ይሰጣል። ለእነሱ የመጀመሪያዎቹ ማስታወሻዎች እና ማጣቀሻዎች ባለፈው ክፍለ ዘመን በስልሳዎቹ መጨረሻ ላይ ታይተዋል።

ከዚያም ለንግግር ማወቂያ እና እንደ ባዮሎጂካል መረጃ ተንታኞች ያገለግሉ ነበር። በተጨማሪም, ድብቅ ሞዴሎች በጽሁፍ, በእንቅስቃሴዎች, በኮምፒተር ሳይንስ ተሰራጭተዋል. እንዲሁም, እነዚህ ንጥረ ነገሮች ዋናውን የሂደቱን ስራ ይኮርጃሉ እና ቋሚ ሆነው ይቆያሉ, ሆኖም ግን, ይህ ቢሆንም, በጣም ብዙ የተለዩ ባህሪያት አሉ. በተለይም ይህ እውነታ ቀጥተኛ ምልከታ እና ተከታታይ ማመንጨትን ይመለከታል።

ማርኮቭ በዘፈቀደ ሂደት
ማርኮቭ በዘፈቀደ ሂደት

የቋሚ ማርኮቭ ሂደት

ይህ ሁኔታ ለተመሳሳይ የሽግግር ተግባር እና እንዲሁም የማይንቀሳቀስ ስርጭት ሲሆን ይህም እንደ ዋና እና በትርጉም እንደ የዘፈቀደ እርምጃ ነው። የዚህ ሂደት ደረጃ ቦታ የተወሰነ ስብስብ ነው, ነገር ግን በዚህ ሁኔታ ውስጥ, የመነሻ ልዩነት ሁልጊዜም ይኖራል. በዚህ ሂደት ውስጥ ያሉ የመሸጋገሪያ ዕድሎች በጊዜ ሁኔታዎች ወይም ተጨማሪ አካላት ግምት ውስጥ ይገባሉ።

በማርኮቭ ሞዴሎች እና ሂደቶች ላይ የተደረገ ዝርዝር ጥናት በተለያዩ የህይወት ዘርፎች ሚዛኑን የማርካት ጉዳይን ያሳያል።እና የህብረተሰቡ እንቅስቃሴዎች. ይህ ኢንዱስትሪ በሳይንስና በጅምላ አገልግሎቶች ላይ ተጽእኖ ስለሚያሳድር፣ ሁኔታው የተሳሳተ የእጅ ሰዓቶች ወይም መሳሪያዎች ክስተቶችን ወይም ድርጊቶችን በመተንተን እና ውጤቱን በመተንበይ ማስተካከል ይቻላል. የማርኮቭ ሂደትን ችሎታዎች ሙሉ በሙሉ ለመጠቀም, እነሱን በዝርዝር መረዳት ጠቃሚ ነው. ከሁሉም በላይ ይህ መሳሪያ በሳይንስ ውስጥ ብቻ ሳይሆን በጨዋታዎች ውስጥም ሰፊ መተግበሪያን አግኝቷል. ይህ ስርዓት በንጹህ መልክ በአብዛኛው አይታሰብም, እና ጥቅም ላይ ከዋለ, ከላይ ባሉት ሞዴሎች እና እቅዶች ላይ ብቻ ነው.

የሚመከር: