【摘 要】
：
如何在有限的时间内参观较多自己喜爱的景点并且获得较高的满意度,针对现实生活中的最佳旅游线路问题,给出了以旅行商模型和动态规划为基础的解法,并且提供了启发式的近似算
【机 构】
：
复旦大学计算机科学技术学院,中国科学院南京地理与湖泊研究所
【基金项目】
：
国家自然科学基金重点项目(41130750)
论文部分内容阅读
如何在有限的时间内参观较多自己喜爱的景点并且获得较高的满意度,针对现实生活中的最佳旅游线路问题,给出了以旅行商模型和动态规划为基础的解法,并且提供了启发式的近似算法。模型一是NP问题,算法一、算法二以旅行商模型的动态规划解法为基础。算法三利用遗传算法,给出了编码方式及种群繁衍方式。模型二是P问题,由于存在单调关系,没有后效性,使用动态规划的方式解决了此问题,通过对冗余信息的处理得到了改进的高效算法,并且进行了常数优化。结果显示,旅游时限不同,游览的景点选择是截然不同的,最优解并不是仅仅选择最喜爱的景点参观
其他文献
作为翻译普遍性之一的显化现象引起当代语料库翻译学界的持续的关注。然而,大多数的显化研究都将焦点着眼于印欧语言。因此,与英汉翻译的相关的显化研究,特别是英汉字幕翻译则少之又少。因此,本文以《金钱崛起》为例,对显化现象进行比较研究。本研究的目的是1)探究纪录片字幕翻译中存在何种形式的显化现象;2)分析翻译汉语字幕和原创汉语字幕的显化程度差别;3)探究显化策略的影响因素以及译者所采用的翻译策略。基于自建
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文详细介绍了《道德经》在俄罗斯的传播与翻译,特别是介绍了托翁与老子的情缘。本课题得到了俄罗斯科教部社会科学跨区域研究项目、美国肯纳那俄罗斯未来研究所、俄联邦教
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本 文结合当前贵州省三次产业结构发展趋势，从生活性服务业的作用、存在的问题、优先选择发展领域和建议几方面对生活性服务业发展进行了思考分析。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文在分析外语教学理念从结构主义到认知理论再到社会认知理论的发展过程的基础上,从社会认知理论的角度,论述了外语多媒体网络教学的优势和广阔的发展前景.
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着当今科学医疗技术水平的进步、城市经济的迅速发展、人均寿命的不断提高,当今世界各个国家都面临着一个重大问题:人口老龄化。中国是世界上老年人口最多的国家,随着老龄
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技