基于混沌遗传算法的TSP问题求解

来源 :第九届全国数学建模教学与应用会议 | 被引量 : 0次 | 上传用户:youi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对传统的遗传算法进行了改进.初始种群通过改良圈算法求得;在遗传交叉中,以"门当户对"原则,进行个体的配对,利用混沌序列确定交叉点的位置;并采用混沌序列进行变异.最后应用改进的遗传算法对TSP问题进行求解,验证了改进的遗传算法效率更高.
其他文献
目的:比较甘氨双唑钠与顺铂在鼻咽癌放疗中的增敏作用。方法:将2008年1月-2010年6月于我院进行治疗的58例鼻咽癌患者随机均分为A、B组,2组分别在放疗的同期采用甘氨双唑钠或
在新的形势下,高等包装教育院校应该大力加强包装工程专业大学生社会实践活动。我们要认真分析此项工作的重要意义、现存的主要问题以及对育人效果的影响,在理论上做好探索,在实
在学校的各个科目的教学中,历史课无疑地占有一定重要的地位。它不仅是以一定的历史事实来武装学生,而且揭示了人类社会发展的规律,使学生了解到人类一定向着什么方向发展。
目的:比较不同产地金银花与山银花中主要成分含量的差异.方法:采用高效液相色谱(HPLC)-紫外扫描(UV)法测定不同产地金银花和山银花中绿原酸和木犀草苷的含量;采用HPLC-蒸发光
目的通过研究共轭亚油酸(conjugated linoleic acid,CLA)对饮食诱导肥胖大鼠解偶联蛋白2(uncoupling protein 2,UCP2)基因表达的影响,探讨CLA降低体重、体脂作用的机制。方法
针对2005年黑龙江省以及吉林省部分高校大学生建模竞赛的A题"学生评教的数据处理与分析",本文首先分析了哈尔滨工业大学参赛学生的答卷情况,重点总结了分析与处理数据的统计
本文从分析当前包装教育存在的问题着手,提出一系列教育改革人才培养方案。包装教育存在的问题有学生“艺术”和“工程”脱节;当前包装教育课程设置单一,缺乏独立完善的包装教育
会议
高考作文网上阅卷的核心问题之一是如何确定考生成绩的取分函数,它将直接影响作文网上阅卷的科学性与对考生的公平性.本文在2002年宁夏高考作文网上阅卷成绩的现场数据基础上
本文针对现有两种类型反射镜在的性能上的缺陷及应用上的局限性,详细阐述了一维光子晶体理论,在这些理论之上提出了精确设计一维光子晶体全向反射镜的方法。采用此方法设计了中
会议
本文首次提出了我国高校排课中的合班工作对于排课的影响问题,建立了优化合班问题的数学模型,它是一个非线性的整数规划问题.本文将集中讨论二维合班问题.