遗传算法算子在TSP中的应用

来源 :2005年昆明理工大学研究生学术交流年会 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  遗传算法是求解TSP问题的有效方法之一,然而算法本身存在“早熟”现象。本文讨论了经典遗传算法三种算子的作用,分析了“早熟”现象产生的原因是群体染色体有局部相似特征,基因信息单一,由此提出一种递减变异算子,使算法有效克服“早熟”,且有利于提高TSP问题解的质量。
其他文献
  怒江开发,势在必行,问题的关键在于怎样开发,以及在开发中对周围的生态环境怎样做到“在开发中主动保护,在保护中积极开发”,笔者认为应把良性循环经济的理念运用到怒江开发过
  主要讨论了基于格矢量量化的数字水印技术,描述了该数字水印系统的一般框架,介绍了具体的算法流程,并得出了实验结果。实验证实,该算法对JPEG压缩、缩放,以及高斯噪声和中值滤
就小学阶段的学生而言,语文对其来说是比较枯燥的,在传统教学模式下,教师大多是灌输式教学,忽略学生主动性发挥,时间一长,学生难免觉得无聊,甚至产生抗拒感.对此,教师有必要
  目前司法界及理论界对环境侵权民事案件属特殊侵权案件及实行举论责任倒置的证明责任方面已达成共识和一致,但由于法律规定本身的缺陷或法律规定相互之间的矛盾,使得在司法
  运用动力系统分支理论研究了(2+1)-维Gardner方程的孤立波和扭子波的分支,给出了不同参数空间的分支集和相图以及孤立波和扭子波解的存在条件。
■物业公司应该在开发商和业主之间起到润滑剂的作用。■现在物业市场到了回归平平淡淡的时候了。■SMSP是国际化卓越管理模式、标准、流程和体系的有力保证。 ■ The prope
在来华留学生规模逐渐扩大的大背景下,如何将中华优秀传统文化融入思想道德教育非常关键.本研究主要分析中华优秀传统文化在来华留学生思想道德教育中的意义,并基于留学生思
  在复杂的决策环境下,集值信息是不可避免的,在此情况下,专家往往也能给出满意的决策。从集值信息系统中提取有用的规则,用于增强智能系统的知识库,具有实际意义。粗集是处理不
小学语文教学中的重要部分就包括了古诗词教学,所以应该加强培养小学生古诗词背诵能力,使学生了解古诗词中的内涵,提高学生文字应用水平和理解能力.但是由于古诗词晦涩难懂,
传统民俗文化教育是我国民族文化教育中的重要拼图之一,将其融入到小学语文教学中去,能够增加小学生对传统民俗文化的认同和喜爱.随着新课改的推进,当前的小学语文教学愈发重