【摘 要】
:
本文主要对N车探险问题进行研究,通过建模将该问题转化为—个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为—个动态规
【机 构】
:
中国科学院数学与系统科学研究院应用数学研究所
论文部分内容阅读
本文主要对N车探险问题进行研究,通过建模将该问题转化为—个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为—个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果.文章最后给出计算实例.
其他文献
由于思想背景和专业领域的原因,战败之前,日本自由派知识人对中国并无太多关注,对日本侵华战争也未表现出认真的思考。但战败形成了一个巨大契机,促使这部分知识人去深刻反省
无标记型免疫传感器能够直接测定生物样品,测定过程中无需预先对被测物进行标记,适应直接、实时、原位、在线的痕量免疫分析,已经广泛应用于临床医学、环境、制药、食品等分
In this article, for any a in the MS-algebra L, the author considers the con- gruence of the form defined by (x, y) ∈θa
2009年末到2010年6月间,江苏泰州城南水关遗址经过抢救性考古发掘,揭示出修筑于后周和宋之间的早晚两期水关遗迹和吊桥基座,出土了宋以来的陶瓷器、铭文砖、钱币等文物,为研
马家浜文化作为环太湖地区迄今发现最早的史前文化,其文化面貌的形成固有其制约因素。从自然环境、人的能动行为、文化间交流与碰撞三方面可看出:马家浜文化的产生首先植根于
京口闸位于江苏镇江,是江南运河上的第一座闸,堪称漕运咽喉、交通枢纽,历经唐代至清代,民国时期填埋为路.2011-2012年,考古揭示出唐代堰(闸)及北宋至明清京口闸东侧闸体、河
元代青花瓷一直是陶瓷考古和古陶瓷学术界研究的热点,江苏镇江京口闸遗址出土的两件元代青花鼎式香炉,迄今为止尚属首次发现。通过对香炉的出土地点、工艺特征等几个方面进行
At about 173 ka BP of the late period of mid-Pleistocene, the second terrace of the river had been formed as a result of uplift happening in Shangshan area beca
With the rapid economic development during the last 30 years in China, more and more disparities have emerged among different regions. It has been one of the ho
The relief degree of land surface (RDLS) is an important factor for describing the landform at macro-scales. This study defines a concept for RDLS and applies t