1、决给定的数据遗传算法的设计思想以遗传算法的思想去解决问题，即要在众多的城市路径中找到个最短的，我们模拟生物进化的程序，即遗传的方式，我们先以定的方式生成个初始化群体，为每个染色体计算评价函数，然后群体竞争选择，种群交叉种群变异，如此迭代下去直到迭代代数达到要求找到最短的路径。下面从遗传算法的具体方面来进行设计思想的分析算法设计目前，求解问题的较为常用的方法有二叉树描述法启发式搜索法最近邻法神经网络法模拟退火法遗传算法等。遗传算法是模拟生物在自然界中的遗传和进化过程而形成的种自适应全局概率搜索算法，具有良好的全局寻优能力，成为解决问题的有效方法之。二遗传编码遗传算法的编码时将待求问题的解的形式变换成遗传算法所面对的基本编码窜对象，以便于遗传运算。对于最短路径问题，其可行解的形式般为结点下标联结成的数字串，因此在遗传算法中的编码方式般为符号编码。具体可以分为以下几种近邻编码序编码将得到的城市放在城市列表中城市的索引号往后移位图个表现轮盘赌游戏选择的图标，在这个轮盘中可以被选择的数是。圆弧中的那些数字对应的是事物被选择中的可能性。程序的运行演示运行，界面如图所示。图程序运行界面选择城市坐标文件，界面如图所示。图打开打开文件对话框测试运行测试在程序设计阶段有两个时期，通常在编写每个模块后做单元测试，另个时期是对程序的综合测试。模块测试在模块测试时我们主要从以下几个方面考虑模块接口局部数据结构重要执行通道出错处理通道影响上述方面的边界条件。测试时进行代码审查，从数据类型，变量声明，数据结构进行审查，然后进行功。
2、，通过有目的有步骤地操纵，根据观察记录测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动。主要目的在于说明各种自变量与个因变量的关系。定量分析法在科学研究中，通过定量分析法可以使人们对研究对象的认识进步精确化，以便更加科学地揭示规律，把握本质，理清关系，预测事物的发展趋势。定性分析法定性分析法就是对研究对象进行质的方面的分析。具体地说是运用归纳和演绎分析与综合以及抽象与概括等方法，对获得的各种材料进行思维加工，从而能去粗取精去伪存真由此及彼由表及里，达到认识事物本质揭示内在规律。跨学科研究法运用多学科的理论方法和成果从整体上对课题进行综合研究的方法，也称交叉研究法。科学发展运动的规律表明，科学在高度分化中又高度综合，形成个统的整体。据有关专家统计，现在世界上有多种学科，而学科分化的趋势还在加剧，但同时各学科间的联系愈来愈紧密，在语言方法和些概念方面，有日益统化的趋势。个案研究法个案研究法是认定研究对象中的特定对象，加以调查分析，弄清其特点及其形成过程的种研究方法。个案研究有三种基本类型个人调查，即对组织中的个人进行调查研究团体调查，即对个组织或团体进行调查研究问题调查，即对个现象或问题进行调查研究。功能分析法功能分析法是社会科学用来分析社会现象的种方法，是社会调查常用的分析方法之。它通过说明社会现象怎样满足个社会系统的需要即具有怎样的功能来解释社会现象。数量研究法数量研究法也称统计分析法和定量分析法，指通过对研究对象的规模速度范围程度等数量关系的分析研究，认识和揭示事物间的相互关系变化规。
3、供规律性的知识。调查法中最常用的是问卷调查法，它是以书面提出问题的方式搜集资料的种研究方法，即调查者就调查项目编制成表式，分发或邮寄给有关人员，请示填写答案，然后回收整理统计和研究。观察法观察法是指研究者根据定的研究目的研究提纲或观察表，用自己的感官和辅助工具去直接观察被研究对象，从而获得资料的种方法。科学的观察具有目的性和计划性系统性和可重复性。在科学实验和调查研究中，观察法具有如下几个方面的作用扩大人们的感性认识。启发人们的思维。导致新的发现。实验法实验法是通过主支变革控制研究对象来发现与确认事物间的因果联系的种科研方法。其主要特点是第主动变革性。观察与调查都是在不干预研究对象的前提下去认识研究对象，发现其中的问题。而实验却要求主动操纵实验条件，人为地改变对象的存在方式变化过程，使它服从于科学认识的需要。第二控制性。科学实验要求根据研究的需要，借助各种方法技术，减少或消除各种可能影响科学的无关因素的干扰，在简化纯化的状态下认识研究对象。第三，因果性。实验以发现确认事物之间的因果联系的有效工具和必要途径。文献研究法文献研究法是根据定的研究目的或课题，通过调查文献来获得资料，从而全面地正确地了解掌握所要研究问题的种方息来研究系统功能的种科学研究方法。美国数学通讯工程师生理学家维纳认为，客观世界有种普遍的联系，即信息联系。当前，正处在信息革命的新时代，有大量的信息资源，可以开发利用。信息方法就是根据信息论系统论控制论的原理，通过对信息的收集传递加工和整理获得知识，并应用于实践，以实现新的目标。信息方法。
4、律和发展趋势，借以达到对事物的正确解释和预测的种研究方法。模拟法模型方法模拟法是先依照原型的主要特征，创设个相似的模型，然后通过模型来间接研究原型的种形容方法。根据模型和原型之间的相似关系，模拟法可分为物理模拟和数学模拟两种。探索性研究法探索性研究法是高层次的科学研究活动。它是用已知的信息，探索创造新知识，产生出新颖而独特的成果或产品。信息研究方法信息研究方法是利用理决策变量的种编码形式，使得我们可以借鉴生物学中的染色体和基因的概念，可以模仿自然界生物的遗传和进化机理，也使得我们能够方便地应用遗传操作算子。遗传算法直接以适应度作为搜索信息，无需导数等其它辅助信息。二关于问题的简介问题又称为货郎担问题旅行商问题，是出现在许多应用中的个组合优化问题。该问题可简单的描述为已知个城市各城市间的相对距离，旅行商从个城市出发访问每个城市次且仅次，最后回到出发城市，怎样安排才使其所走路线最短。是个典型的优化组合问题，它需要求出旅行商从城市出发经过所有城市所走路程的最短路径，其可能的路径数与城市个数成指数关系增长。用图论的术语来说，假设有个图其中是顶点集，是边集，设是由顶点与顶点间的距离所组成的距离矩阵，就是求出条通过所有顶点且每个顶点通过次的最短路径的哈密尔顿回路。通常说的都指对称型的。若对于个城市，的个访问顺序为其中∈且记。则数学模型可以描述为公式。三本论文的研究内容本次设计的研究内容包括用写出基于遗传算法解决问题的核心程序，本系统用的是两点交叉法和两点区间随机排序的变异法用写出个界面来调用所写的遗传算法程序解。
5、用数学工具对研究对象进行系列量的处理，从而作出正确的说明和判断，得到以数字形式表述的成果。科学研究的对象是质和量的统体，它们的质和量是紧密联系,质变和量变是互相制约的。要达到真正的科学认识，不仅要研究质的规定性，还必须重视对它们的量进行考察和分析，以便更准确地认识研究对象的本质特性。数学方法主要有统计处理和模糊数学分析方法。思维方法思维方法是人们正确进行思维和准确表达思想的重要工具，在科学研究中最常用的科学思维方法包括归纳演绎类比推理抽象概括思辩想象分析综合等，它对于切科学研究都具有普遍的指导意义。系统科学方法世纪，系统论控制论信息论等横向科学的迅猛发展，为发展综合思维方式提供了有力的手段，使科学研究方法不断地完善。而以系统论方法控制论方法和信息论方法为代表的系统科学方法，又为人类的科学认识提供了强有力的主观手段。它不仅突破了传统方法的局限性，而且深刻地改变了科学方法论的体系。这些新的方法，既可以作为经验方法，作为获得感性材料的方法来使用，也可以作为理论方法，作为分析感性材料上升到理性认识的方法来使用，而且作为后者的作用比前者更加明显。它们适用于科学认识的各个阶段，因此，我们称其为系统科学方法文献研究法被子广泛用于各种学科研究中。其作用有能了解有关问题的历史和现状，帮助确定研究课题。能形成关于研究对象的般印象，有助于观察和访问。能得到现实资料的比较资料。④有助于了解事物的全貌。实证研究法实证研究法是科学实践研究的种特殊形式。其依据现有的科学理论和实践的需要，提出设计，利用科学仪器和设备，在自然条件下。
6、，并对我开发的程序给予了肯定和建议，使得我的设计能够不断得到完善。其次，在毕业设计期间，同组同学的鼓励和他们对课题设计的积极态度给了我很大帮助，在此对他们致以诚挚的谢意。最后，对于引用和学习的那些著作和论文的作者也非常感谢，这些前辈们的成果使得我受益匪浅，让我可以站在巨人的肩上，利用前辈们的成果使得我的程序可以顺利地完成。毕业论文研究方法汇总调查法调查法是科学研究中最常用的方法之。它是有目的有计划有系统地搜集有关研究对象现实状况或历史状况的材料的方法。调查方法是科学研究中常用的基本研究方法，它综合运用历史法观察法等方法以及谈话问卷个案研究测验等科学方式，对教育现象进行有计划的周密的和系统的了解，并对调查搜集到的大量资料进行分析综合比较归纳，从而为人们提供规律性的知识。调查法中最常用的是问卷调查法，它是以书面提出问题的方式搜集资料的种研究方法，即调查者就调查项目编制成表式，分发或邮寄给有关人员，请示填写答案，然后回收整理统计和研究。观察法观察法是指研究者根据定的研究目的研究提纲或观察表，用自己的感官和辅助工具去直接观察被研究对象，从而获得资料的种方法。科学的观察具有目的性和计划性系统性和可重复性。在科学实验和调查研究中，观察法具有如下几个方面的作用扩大人们的感性认识。启发人们的思维。导致新的发现。实验法实验法是通过主支变革控制研究对象来发现与确认事物间的因果联系的种科研方法。其主要特点是第主动变革性。观察与调查都是在不干预研究对象的前提下去认识研究对象，发现其中的问题。而实验却要求主动操纵实验条件，人。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
基于遗传算法的tsp问题研究毕业设计论文
