混沌遗传模拟退火混合算法

2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009) Pub Date : 2009-11-01 DOI:10.1109/GSIS.2009.5408146

X. Bai, H.M. Yang, L.T. Li, H.Y. Shu

{"title":"混沌遗传模拟退火混合算法","authors":"X. Bai, H.M. Yang, L.T. Li, H.Y. Shu","doi":"10.1109/GSIS.2009.5408146","DOIUrl":null,"url":null,"abstract":"On the basis of analyzing the major advantages and disadvantages of the chaos, genetic and simulated annealing algorithms, the chaos genetic simulated annealing hybrid algorithm is presented according to the complementary advantages strategy. The basic thought is initializing the initial population of genetic algorithm with chaos variables, and then calculating by genetic simulated annealing method, at last adding a disturbance to the chromosomes whose fitness are smaller with the chaos method. The result indicates that the algorithm has strong global searching capability and quick speed on converging to the optimal solution.","PeriodicalId":294363,"journal":{"name":"2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009)","volume":"2 1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A chaos genetic simulated annealing hybrid algorithm\",\"authors\":\"X. Bai, H.M. Yang, L.T. Li, H.Y. Shu\",\"doi\":\"10.1109/GSIS.2009.5408146\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"On the basis of analyzing the major advantages and disadvantages of the chaos, genetic and simulated annealing algorithms, the chaos genetic simulated annealing hybrid algorithm is presented according to the complementary advantages strategy. The basic thought is initializing the initial population of genetic algorithm with chaos variables, and then calculating by genetic simulated annealing method, at last adding a disturbance to the chromosomes whose fitness are smaller with the chaos method. The result indicates that the algorithm has strong global searching capability and quick speed on converging to the optimal solution.\",\"PeriodicalId\":294363,\"journal\":{\"name\":\"2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009)\",\"volume\":\"2 1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GSIS.2009.5408146\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GSIS.2009.5408146","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

在分析混沌、遗传和模拟退火算法主要优缺点的基础上，根据优势互补策略提出了混沌遗传模拟退火混合算法。其基本思想是用混沌变量初始化遗传算法的初始种群，然后用遗传模拟退火法进行计算，最后用混沌法对适应度较小的染色体进行扰动。结果表明，该算法具有较强的全局搜索能力，收敛到最优解的速度较快。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A chaos genetic simulated annealing hybrid algorithm

On the basis of analyzing the major advantages and disadvantages of the chaos, genetic and simulated annealing algorithms, the chaos genetic simulated annealing hybrid algorithm is presented according to the complementary advantages strategy. The basic thought is initializing the initial population of genetic algorithm with chaos variables, and then calculating by genetic simulated annealing method, at last adding a disturbance to the chromosomes whose fitness are smaller with the chaos method. The result indicates that the algorithm has strong global searching capability and quick speed on converging to the optimal solution.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009)

自引率

0.00%

发文量