中国重要会议论文全文数据库
  关闭
蚁群算法与遗传算法的混合算法  
   CAJ下载 PDF下载
【会议录名称】 第二十六届中国控制会议论文集 , 2007 年
Proceedings of the 26th Chinese Control Conference
【作者】 高尚; 江新姿; 汤可宗;
【英文论文作者】 Gao Shang 1; 2; Jiang Xinzi1; Tang Kezong 1 1.School of Electronics and Information; Jiangsu University of Science and Technology; Zhenjiang 212003; P.R.China2.Provincial Key Laboratory of Computer Information Processing Technology; Soochow University; Suzhou 215006; P.R.China;
【作者单位】 江苏科技大学电子信息学院; 苏州大学江苏省计算机信息处理技术重点实验室;
【会议名称】 第二十六届中国控制会议
【英文会议名称】 The 26th Chinese Control Conference
【会议地点】 中国湖南张家界
【主办单位】 中国自动化学会控制理论专业委员会(Technical Committee on Control Theory,Chinese Association of Automation)
【学会名称】 中国自动化学会控制理论专业委员会
【主编】 程代展、吴敏
【关键词】 蚁群算法; 遗传算法; 旅行商问题;
【英文论文关键词】 Ant Colony Algorithm; Genetic Algorithm; Traveling Salesman Problem;
【论文摘要】 根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法。首先由遗传算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解后,再经过遗传算法的交叉、变异操作,得到更有效的解。与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,16种混合算法效果都比较好,其中交叉策略B和变异策略B的混合算法效果最好。
【英文论文摘要】 By use of the properties of ant colony algorithm and genetic algorithm,a hybrid algorithm is proposed to solve the traveling salesman problems.First,it adopts genetic algorithm to give information pheromone to distribute.Second,it makes use of the ant colony algorithm to get several solutions through information pheromone accumulation and renewal.Finally,by using across and mutation operation of genetic algorithm,the effective solutions are obtained.Compare with the simulated annealing algorithm,the standar...
【基金】 江苏省计算机信息处理技术重点实验室开放课题; 江苏省青蓝工程项目资助
【更新日期】 2012-01-05

xxx
【读者推荐文章】中国期刊全文数据库 中国重要报纸全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   自动化基础理论
    人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号