【摘 要】
：
为解决游戏中动态路径搜索的实时性和人性化,提出一种嵌入A*算法的混合遗传算法.该算法将起点到终点的路径分成若干段,各段采用受染色体影响而不断变化的A*算法来获取近优路
【机 构】
：
浙江工业大学计算机科学与技术学院,浙江省杭州市310023
论文部分内容阅读
为解决游戏中动态路径搜索的实时性和人性化,提出一种嵌入A*算法的混合遗传算法.该算法将起点到终点的路径分成若干段,各段采用受染色体影响而不断变化的A*算法来获取近优路径,直到到达最终目标点.实验结果表明,混合遗传算法总是能够找到一条人性化的近优路径,克服了A*算法对动态环境的不适应性和遗传算法在路径搜索中的不确定性的缺点,在搜索时间上也优于A*算法.
其他文献
随着全球人口老龄化趋势日益明显,老龄化所带来的社会问题日益加剧.我国老年人人口基数庞大,老龄化进程时间短,来势猛,对社会管理、家庭稳定、医疗发展都产生深远影响.同时,
The reproduction number,R,is the average number of sec-ondary infectious cases produced by one infectious case during a disease outbreak[1].When a population is
Life lies in movement,and sport is one of the most important parts in our life.With the development of advanced science and technology,such as the Internet of T
在当前企业市场经济竞争中,财务管理是企业可持续发展的一个关键。构建现代企业制度,要把财务管理作为企业管理的中心,提高财务管理水平。本文就现代企业财务预算管理体系的
本研究从美学角度考察了以数字电影的魔幻性视觉效果制作的真实再现的特性.美术史家贡布里希(E.H.Gombrich)在其著作中曾经从"期待的地平线"和"精神性反应机制"言及到再现的
摘要：本文通过对丰城市某高中英语课堂教学现状调查，分析高中英语课堂教学存在的主要问题及其原因，并有针对性地探索解决问题的对策。 关键词：高中英语；课堂教学；调查 为更好了解高中英语课堂教学中存在的问题，笔者对丰城某高中50名英语教师和100名学生进行了问卷调查，从调查结果中发现，有些问题不得不引起人们的高度重视。 一、高中英语课堂教学现状调查 对教师的调查情况。在对高中英语教师问卷调查中，
首届“中国北京国际美术双年展”作品评选会议于2003年6月24日至26日在北京召开。参加会议有总策划靳尚谊、刘大为、冯远,策划委员丁宁、水天中、王仲、王春立、王明明、王
在台湾游历,有幸认识了世界盆栽界传奇人物梁悦美教授。我是通过教授的女儿转而特约去拜访她的。出乎意料的是事务繁忙的她无比热情,拜访前一天晚上十一点多还亲自打电话来和
提出了一种新的保持曲面特征的编辑方法.首先利用任意一种已有的编辑方法对曲面最终形状进行估计,并在用户选定的特征区域内,使用矩阵奇异值分解对每个曲面片提取出其在形状
本文提出了一种仿真粉笔效果模拟方法,通过采集粉笔压力、粉笔和黑板之间夹角等信息利用二维椭圆面构建仿真粉笔的笔触效果模型,并通过计算像素点之间随机聚合和缺失的信息模