国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

C語言實(shí)現(xiàn)運(yùn)籌學(xué)中的馬氏決策算法實(shí)例

2020-01-26 13:55:09
字體:
供稿:網(wǎng)友

本文實(shí)例講述了C語言實(shí)現(xiàn)運(yùn)籌學(xué)中的馬氏決策算法。分享給大家供大家參考,具體如下:

一、概述

馬氏決策(Markov decision)是馬爾可夫決策過程(Markov Decision Processes,簡(jiǎn)記為MDP)的簡(jiǎn)稱,是研究隨機(jī)序貫決策問題的一門重要理論。馬氏決策是一類可連續(xù)進(jìn)行觀察的隨機(jī)動(dòng)態(tài)系統(tǒng)的最優(yōu)化決策,它將(確定性)動(dòng)態(tài)規(guī)劃與馬爾可夫過程相結(jié)合,是隨機(jī)離散事件動(dòng)態(tài)系統(tǒng)惟一的動(dòng)態(tài)控制方法。

關(guān)于馬氏決策的具體說明可參考百度百科:https://baike.baidu.com/item/%E9%A9%AC%E6%B0%8F%E5%86%B3%E7%AD%96

二、實(shí)現(xiàn)代碼

#include<stdio.h>#include<cstdlib>#define N 100 float p[N][N],s[N][N],a[N],b[N];int o;void set_TPM()  //輸入轉(zhuǎn)移概率矩陣(Transition Probability Matrix) {  int i,j; printf("Please input Number of State:"); scanf("%d",&o); for(i=0;i<o;i++) for(j=0;j<o;j++) {  printf("Please input state%d,state%d:",i,j);  scanf("%f",&p[i][j]);  rewind(stdin); }}void set_Initial_Prob() //輸入初始概率狀態(tài)(Initial Probability){ int i; for(i=0;i<o;i++) { printf("Please input state%d Initial Prob:",i); scanf("%f",&a[i]); rewind(stdin); }}void run_Markov(int count) //Markov主算法{ int i,j,k; float c[N]; for(i=0;i<o;i++) c[i]=a[i]; for(k=0;k<count;k++) { for(i=0;i<o;i++)  for(j=0;j<o;j++)  {  s[i][j]=p[i][j]*c[i];   } for(i=0;i<o;i++) {   b[i]=0;  for(j=0;j<o;j++)  {  b[i]=b[i]+s[j][i];    }  c[i]=b[i];  } } for(i=0;i<o;i++) c[i]=0;}void print_Result() //輸出周期結(jié)果{ int i,j; for(i=0;i<o;i++) for(j=0;j<o;j++) {  printf(" %f",s[i][j]);  if(j==2) printf("/n"); } for(i=0;i<o;i++) {  printf(" %f",b[i]); } printf("/n");}main() //主函數(shù){ int a,count,i,j; for(count=0;;) { printf("Create New Project:/n"); set_TPM(); set_Initial_Prob(); for(;;) {  printf("***********************************/n"); //展示選擇菜單  printf("1.Times periods from initial./n");  printf("2.Next Period./n");  printf("3.Create New Porject./n");  printf("4.Exit./n/n");  printf("**********************************/n");  printf("Please input your choose:/n");  scanf("%d",&a);  rewind(stdin);  if(a==3) break;  switch(a)  {  case 1:   printf("Input number of time periods from initial:/n");  scanf("%d",&count);  rewind(stdin);  run_Markov(count);  print_Result();  break;  case 2:   run_Markov(count++);  print_Result();  break;  case 4: exit(1);  default: printf("Error choose!!/n");break;  } } } system("pause");}

希望本文所述對(duì)大家C語言程序設(shè)計(jì)有所幫助。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 安溪县| 永川市| 西吉县| 尼木县| 高要市| 玛沁县| 湖口县| 肇庆市| 安丘市| 弥勒县| 渝北区| 阳西县| 凤庆县| 普兰县| 通城县| 诸城市| 色达县| 五寨县| 新宁县| 尼勒克县| 荔波县| 馆陶县| 南阳市| 麻城市| 黄浦区| 安陆市| 永福县| 清镇市| 永康市| 兴化市| 辽中县| 海兴县| 渝北区| 清水河县| 共和县| 九江市| 游戏| 泰兴市| 陆河县| 自治县| 区。|