【摘 要】
：
为了解决旅行商(TSP)不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用"排列法"来初始化种群;并设计了两种染色
【机 构】
：
辽宁工程技术大学软件学院,中共鞍山市委党校
【出 处】
：
辽宁工程技术大学学报(自然科学版)
【基金项目】
：
辽宁省教育厅基金资助项目(2009A350)
论文部分内容阅读
为了解决旅行商(TSP)不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用"排列法"来初始化种群;并设计了两种染色体操作算子:顺序交换算子和合法交叉算子,保证了种群在进化过程中染色体的合法性;在种群进化选择方面,设计了一个新的更加仿生的选择算子——"灾难算子",并与经典算法的"轮盘赌"选择法相结合,作为改进算法的选择算子,进一步提高了算法的收敛速度。实验表明,改进后的遗传算法能更准确地找到最优解。
其他文献
目的:观察吸烟者小气道中Clara细胞形态和功能的改变,了解Clara细胞在吸烟所致肺部损伤中的作用.方法:收集手术肺组织标本54例,免疫组织化学法观察小气道中Clara细胞分布及所
<正>公共艺术是环境艺术的重要组成部分,也是地区文明程度的重要标志。公共艺术既可以美化环境、丰富人们的精神文化生活,为公众提供平等自由参与的空间,还可以宣扬民族精神,
时间的推移经济社会的迅速发展、人们的收入以及生活水平的慢慢改善,居民的旅游热潮日益高涨,与旅游相关的经济持续增长,全国上下很多地方都在积极应对这个旅游业发展的大发