数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
19期
137-144
,共8页
商人渡河问题%数学模型%多步决策问题%智能算法
商人渡河問題%數學模型%多步決策問題%智能算法
상인도하문제%수학모형%다보결책문제%지능산법
“商人渡河问题”是一个传统的智力游戏问题,常常是作为数学模型、数据结构与智能算法分析等学科中很重要的教学或实验案例被引用.其求解算法尚未得到很好的解决,问题解的存在性等还缺少一般性和明确的结论.将首先从算法实现方面对这个问题进行深入地探讨.设计出思想方法较简单的、能在Matlab中编程实现的算法,且算法能求出问题的全部最少步数解.此外还报告了该类问题在各种情形下有趣的计算结果.
“商人渡河問題”是一箇傳統的智力遊戲問題,常常是作為數學模型、數據結構與智能算法分析等學科中很重要的教學或實驗案例被引用.其求解算法尚未得到很好的解決,問題解的存在性等還缺少一般性和明確的結論.將首先從算法實現方麵對這箇問題進行深入地探討.設計齣思想方法較簡單的、能在Matlab中編程實現的算法,且算法能求齣問題的全部最少步數解.此外還報告瞭該類問題在各種情形下有趣的計算結果.
“상인도하문제”시일개전통적지력유희문제,상상시작위수학모형、수거결구여지능산법분석등학과중흔중요적교학혹실험안례피인용.기구해산법상미득도흔호적해결,문제해적존재성등환결소일반성화명학적결론.장수선종산법실현방면대저개문제진행심입지탐토.설계출사상방법교간단적、능재Matlab중편정실현적산법,차산법능구출문제적전부최소보수해.차외환보고료해류문제재각충정형하유취적계산결과.
