{"title":"健身景观中上位相互作用的建模","authors":"Xiaobo Hu, G. Greenwood, S. Ravichandran","doi":"10.1109/CEC.2000.870743","DOIUrl":null,"url":null,"abstract":"The NK model introduced by Kauffman (1993) has been widely accepted as a formal model of rugged fitness landscapes. It is shown that the NK model is incapable of accurately modeling an important class of combinatorial optimization problems. Most notable is the limitation in modeling the epistatic relationships that exist in many real-world constrained optimization problems. In addition to introducing a new method of graphically depicting all high dimension fitness landscapes, an extension to the NK model is proposed.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Modeling epistatic interactions in fitness landscapes\",\"authors\":\"Xiaobo Hu, G. Greenwood, S. Ravichandran\",\"doi\":\"10.1109/CEC.2000.870743\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The NK model introduced by Kauffman (1993) has been widely accepted as a formal model of rugged fitness landscapes. It is shown that the NK model is incapable of accurately modeling an important class of combinatorial optimization problems. Most notable is the limitation in modeling the epistatic relationships that exist in many real-world constrained optimization problems. In addition to introducing a new method of graphically depicting all high dimension fitness landscapes, an extension to the NK model is proposed.\",\"PeriodicalId\":218136,\"journal\":{\"name\":\"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2000-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2000.870743\",\"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 the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2000.870743","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modeling epistatic interactions in fitness landscapes
The NK model introduced by Kauffman (1993) has been widely accepted as a formal model of rugged fitness landscapes. It is shown that the NK model is incapable of accurately modeling an important class of combinatorial optimization problems. Most notable is the limitation in modeling the epistatic relationships that exist in many real-world constrained optimization problems. In addition to introducing a new method of graphically depicting all high dimension fitness landscapes, an extension to the NK model is proposed.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
