{"title":"nk模型中的遗传熵算法","authors":"Chang-Yong Lee, S. Han","doi":"10.1109/ICEC.1997.592263","DOIUrl":null,"url":null,"abstract":"A new combinatorial optimization algorithm, genetic entropic algorithm, is proposed. To test the algorithm, we adopt the NK model and compare the performances of the genetic entropic algorithm with those of the conventional genetic algorithm. The higher the K value, the better this algorithm performs. The characteristics of this algorithm together with the difference between two algorithms are discussed.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Genetic-entropic algorithm in NK-model\",\"authors\":\"Chang-Yong Lee, S. Han\",\"doi\":\"10.1109/ICEC.1997.592263\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A new combinatorial optimization algorithm, genetic entropic algorithm, is proposed. To test the algorithm, we adopt the NK model and compare the performances of the genetic entropic algorithm with those of the conventional genetic algorithm. The higher the K value, the better this algorithm performs. The characteristics of this algorithm together with the difference between two algorithms are discussed.\",\"PeriodicalId\":167852,\"journal\":{\"name\":\"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-04-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEC.1997.592263\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEC.1997.592263","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new combinatorial optimization algorithm, genetic entropic algorithm, is proposed. To test the algorithm, we adopt the NK model and compare the performances of the genetic entropic algorithm with those of the conventional genetic algorithm. The higher the K value, the better this algorithm performs. The characteristics of this algorithm together with the difference between two algorithms are discussed.