【摘 要】
：
旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解。但基本遗传算法在解决旅行商问题时效率不高,并且
论文部分内容阅读
旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解。但基本遗传算法在解决旅行商问题时效率不高,并且容易陷于局部最优解。为了解决这一问题,提出了一种改进的遗传算法。文章首先对旅行商问题进行了描述,对遗传算法进行了介绍,对其中的个体选择、交叉算法等重要因素做了一定地改进。最后,用一个简单的实例对基本遗传算法和改进的遗传算法进行了比较,发现改进的遗传算法在解决旅行商问题上的效率问题上有了一定的提高。
其他文献
当前,高职院校的传统生源在急剧减少,而生源减少会加剧高职的竞争和淘汰。在这种严峻的形势下,高职院校当进一步加强专业建设和课程改革的力度,努力形成人才培养的特色与优势
本文讨论了项目教学法的定义、特点和判断条件,然后讨论了实施项目教学法的步骤,并结合典型实例进行了阐述。对在五年制高职计算机专业中实践性较强的课程实施项目教学具有一
MOHO是典型的绿色办公方式,而它的支持环境就是计算机＋宽带网络。本文从一般的MOHO（并非特殊行业、特殊应用）实例说明当前国内宽带网络（指小区宽带、固网宽带和无线宽带）的性能、
随着经济建设的发展，工频交流焊机和工频整流焊机的应用越来越广泛，但此类焊机负载持续率低，空载电压高，既存在安全隐患，又造成大量电能的浪费。本文依托单片机控制技术，对工频焊机
对目前医学院校学生计算机基础应用能力的状况进行分析。介绍了在《计算机应用基础》课程的理论教学中,学习兴趣的培养、教学内容的选择、教学方法的采用以及在实验教学中应
基于工作过程导向的教学方法是指从典型的工作任务出发，按工作环节和工作岗位分解教学过程，实现教做学一体化。高职教育培养对象是综合性的应用人才，因此特别强调工作技能的培养
Word是办公自动化中最常用的软件之一,其中有些功能平时不容易注意到,但通过结合实践的应用开发,可以在期刊管理流程中发挥重要的作用。本文通过对Word中＂邮件合并＂功能的开发,
介绍了微型计算机故障诊断的基本原则，三种快速定位的方法和开机无反应、开机时显示器无信号、BIOS设置不能保存、开机时检测不到光驱或者检测失败、开机时检测不到硬盘或检测
自20世纪80年代以来,我国在职业教育的人才培养模式上不断地研究、探索和创新。当前在全面推进高职教育内涵建设的新形势下,积极探索基于能力本位的专业人才培养方案。本文就
在教学工作中,使用计算机辅助试卷编制已经成为常态。制作电子试卷关键是＂驱动插图＂和运用＂图形工具＂。＂驱动插图＂具体操作包括拍摄、裁剪、加工和调节图片大小、设置图片版式等环