论文部分内容阅读
TSP问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题，提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制，提高算法的求解性能。经过对TSP问题求解的实验。本文算法得到了很好的效果。
基于改进遗传算法的TSP问题求解
【摘 要】
：
TSP问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题，提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制，提高算法
【机 构】
：
安徽省招生办公室,安徽省广电局行管中心
【出 处】
：
安徽建筑工业学院学报(自然科学版)
【发表日期】
：
2003年4期
其他文献
介绍了一种采用射频识别技术、微电子技术、计算机技术和IC卡技术,实现了远距离非接触IC卡门禁考勤管理系统,其有效读写距离达到100cm～150cm.本系统不仅能对企事业单位的工作
《新课程标准》强调“以人为本”的教育理念，要求教师在教育过程中，以学生为中心，充分体现学生的主动性，引导学生自主地学习。所谓自主地学习，即：通过学生的自发活动，最大限度地发挥其主观能动性，发现自己优势的学习。那么，我们怎样才能整合现代教育技术和小学英语教学，来提高学生的英语自主学习能力呢？ 一、动感与趣味——要我学变我要学 调动学生的自主学习意识也就是尽可能的培养学生的英语学习兴趣。利用现代教
教学内容： 复习A到H部分内容 教学目标： 1、复习本单元所学的单词。 2、能正确地运用对话中的日常交际用语.进一步掌握句型Let’s go by taxi. How do we go there？Are you free now？How do we go there？并会运用。 3、能听懂，会说，会读，和会写句型Is this… for….？及其回答Yes，it is ./No，it
兴趣是一个人对某种事物或活动的喜好情绪，是对认识的主体所抱着的好奇和满意的程度，是主动积极地参与活动的一种心理特征。兴趣在教学实践中的作用和意义很大：它可以维护学习的方位定向，克服学生在前进途中的懒散、泄气、沮丧、厌烦等不健康的情绪，增强战胜困难的信心和勇气，产生自强不息。一往无前的奋斗精神。就课堂教学来说，兴趣是学生学好当堂知识的巨大动力。学生对学习是否有兴趣，直接关系到这堂课的成败。教与学是师
随着科学技术的发展，在农村小学英语教学中利用班班通和游戏激发小学生的兴趣更为直观、有效。同时把多媒体教学引入英语课堂是英语教学发展的趋势和必然，那么我们又如何在小学
本文对笔者曾撰文[1]推出的Poisson分布高阶矩的几个定理作进一步的研究,给出几个推论.
一个良好的班级，需要师生之间有良好的沟通。教师与孩子之间缺少沟通，就会造成孩子与老师之间的距离越来越疏远，也同时造成了师生之间的不和谐。其实幼儿是很希望与教师进行沟通，在相互沟通的时候，幼儿能够感受到教师对他的关注和对他的在乎，让幼儿能感受到自己的重要性，和一种被充分的接纳感，并且感受到教师对他的喜欢、关心和在乎，从而得到一种愉快的安全感。这种积极的情绪体验，有助于幼儿保持活泼、开朗的情绪，增强对
培养学生探究学习的能力是科学课的一个非常重要的任务，而实验在科学教学中起着重要的作用，它直接影响着教学效率的提高，影响儿童的学习效果。本人在科学实验过程中，从课前----课堂----课后三个阶段的整体优化入手，借助有效的实验操作和实验活动，培养学生实验的能力。 一、课前准备 激发探究欲望 1、认真制定教学目标 教学目标是组织实施教学活动的指南，也是一节有效课的归宿。确定教学目标，一要全面，二
一、改变思维方式，鼓励学生大胆提问 在与人的交往中，我们可以发现越是年龄小的孩子，问题就越多，老是喜欢缠着大人问这问那，表现出对各种事物与现象的好奇。而进入学校后，课堂变的静悄悄。 爱因斯坦、哥白尼等之所以能成为一个伟大的科学家，一个突出的特点是爱提问和怀疑，因此才有了相对论和“日心说”等重大的科学发现。因此，教师应当向学生讲明主动提出问题的好处，举一些名人善思好问而取得成就的例子，为学生提供