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

作者：温鸿航; 任晓莉; 温鸿翔

来源：电子科技, 2012, (10): 101-105.

DOI：10.16180/j.cnki.issn1007-7820.2012.10.037

• 渡河问题
• 岸态矩阵
• 迭代算法
• 摆渡算子
• 运载能力n river crossing problem
• shore state matrix
• iterative algorithm
• ferry operator
• carrying capacity n

为解决较复杂的渡河问题,提出用构建岸态矩阵来表示求解过程中左右河岸上同一时刻的人员组合状态;并引入表征小船上人员状况的摆渡算子,则问题的求解过程就可用从始点状态向着目标状态的逐次迭代来表示;而约束条件则由岸态矩阵的生成及算子的选取来实现。同时对运载能力n的取值范围作了较深入的讨论,并用图解算例加以验证。

• 单位
  西安交通大学城市学院; 西安电子科技大学