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

• 作者: 任晓莉 温鸿翔 温鸿航
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 渡河问题 岸态矩阵 迭代算法 摆渡算子 运载能力n
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP301
• 字数: 3071字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2012.10.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任晓莉	西安交通大学城市学院	10	12	2.0	2.0
2	温鸿航	西安电子科技大学通信工程学院	4	6	1.0	2.0