{"title":"平行语法演化与逆向加工","authors":"P. Osmera, O. Popelka, P. Pivoñka","doi":"10.1109/ICARCV.2006.345302","DOIUrl":null,"url":null,"abstract":"This paper describes parallel grammatical evolution (PGE) that can evolve complete programs using a variable length linear genome to govern the mapping of a Backus Naur form grammar definition. To increase the efficiency of grammatical evolution (GE) the influence of backward processing was tested. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. BC can speed up grammatical evolution with high quality features. The adaptive significance of parallel grammatical evolution with \"male\" and \"female\" populations has been studied","PeriodicalId":415827,"journal":{"name":"2006 9th International Conference on Control, Automation, Robotics and Vision","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Parallel Grammatical Evolution with Backward Processing\",\"authors\":\"P. Osmera, O. Popelka, P. Pivoñka\",\"doi\":\"10.1109/ICARCV.2006.345302\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper describes parallel grammatical evolution (PGE) that can evolve complete programs using a variable length linear genome to govern the mapping of a Backus Naur form grammar definition. To increase the efficiency of grammatical evolution (GE) the influence of backward processing was tested. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. BC can speed up grammatical evolution with high quality features. The adaptive significance of parallel grammatical evolution with \\\"male\\\" and \\\"female\\\" populations has been studied\",\"PeriodicalId\":415827,\"journal\":{\"name\":\"2006 9th International Conference on Control, Automation, Robotics and Vision\",\"volume\":\"47 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 9th International Conference on Control, Automation, Robotics and Vision\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICARCV.2006.345302\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 9th International Conference on Control, Automation, Robotics and Vision","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICARCV.2006.345302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Parallel Grammatical Evolution with Backward Processing
This paper describes parallel grammatical evolution (PGE) that can evolve complete programs using a variable length linear genome to govern the mapping of a Backus Naur form grammar definition. To increase the efficiency of grammatical evolution (GE) the influence of backward processing was tested. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. BC can speed up grammatical evolution with high quality features. The adaptive significance of parallel grammatical evolution with "male" and "female" populations has been studied