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

来源 :第九届全国数学建模教学与应用会议 | 被引量 : 0次 | 上传用户:yjszf22222222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对传统的遗传算法进行了改进.初始种群通过改良圈算法求得;在遗传交叉中,以"门当户对"原则,进行个体的配对,利用混沌序列确定交叉点的位置;并采用混沌序列进行变异.最后应用改进的遗传算法对TSP问题进行求解,验证了改进的遗传算法效率更高.
其他文献
结合内转换电子Mossbauer谱(CEMS)和微磁学模拟对直径为60nm和300nm的铁纳米线阵列进行了端面磁矩分布鞋的研究.内转换电子Mossbauer谱观察表明,位于纳米线阵列端面,磁矩偏离
产品质量是企业的生命线,售后服务是产品质量的观测点。本文论述了如何用好售后服务的数据是现代企业管理的重要问题之一。
教和学是最能影响教学质量的关键因素。因为学校的教学活动是学生与教师 的双边活动。理论上讲,在整个教学质量评价体系中,与教师自评、同行评教、 专家评教相比较,学生评教是最
2003年至2005年8月我们完成了李大潜院士在教育部教改立项"将数学建模思想和方法融入大学数学主干课程教学中的研究与试验"的子项目课题-----高等数学教材改革(编号283B01071
参加数学建模竞赛是一项系统工程,它要求每个参赛队员除了要担负起本身的职责外,更重要的应具有团结协作、共同作战的精神.计算机专业学生在参加数学建模时,应具有良好的数学
本文运用Shapley值分析了税收合作联盟进行群体决策的过程中,各成员不同联合对博弈结局的影响,并确定了参与人在合作中的利益分配.建立了防止税收腐败的联盟的值模型(通过制
致密砂岩气藏毛细管自吸诱发的水相圈闭损害、水淹和水锥等严重制约致密砂岩气藏的勘探成功率和开发经济效益.以鄂尔多斯北部大生地气田致密砂岩为例,研究了初始含水饱和度、
基于等效椭球流思想,将由于水平井生产产生的压降分为二维区域和三维区域,将描述原油渗流的Lalace方程化成椭球坐标系和椭圆坐标系下的表达形式,并求出了球坐标系和柱坐标系
宝浪油田属于低孔低渗和低孔特低渗碎屑岩油藏,储层整体物性差三工河组部分储层岩石的相对渗透率曲线在含水饱和度大于60%后,随着含水饱和度的增加,水相渗透率降低。为了解释
结合长庆油田沿河湾区块这一典型的特低渗透油田,应用了Computer Modelling Group Ltd.(CMGL)公司出品的CMG数值模拟软件IMEX模块,利用数值模拟的方法对理想均值地层渗透率为