渡河问题的矩阵表示与迭代算法  

Matrix Representation of the River Crossing Problem and the Iterative Algorithm

作　　者：温鸿航[1] 任晓莉[2] 温鸿翔 

机构地区：[1]西安电子科技大学通信工程学院,陕西西安710071 [2]西安交通大学城市学院,陕西西安710018 [3]陕西广电网络(集团)有限公司,陕西西安710075

出　　处：《电子科技》2012年第10期101-105,共5页Electronic Science and Technology

摘　　要：为解决较复杂的渡河问题,提出用构建岸态矩阵来表示求解过程中左右河岸上同一时刻的人员组合状态;并引入表征小船上人员状况的摆渡算子,则问题的求解过程就可用从始点状态向着目标状态的逐次迭代来表示;而约束条件则由岸态矩阵的生成及算子的选取来实现。同时对运载能力n的取值范围作了较深入的讨论,并用图解算例加以验证。In order to solve the complicated river crossing problem,this paper suggests building a shore state matrix to show the combination state of synchronous personnel around the river bank.The paper also introduces a ferry operator to indicate the staff position on the boat.Therefore,the problem-solving process can be shown by the successive iteration from the starting point state towards the target state,and the constraints can be achieved by shore state matrix generation and operator selection.Moreover,this paper gives a further discussion of the range of the carrying capacity of n and illustrates it with graphic examples.

关 键 词：渡河问题 岸态矩阵 迭代算法 摆渡算子 运载能力n 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]