{"title":"用局部最优变换处理尖锐脊","authors":"T. Glasmachers","doi":"10.1145/2576768.2598215","DOIUrl":null,"url":null,"abstract":"A particular strength of many evolution strategies is their invariance against strictly monotonic and therefore rank-preserving transformations of the objective function. Their view onto a continuous fitness landscape is therefore completely determined by the shapes of the level sets. Most modern algorithms can cope well with diverse shapes as long as these are sufficiently smooth. In contrast, the sharp angles found in level sets of ridge functions can cause premature convergence to a non-optimal point. We propose a simple and generic family of transformation of the fitness function to avoid this effect. This allows general purpose evolution strategies to solve even extremely sharp ridge problems.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"76 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Handling sharp ridges with local supremum transformations\",\"authors\":\"T. Glasmachers\",\"doi\":\"10.1145/2576768.2598215\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A particular strength of many evolution strategies is their invariance against strictly monotonic and therefore rank-preserving transformations of the objective function. Their view onto a continuous fitness landscape is therefore completely determined by the shapes of the level sets. Most modern algorithms can cope well with diverse shapes as long as these are sufficiently smooth. In contrast, the sharp angles found in level sets of ridge functions can cause premature convergence to a non-optimal point. We propose a simple and generic family of transformation of the fitness function to avoid this effect. This allows general purpose evolution strategies to solve even extremely sharp ridge problems.\",\"PeriodicalId\":123241,\"journal\":{\"name\":\"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation\",\"volume\":\"76 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2576768.2598215\",\"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 2014 Annual Conference on Genetic and Evolutionary Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2576768.2598215","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Handling sharp ridges with local supremum transformations
A particular strength of many evolution strategies is their invariance against strictly monotonic and therefore rank-preserving transformations of the objective function. Their view onto a continuous fitness landscape is therefore completely determined by the shapes of the level sets. Most modern algorithms can cope well with diverse shapes as long as these are sufficiently smooth. In contrast, the sharp angles found in level sets of ridge functions can cause premature convergence to a non-optimal point. We propose a simple and generic family of transformation of the fitness function to avoid this effect. This allows general purpose evolution strategies to solve even extremely sharp ridge problems.