北京理工大學(xué)人工智能2011試題

-課程編號：21-081200-108-07班級學(xué)號姓名成績1.在如下圖所示的GridWorld向行走，其中在橫向、縱向上行走一步的長度為1，在對角線方向行走的長度為1.4。現(xiàn)要求機(jī)器人規(guī)劃一條最短路徑。（1[10]用搜索方法求解該問題。給出搜索圖，在hf以及節(jié)點(diǎn)擴(kuò)展順序。（2[10分]用學(xué)習(xí)方法求解該問題。不必?cái)⑹鰧W(xué)習(xí)過程，直接標(biāo)注值以及每個(gè)狀態(tài)下的最優(yōu)動作。第1題圖2.[10分]某公司招聘工作人員，C公司表示如下想法：（1）三人中至少錄取一人。（2）如果錄取A而不錄取，則一定錄取C。（3）如果錄取，則一定錄取C。1ResolutionRefutation推理方法證明公司一定錄取C。3.[10分]請綜合利用Single-layerPerceptron和DecisionTree表示如下布爾函數(shù)：ABXORCXOR表示異或運(yùn)4.[10分]給定數(shù)據(jù)集合及其決策結(jié)果如下：樣本決策結(jié)果屬性A屬性A屬性A123123456335361514234248Yes18其中，根據(jù)A,A和A的屬性值是否大于10來進(jìn)行決策。123MaximumInformationGain準(zhǔn)則生成一棵DecisionTree。給出該DecisionTree示：log31.6）25.在如下圖所示的BayesianBeliefNetwork中，,H,L,P,E均I表示是否聰明（IntelligentH表示是否誠實(shí)（Honest），L表示是否有許多競選資金（LotsOfCompainFunds），P表示是否受歡迎（Popular），EElected）。令i表示I=true,其余變量類似。根據(jù)該BayesianBeliefNetwork：2（1）[2分]計(jì)算(,,,,)Pihlpe（2）[8分]假設(shè)某人聰明、誠實(shí)，但競選資金少，則利用算過程）第5題圖6.給定函數(shù)：fxx60x900x100其中限定為，x32[-1000,1000]區(qū)間中的實(shí)數(shù)。設(shè)計(jì)一種EvolutionaryComputation算法求解fx的最大值以及對應(yīng)的值。x（1）[7分]請給出設(shè)計(jì)方案。（2）[3]根據(jù)你的設(shè)計(jì)方案，說明你如何實(shí)現(xiàn)搜索過程中Exploration與Exploitation之間的平衡。7.對于一幅彩色圖像，要求將該圖像分割為不同的區(qū)域，其3顏色和位置上存在差異。（1[9]請用方法實(shí)現(xiàn)上述圖像分割，敘述其Clustering解決方案。（2）[6分]如果想要自動確定分割出的區(qū)域個(gè)數(shù)，可以使用什么Clustering算法？敘述算法流程。點(diǎn)的顏色由R（藍(lán)）三原色的數(shù)值表示，其數(shù)值是0-2558.如下圖所示的4x4一字棋游戲規(guī)則是：兩個(gè)游戲者輪流在棋盤上放X和O所代表的棋子，直到其中一方在橫向、縱向或?qū)蔷€方向上構(gòu)成四字一線，或者所有16個(gè)方格都被棋子有出現(xiàn)這種情況，則雙方和局。第8題圖（1）[9分]請?jiān)O(shè)計(jì)一個(gè)博弈程序，要求其中應(yīng)用NeuralNetw