{"title":"新的模拟退火算法","authors":"P.R.S. Mendonca, L. Calôba","doi":"10.1109/ISCAS.1997.621454","DOIUrl":null,"url":null,"abstract":"This paper introduces a new class of D-dimensional density probability functions to be used in Simulated Annealing algorithms and derives an appropriate cooling schedule that is proved to be inversely proportional to a previously chosen power n of time. This generates a new algorithm, the nFast Simulated Annealing (nFSA), from which the Fast Simulated Annealing (FSA) is a particular case. As will be shown, this new algorithm achieves results with an accuracy that increases with n, at the expense of an initial convergence speed that decreases with n. This drawback is solved by the use of an adaptive algorithm, the Adaptive nFast Simulated Annealing (AnFSA), where the parameter n starts at small value, producing a fast initial convergence, and is raised as the algorithm runs, finding global minima points quickly and with great accuracy.","PeriodicalId":68559,"journal":{"name":"电路与系统学报","volume":"36 6 1","pages":"1668-1671 vol.3"},"PeriodicalIF":0.0000,"publicationDate":"1997-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"New simulated annealing algorithms\",\"authors\":\"P.R.S. Mendonca, L. Calôba\",\"doi\":\"10.1109/ISCAS.1997.621454\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces a new class of D-dimensional density probability functions to be used in Simulated Annealing algorithms and derives an appropriate cooling schedule that is proved to be inversely proportional to a previously chosen power n of time. This generates a new algorithm, the nFast Simulated Annealing (nFSA), from which the Fast Simulated Annealing (FSA) is a particular case. As will be shown, this new algorithm achieves results with an accuracy that increases with n, at the expense of an initial convergence speed that decreases with n. This drawback is solved by the use of an adaptive algorithm, the Adaptive nFast Simulated Annealing (AnFSA), where the parameter n starts at small value, producing a fast initial convergence, and is raised as the algorithm runs, finding global minima points quickly and with great accuracy.\",\"PeriodicalId\":68559,\"journal\":{\"name\":\"电路与系统学报\",\"volume\":\"36 6 1\",\"pages\":\"1668-1671 vol.3\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-06-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"电路与系统学报\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCAS.1997.621454\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"电路与系统学报","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/ISCAS.1997.621454","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This paper introduces a new class of D-dimensional density probability functions to be used in Simulated Annealing algorithms and derives an appropriate cooling schedule that is proved to be inversely proportional to a previously chosen power n of time. This generates a new algorithm, the nFast Simulated Annealing (nFSA), from which the Fast Simulated Annealing (FSA) is a particular case. As will be shown, this new algorithm achieves results with an accuracy that increases with n, at the expense of an initial convergence speed that decreases with n. This drawback is solved by the use of an adaptive algorithm, the Adaptive nFast Simulated Annealing (AnFSA), where the parameter n starts at small value, producing a fast initial convergence, and is raised as the algorithm runs, finding global minima points quickly and with great accuracy.