下载文档原格式
2011 年第八届苏北数学建模联赛承诺书我们认真阅读了第八届苏北数学建模联赛的比赛规则。
我们完好理解，在比赛开始后参赛队员不可以以任何方式（包含电话、电子邮件、网上咨询等）与本队之外的任何人（包含指导教师）研究、议论与赛题有关的问题。
我们知道，剽窃他人的成就是违犯比赛规则的 , 假如引用他人的成就或其余公然的资料（包含网上查到的资料），一定依据规定的参照文件的表述方式在正文引用途和参照文件中明确列出。
我们郑重承诺，严格恪守比赛规则，以保证比赛的公正、公正性。
若有违犯比赛规则的行为，我们愿意肩负由此惹起的全部结果。
我们的参赛报名号为：参赛组别（研究生或本科或专科）：本科参赛队员(署名) ：队员 1：队员 2：队员 3：获奖证书邮寄地址：编号专用页参赛队伍的参赛号码：（请各个参赛队提早填写好）：比赛一致编号（由比赛组委会送至评委团前编号）：比赛评阅编号（由比赛评委团评阅行进行编号）：题目旅行线路的优化设计纲要本文主要研究最正确旅行路线的设计问题。
在知足有关拘束条件的状况下，花最少的钱旅行尽可能多的景点是我们追求的目标。
鉴于对此的研究，成立数学模型，设计出最正确的旅行路线。
第一问放松时间拘束，要求游客游遍所有的景点，该问题也就成了典型的货郎担（TSP）问题。
使用 lingo 编程获得最正确旅行路线为：徐州—常州—舟山—黄山—庐山—武汉黄鹤楼—龙门石窟—秦兵马俑—祁县乔家大院—八达岭长城—青岛崂山—徐州。
第二问给准时间拘束，要求设计适合的旅行路线。
我们成立了一个最优规划模型，在给定旅行景点个数的状况下以总花费不限，时间最少为目标。
再引入0— 1 变量表示能否旅行某个景点，进而推出交通花费和景点花销的函数表达式，给出相应的拘束条件，使用lingo 编程对模型求解。
介绍方案：徐州—恐龙园—舟山—黄山—庐山—黄鹤楼—秦兵马俑—龙门石窟—乔家大院—八达岭长城—青岛崂山—徐州。
第三问放松时间拘束，要求游客在总花费低于2000 元的拘束下旅行最多的景点。
景区线路设计开题报告景区线路设计开题报告一、引言近年来，旅游业蓬勃发展，越来越多的人选择旅行作为放松身心的方式。
而景区作为旅游的重要组成部分，线路设计的合理与否直接影响到游客的旅游体验。
本报告旨在探讨景区线路设计的重要性，并提出一些改进建议。
二、背景景区线路设计是指根据景区的地理、人文、自然等特点，合理规划游览路线，使游客能够在有限的时间内全面、高效地了解景区的风光和文化。
然而，目前的景区线路设计存在一些问题，如线路过于单一、游览时间过长等，导致游客体验不佳，甚至影响到景区的口碑和发展。
三、问题分析1. 线路单一：部分景区仅提供一条线路供游客游览，缺乏选择的灵活性，导致游客无法根据自身需求进行个性化的游览体验。
2. 游览时间过长：部分景区的线路设计过于冗长，游客需要花费大量时间在一处地方，无法充分利用有限的时间了解其他景点，影响游客的满意度。
3. 缺乏互动性：目前的景区线路设计大多只是游客被动地观赏，缺乏互动和参与性，无法满足现代游客对于参与性旅游的需求。
四、改进建议1. 多样化线路设计：景区应根据游客的需求和兴趣，提供多条线路供选择。
例如，对于喜欢自然风光的游客，可以设计一条以山水为主题的线路；对于喜欢历史文化的游客，可以设计一条以古迹和博物馆为主题的线路。
这样一来，游客可以根据自己的兴趣选择合适的线路，提高游览的满意度。
2. 精简游览时间：景区应合理安排每个景点的游览时间，避免游客在某个景点停留过久。
可以通过增加导游的讲解速度、优化景点之间的交通等方式，缩短游览时间，使游客能够更加高效地了解景区的各个方面。
3. 增加互动元素：景区可以引入一些互动元素，如VR技术、体验活动等，使游客能够更加主动地参与其中。
例如，在山水线路中，可以设置VR体验区，让游客身临其境地感受山水的美丽；在文化线路中，可以组织互动活动，让游客更深入地了解历史文化。
五、预期效果通过改进景区线路设计，预计可以达到以下效果：1. 提升游客满意度：多样化的线路选择、精简的游览时间和增加的互动元素，将使游客能够更好地享受旅游体验，提高满意度。
基于垂直搜索引擎的旅游线路评价推荐系统的设计与实现的开题报告一、项目背景与意义随着旅游业的发展，人们对旅游线路的需求也越来越多样化。
如何根据用户的个性化需求，为用户推荐适合的旅游线路，成为了一个重要的问题。
传统的推荐系统，大多依赖于用户的历史行为数据和社交网络数据，忽略了用户对于旅游线路的评价和评论。
因此，本文提出了一种基于垂直搜索引擎的旅游线路评价推荐系统，通过挖掘用户的线路评价和评论，给用户推荐更加个性化和满足用户需求的旅游线路。
二、研究内容与思路本文旨在设计和实现一套基于垂直搜索引擎的旅游线路评价推荐系统。
主要研究内容包括：1. 对于旅行社提供的旅游线路，爬取各大旅游网站上的线路评价和评论，并进行文本挖掘，提取评论关键词，并建立线路评价库。
2. 基于用户输入的线路关键词，设计一个基于垂直搜索引擎的推荐算法，通过搜索线路评价库，为用户推荐符合关键词的旅游线路，提高用户的搜索效率。
3. 通过分析用户行为数据，建立用户偏好库。
将用户的线路评价和偏好信息相结合，实现更加个性化的推荐，并进行评价反馈。
三、预期成果本文预期实现以下成果：1. 爬取多个旅游网站上的线路评价和评论，并建立一个能够满足系统搜索需求的线路评价库。
2. 设计并实现基于垂直搜索引擎的推荐算法，在用户需求搜索时，在库中找出适宜的线路并推荐给用户。
3. 实现用户偏好库的建立，并根据用户的实际行为数据，不断调整优化推荐算法。
四、研究方案与进度安排1. 方案安排（1）数据爬取：爬取多个旅游网站上的线路评价和评论，并进行文本挖掘以建立线路评价库。
（2）垂直搜索引擎算法设计与实现：设计并实现适用于旅游线路搜索的垂直搜索引擎，能够实现在库中搜索并找到适宜线路推荐给用户。
（3）用户偏好库建立：对用户的行为数据进行不断调整与优化，不断完善用户偏好库。
（4）系统实现与测试：将上述三个模块整合实现，进行综合测试。
2. 进度安排（1） 5月份：完成文献调研，并实现数据爬取。
旅游专业设计线路实训报告1. 引言旅游专业是一门涵盖了旅游规划、线路设计、景点开发、导游服务等多个领域的综合性学科。
为了提高学生们的实际操作能力，培养他们在旅游行业的应用能力，我院开设了旅游专业设计线路实训课程。
本报告主要介绍了我在实训课程中所完成的一次线路设计项目。
2. 项目背景本次线路设计项目的背景是一个名为“探寻乡村美”的旅游活动。
该活动旨在通过游客对乡村的参观、体验和互动，推广乡村文化，促进乡村旅游的发展。
该活动面向年轻人和家庭为主要客群，注重体验与互动。
3. 项目目标本次线路设计项目的目标是设计一条能够提供独特体验和文化交流的乡村旅游线路。
通过游客对当地乡村的参观，互动和体验，来推动乡村旅游的发展和振兴。
在线路设计过程中，我们注重挖掘当地乡村文化特色，包括传统建筑、民俗风情、特色美食等，以吸引游客。
4. 线路设计过程4.1 目的地选择在目的地的选择上，我们根据活动的主题"探寻乡村美"，选择了一个以农田和乡村为主要景观的地区。
这里拥有丰富的农田资源和悠久的乡村文化。
4.2 线路规划在线路规划方面，我们结合了乡村的自然风光和人文景观，设计了一个充满活力和互动性的线路。
4.2.1 第一站：农田探秘第一站是一个农田探秘点，游客可以了解当地的农田生态和农作物种植情况。
游客可以参与农活体验，如播种、浇水等。
4.2.2 第二站：乡村美食之旅第二站是一个乡村美食之旅。
在这里，游客可以品尝到当地独特的乡村美食，体验到农家饭的独特风味。
同时，游客还可以学习当地的烹饪技巧，亲手制作一道当地特色菜。
4.2.3 第三站：传统手工艺体验第三站是一个传统手工艺体验点。
游客可以学习传统手工艺的技巧，如编织、雕刻等。
游客可以亲手制作一件属于自己的手工艺品，带走作为纪念。
4.3 产品设计在产品设计方面，我们设计了一系列配套活动，如特色农家饭品鉴、手工艺品展示和乡村竞技等，以增加客户体验和提升产品吸引力。
旅游线路的优化设计摘要本文是以江苏徐州一位旅游爱好者自己作为背包客预选了十个省市旅游景点旅游为例，是一个典型的旅行线路的线性优化规划模型和图论模型。
首先，在不考虑时间的影响下，我们以每个景点城市之间的城际交通费用关系，建立了一个遍历景点时费用最少的最优旅游路线的规划线性模型，并通过LINGO软件对模型进行求解，得出一条最优路线，结合景点及交通的实际情况对路线的做出了具体分析，并给出了一个包括具体的交通信息 (包括车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息的行程表。
其次，在不考虑旅游费用的条件下，我们以每个景点城市之间的城际航线距离建立一个关系矩阵，运用该关系矩阵建立一个遍历所有景点时耗时最少的线性0-1 规划模型，运用LINGO软件求解得到一条时间最优旅游路线，结合航班的时间信息及城际交通连接关系，修改并完善具体了最优路线的具体信息，并给旅游者列出了具体的行程表。
最后，在前两个模型的条件基础上，不断强化条件，先分别对旅游费用及旅游时间进行约束，对此，我们分别建立了一个遍历景点个数最多的决策模型和图论模型，并运用“贪心算法”“最短路算法”分别求解，得出了两种限制条件下的最优旅游路线规划及遍历最优景点个数都为7个，并结合实际情况分析，分别作出了具体的旅游行程表。
对最后条件强化为对旅游费用及时间都进行限制约束时，在前面几个模型及模型的解的基础上，我们建立了一个以遍历景点个数最多为目标，旅游费用及时间为约束的0-1目标规划模型，并运用LINGO软件求解得出了最多景点个数为7个。
关键字：旅游路线规划模型LINGO软件贪心算法图论1.问题重述江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。
由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。
他(她)预选了十个省市旅游景点。
于是我们为他(她)设计出了不同条件下的优化旅游路线，为此我们需要解决如下问题:1.如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？建立相关数学模型并设计旅游行程表。
旅游线路的设计题 目 ： 旅行线路的优化设计摘要本文考虑的是旅行时刻〔费用〕不受限制的情形下，如何安排旅行路线不重复且有返回的游玩完所有景点，使得费用〔时刻〕最少，以及费用〔时刻〕受限制或两者都受限制时，如何安排不重复且有返回的路线使得游玩的景点最多。
〔一〕对优化模型的明白得：路线优化模型：第一我们明白本问题属于旅行路线的优化问题。
为了建立模型，第一应将各景点线路转化为纯数学形式的点线集合，进行图论方面的分析。
本问题要紧是解决两方面的问题：〔1〕、〔2〕两问是在时刻或旅行费用不限的情形下，游完十个景点如何样才能够做到费用最省或是时刻最省；〔3〕、〔4〕、〔5〕问是在旅行时刻或是旅行费用或是两者都有约束条件的情形下，如何样才能够玩更多的地点。
依照对第一方面问题的分析可知，该问题属于旅行商问题〔Traveling Salesman Problem,TSP 〕。
对旅行商问题的明白得：一位销售商从N 个都市的某个都市动身，不重复的走完其余N-1个都市并回到原动身点，在所有可能路径中求出路径长度最短的一条。
用图语言描述TSP ：给出一个图G=〔V ，E 〕，每边E e ∈上有非负权值)(e w ， 查找G 的Hamilton 圈C ，使得C 的总权∑==)()()(c E e e w c W 最小。
在一定程度上，各景点间的距离与两点间的单程最省路费〔单程最短时刻〕是成正比的，因此把两景点的最省路〔最短时刻〕作为权值)(e w 是可行的。
第二面要解决的问题是在费用〔时刻〕有限制或两者都有限制的情形的情形下观赏的景点近可能多，依照这种要求可从这种方案入手：建立多目标规划模型，通过适当的拟合或线性加权，把多目标转化为单目标〔二〕综上所述，得到各种条件下的最优路线方案见表1.1：表1.1由于不同的网站公布的信息存在一定偏差，因此该结果仅依求解时提供的网站信息。
【关键词】多目标规划旅行商问题Hamilton圈线性加权最优化一、问题重述随着人们生活水平的提高，旅行逐步成为最热门的户外活动之一。
旅游景点路线开题报告1. 研究背景旅游业在近几年呈现出快速发展的趋势，成为了经济增长的重要支撑点。
而在旅游过程中，合理的旅游路线规划对游客的体验至关重要。
然而，当前市场上的旅游路线规划往往有以下问题：缺乏个性化定制、不具备实时交通信息、缺乏对景点之间关联关系的综合考虑等。
因此，本研究旨在通过开发一个智能算法，提供个性化定制的旅游景点路线规划。
2. 研究目的本研究的主要目的是开发一个智能算法，通过综合考虑游客的偏好、交通信息和景点之间的关联关系，生成个性化的旅游景点路线。
具体目标包括：•收集游客的旅游偏好和个人信息，用于个性化定制旅游路线；•获取实时交通信息，用于确定最佳交通方式和路线；•构建景点之间的关联关系网络，以提供更多的游览建议。
3. 研究方法本研究将采用以下方法来实现研究目标：3.1 数据收集通过在线问卷调查收集游客的旅游偏好和个人信息，并从公开数据源中获取实时交通信息。
3.2 个性化定制算法根据收集到的游客信息，设计一个个性化定制算法，考虑游客的兴趣爱好、时间限制和预算，生成个性化的旅游路线。
3.3 实时交通信息获取通过与交通管理部门合作，获取实时交通信息，包括路况、公交车时刻表等。
3.4 景点关联关系网络构建通过数据分析和算法设计，构建景点之间的关联关系网络，以提供更多的游览建议。
4. 预期成果本研究的预期成果主要包括：•一个智能算法，能够根据游客的旅游偏好和个人信息，生成个性化的旅游景点路线；•一个实时交通信息获取系统，能够获取并展示实时交通信息，以帮助游客选择最佳交通方式和路线；•一个景点关联关系网络，能够提供更多的游览建议，帮助游客更好地规划旅游行程。
5. 研究计划本研究计划按照以下时间安排展开：•第一周：收集游客的旅游偏好和个人信息，并获取实时交通信息。
•第二周：设计个性化定制算法，并进行初步实验。
•第三周：完善个性化定制算法，并继续进行实验和调试。
•第四周：开发实时交通信息获取系统，并进行实验和调试。
旅游线路设计报告范文一、线路背景介绍本次旅游线路设计旨在推荐一条适合年轻人的短途旅行线路，通过游览景点、品尝美食和体验当地文化，使旅行者深入了解目的地的魅力和风情。
本次线路选择了青岛作为目的地，由于其独特的海滨风光、丰富的历史文化和美食，是一个非常适合年轻人探索的城市。
二、线路规划1. 第一天：探索历史文化- 上午：到达青岛后，前往市区的崂山景区。
崂山以其优美的自然风光和深厚的历史文化而闻名，旅行者可以登顶山顶，俯瞰整个城市的美景。
在山上还可以参观一些历史古迹，如崂山道观和崂山博物馆。
- 下午：在崂山游览结束后，可以前往青岛老城区。
老城区保留了许多日德风格的建筑和独特的街道风貌，是青岛最具历史韵味的地区。
在这里，旅行者可以散步在石板路上，欣赏老城区的建筑风景，并品尝当地的小吃。
2. 第二天：海滨风光和美食之旅- 上午：早上可以前往青岛最著名的景点之一，即岛上的栈桥和八大关。
栈桥是青岛的标志性建筑，游客可以在栈桥上散步，享受海风和美景。
紧邻栈桥的八大关地区是一个保存完好的西式建筑群，可以领略到青岛历史上的欧洲风情。
- 下午：午餐可以选择品尝青岛的特色美食，如海鲜、海胆等。
之后，可以去青岛的最著名的海滩——石老人海水浴场，这里有金黄色的沙滩和清澈的海水，是年轻人嬉戏玩水的好去处。
3. 第三天：艺术与啤酒之旅- 上午：早上可以前往青岛啤酒博物馆。
青岛啤酒博物馆是全球最大的啤酒博物馆，游客可以了解到青岛啤酒的制作过程和历史发展，并品尝到新鲜的青岛啤酒。
博物馆附近还有一条被称为“啤酒一条街”的商业街，提供各种啤酒相关产品和餐饮服务。
- 下午：下午可以参观青岛的当代艺术中心和美术馆。
青岛的艺术氛围浓厚，有许多艺术展览和画廊，可以欣赏到来自世界各地的艺术作品。
此外，青岛还有一家以艺术为主题的咖啡店，提供独特的咖啡体验。
三、线路亮点1. 崂山景区的自然风光和历史文化遗迹，给旅行者带来不同的体验。
2. 青岛老城区的历史韵味和特色小吃，可以让旅行者感受到青岛的独特魅力。
第38卷第2期 唐山师范学院学报 2016年3月 Vol.38 No.2 Journal of Tangshan Normal University Mar. 2016──────────基金项目：国家社科基金项目（15BGL117），河北省社科基金项目（HB15GL026） 收稿日期：2014-10-16作者简介：康晓梅（1981-），女，河北沽源人，硕士，讲师，研究方向为生态旅游。
-113-易县旅游线路优化设计康晓梅（唐山师范学院 资源管理系，河北 唐山 063000）摘 要：旅游线路的开发水平、完善程度是影响旅游开发成败的关键因素。
在对旅游线路设计理论梳理的基础上，结合易县的旅游资源状况，对易县现有旅游线路进行调查。
并对其开发状况进行了评析，找到现有旅游线路中存在的问题。
同时将易县旅游线路进行了主推精品短线游、历史文化游、深度游、经济游、创新时尚游等优化设计。
关键词：易县；旅游线路；开发设计 中图分类号：F590文献标识码：A 文章编号：1009-9115(2016)02-0113-04DOI ：10.3969/j.issn.1009-9115.2016.02.034Exploit and Design of Tourism Routes in YixianKANG Xiao-mei(Department of Environmental Resources Management, Tangshan Normal University, Tangshan 063000, China)Abstract: The development and perfecting level of tourism routes emerged as crucial factors for the success of tourism region. Based on the theory of tourism routes designing and combined with Yixian’s tourism resources situation, this paper analyzes the present exploitation of tourism routes in Yixian. Some recommendations to Yixian’s tourism routes for its future improving, such as, Boutique short-term tour, historical and cultural tours, the depth of travel, economical travel, innovative fashion tour, was given.Key words: Yixian; tourism routes; exploit and design一个地区旅游线路的开发水平、完善程度及销售成功与否，最终会影响到该地区旅游开发的成败[1]。
毕业设计开题报告
计算机科学与技术
旅游线路优化设计
一、选题的背景、意义
随着科技的不断发展和进步，现在的计算机越来越趋向于智能化发展，未来将会出现许多智能的计算机，这些智能机器功能各异，能够满足人们对生活和应用的需求，一些现实问题可以在电脑上解决。
旅游线路优化也叫巡回旅行商问题（Traveling Salesman Proble- m,TSP），也称为货郎担问题[1-3]。
它是一个较古老的问题，最早可以追溯到1759年Euler 提出的骑士旅行问题。
货郎担问题可以解释为，一位推销员从自己所在城市出发，必须遍访所有城市且每个城市只能访问一次之后又返回到原来的城市，求使其旅行费用最小（或旅行距离最短）的路径。
1948年，由美国兰德公司推动，TSP成为近代组合优化领域的一个典型难题。
它是一个具有广泛应用背景和重要理论价值的组合优化问题。
TSP的搜索空间随着城市规模数n的增加而增大，这类组合优化问题称之为NP完全问题。
在如此庞大的搜索空间中寻求近似最优解，对于常规方法和现有的计算工具而言，存在着诸多的计算困难。
因此，借助遗传演化算法，模仿大自然界生物的繁殖、杂交及其变异的演化过程来解决TSP问题，显得非常必要。
基于以上原因，本人采用经典遗传算法理论及个体实数编码方法设计了此算法，试图进一步探索TSP组合优化问题的有效解决方案。
与其他的算法相比，遗传算法与之在本质上有着不同之处：遗传算是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。
旅游线路优化设计，能让旅客在遍历所有景点的情况下，让旅行的开销实现最小化。
二、研究的基本内容与拟解决的主要问题
本课题是设计现实旅游线路优化。
根据一个区域内全部景点的地理分布，以及各个景点之间的旅行开销，在实现所有景点遍历的前提下，达到旅行开销最小化。
鉴于传统搜索方法难以解决复杂和非线性问题的原因，要求在设计中运用遗传算法（GA）这一借鉴生物界自然选择和自然遗传机制的随机化搜索算法。
具体来说，本课题要研究的是如何运用遗传算法的相关知识来对一个区域的所有景点
进行排序，使得线路最短。
本系统要解决的主要问题：[4,5]
（1）初始化种群。
（2）选择。
（3）交叉。
（4）变异。
（5）终止。
三、研究的方法与技术路线、研究难点，预期达到的目标
1. 研究方法
主要指收集、鉴别、整理文献，并通过对文献的研究，形成对事实科学认识的方法。
该方法主要用于系统开发的前期。
首先，通过阅读大量遗传算法的文献和关于本实验的一些资料，结合现实进行对比看哪个比较简单，总结个步骤的基本功能及不足。
以此确定毕业设计的基本方法。
然后，根据相关文献，对程序进行需求分析和可行性分析，从而确定自己的研究方向和实现方法。
运用Java的面向对象思想将系统实现。
面向对象程序设计（OOP）就是使用对象进行程序设计，对象代表现实世界中可以明确标识的一个实体。
在windows操作系统平台下，运用Java的相关开发平台，把系统的功能设计出来，然后用Java的相关技术来实现。
2. 技术路线
技术路线图如下图所示。
遗传算法是通过借鉴生物界自然选择和自然遗传机制而产生的一种计算方法I与其他的优化算法一样，遗传算法也是一种迭代算法，从选定的初始解出发，通过不断地迭代，逐步改进当前解，直到最后搜索到最优解或满意解。
其迭代过程是从一组初始解（群体）出发，采用类似于自然选择和有性繁殖的方法，在继承原有优良基因的基础上生成具有更好性能的下一代解的群体，遗传算法的运算过程为：对给定问题，给出变量的编码方法，定义适应度函数。
①初始化。
令:t=0，给出交叉概率Pc,及变异概率Pm，随机生成M个个体作为初始群体P（0）；②个体评价。
计算P（t）中各个体的适应度；③选择。
对群体P（t）进行选择操作，得到中间群体；④交叉。
把交叉操作作用于中间群体。
⑤变异。
把变异操作作用于交叉之后所得到的群体，则得到第（t+1）代群体P（t+1）；⑥若没有到达终止条件是，则令
t=t+1，否则以进化过程中所得到的具有最大适应度的个体作为最优解，运算停止[6-8]。
1）初始化群体。
在初始化群体之前，需要确定变量的编码方法及适应度函数。
在遗传算法界有一个共识：旅行的二进制表达对TSP不是最适合的，这里以城市的遍历次序作为算法编码，即（i1,i1,i3…in）是{1，2，…n}的全排列。
2）个体适应度计算，计算个体的适应度，即与种群中某一个个体r相对应的哈密顿圈长的倒数。
3）比例选择操作。
具体执行过程为：①计算种群中所有个体的适应度总和；②计算每个个体的相对适应度大小，即各个个体咋选择中的概率；③使用模拟轮盘赌操作，来确定各个个体被选中的次数，得到中间群体。
4）交叉操作。
对选择操作得到的中间群体进行以下操作：①随机选择两个交叉点；②子代保持两交叉点之间的基因不变；③循环移动表中元素；④从表中除去父代已有的元素；⑤把表中元素复制到子代中。
5）变异操作。
在基因中随机的选取N个单位进行变异；再从基因中找出重叠的基因进行修改。
6）终止控制。
当基因适应度曲线达到平缓时终止。
技术路线图
3. 研究难点
遗传算法中运用到的主要的操作有三个：选择、交叉和变异[9,10]。
在选择的时候，要用到适应度函数，这个关系到染色体的优胜劣汰的选择，对种群进化有着很大的影响，而这函数确定是一个比较难的难点。
在交叉的时候，首先，如果它的区间适应度的中点与优良个体的很接近，那么这个个体的交叉概率是很大的。
其次，一个个体的交叉概率会很小如果评估优良个体的区别和评估一个种群的差别很大，这意味着在这些个体中有很大的离散度。
最后，随着种群的演化个体的交叉概率会很小。
种群演化的目的是确保在后面的演化阶段中算法的收敛。
由于种群的基因是按城市编号来编码的，所以在交叉的时候，编号会产生重复。
例如：
F0 1 2∣ 3 4 5 6∣7 8 F1 4 3∣ 2 1 5 6∣8 7
其子代会变成O0 1 2 2 1 5 6 7 8 O1 4 3 3 4 5 6 8 7
这部符合我们的城市遍历问题，所以要插入一段代码使得各基因不会重复。
在变异时，为了使基因不会产生重复，我们不能单个基因进行变异，起码要两个基因进行交叉变异。
在终止控制方面也是一个较难的问题，以代数来控制迭代次数比较武断，不能准确的控制，有可能还没有产生近视解就已经结束了。
所以我准备用适应度函数曲线来控制结束。
4. 预期目标
本系统要求实现旅游线路优化，使线路的总长度能得到最小。
四、论文详细工作进度和安排
第七学期第10周至第18周（2011年01月06日前）：文献检索和资料收集，完成毕业论文（设计）文献综述、开题报告和外文翻译；
第八学期第1周至第3周（2011年03月11日前）：撰写论文提纲，完成毕业论文（设计）初稿、需求分析和概要设计；
第八学期第4周至第12周（2011年05月13日前）：详细设计、系统调试、和毕业论文（设计）完成定稿；
第八学期第13周（2011年05月20日前）：完成应用软件系统的设计和毕业论文（设计）送指导老师和评阅老师评阅，准备答辩；
第八学期第14周：参加毕业论文（设计）答辩
五、主要参考文献
[1]周辉仁唐万生魏颖辉，基于GA的最小旅行时间的多旅行商问题研究，计算机应用研究，2009年第7期.
[2]陈国良,王煦法,庄镇泉:遗传算法及其应用，国防出版社，2001,2.
[3]周明,孙树栋：遗传算法原理及应用，国防科技出版社，1999,6.
[4]潘正君等：演化计算，清华大学出版社，广西科学技术出版社，1998.
[5]王正志，薄涛：进化计算，国防科技大学出版社，2000,11.
[6]米凯利维茨 ,译者周家驹: 演化程序――遗传算法和数据编码的结合,科学出版社,2001,1.
[7]玄光男程润伟于歆杰周根贵:遗传算法与工程优化,清华大学出版社,2004,1.
[8]De Jong K A.An Analyais of the Behavior of a Class of genetic Adaptive Systems:[Ph.D Dissertation]. Michigan:University of Michigan,1975.
[9]刘飞，遗传算法实现过程详解，《福建电脑》，2010年01期.
[10]RudolphC. Conergence properties of Canonical Genetic Algorithms[J].IEEET rans.Neural Networks,1994(1).。
