{"title":"蜜蜂算法中受triz启发的不对称搜索邻域","authors":"S. Ahmad, D. Pham, K. Ng, M. Ang","doi":"10.1109/AMS.2012.30","DOIUrl":null,"url":null,"abstract":"The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.","PeriodicalId":407900,"journal":{"name":"2012 Sixth Asia Modelling Symposium","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"TRIZ-inspired Asymmetrical Search Neighborhood in the Bees Algorithm\",\"authors\":\"S. Ahmad, D. Pham, K. Ng, M. Ang\",\"doi\":\"10.1109/AMS.2012.30\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.\",\"PeriodicalId\":407900,\"journal\":{\"name\":\"2012 Sixth Asia Modelling Symposium\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Sixth Asia Modelling Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AMS.2012.30\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Sixth Asia Modelling Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AMS.2012.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
TRIZ-inspired Asymmetrical Search Neighborhood in the Bees Algorithm
The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.