{"title":"基于幂律的人工蜂群局部搜索","authors":"Harish Sharma, Jagdish Chand Bansal, K. V. Arya","doi":"10.1504/IJAISC.2014.062814","DOIUrl":null,"url":null,"abstract":"Artificial bee colony ABC optimisation algorithm is relatively a simple and recent population-based probabilistic approach for global optimisation. ABC has been outperformed over some nature inspired algorithms NIAs when tested over benchmark as well as real world optimisation problems. The solution search equation of ABC is significantly influenced by a random quantity which helps in exploration at the cost of exploitation of the search space. In the solution search equation of ABC, there is an enough chance to skip the true solution due to large step sizes. In order to balance the diversity and convergence capability of the ABC, in this paper, a power law-based local search strategy is proposed and integrated with ABC. The proposed strategy is named as power law-based local search in ABC PLABC. In the PLABC, new solutions are generated around the best solution and it helps to enhance the exploitation capability of ABC. Further, to improve the exploration capability, numbers of scout bees are increased. The experiments on 24 test problems of different complexities show that the proposed strategy outperforms the basic ABC and recent variants of ABC, namely, Gbest guided ABC GABC, best-so-far ABC BSFABC and modified ABC in most of the experiments.","PeriodicalId":364571,"journal":{"name":"Int. J. Artif. Intell. Soft Comput.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Power law-based local search in artificial bee colony\",\"authors\":\"Harish Sharma, Jagdish Chand Bansal, K. V. Arya\",\"doi\":\"10.1504/IJAISC.2014.062814\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Artificial bee colony ABC optimisation algorithm is relatively a simple and recent population-based probabilistic approach for global optimisation. ABC has been outperformed over some nature inspired algorithms NIAs when tested over benchmark as well as real world optimisation problems. The solution search equation of ABC is significantly influenced by a random quantity which helps in exploration at the cost of exploitation of the search space. In the solution search equation of ABC, there is an enough chance to skip the true solution due to large step sizes. In order to balance the diversity and convergence capability of the ABC, in this paper, a power law-based local search strategy is proposed and integrated with ABC. The proposed strategy is named as power law-based local search in ABC PLABC. In the PLABC, new solutions are generated around the best solution and it helps to enhance the exploitation capability of ABC. Further, to improve the exploration capability, numbers of scout bees are increased. The experiments on 24 test problems of different complexities show that the proposed strategy outperforms the basic ABC and recent variants of ABC, namely, Gbest guided ABC GABC, best-so-far ABC BSFABC and modified ABC in most of the experiments.\",\"PeriodicalId\":364571,\"journal\":{\"name\":\"Int. J. Artif. Intell. Soft Comput.\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Artif. Intell. Soft Comput.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJAISC.2014.062814\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Artif. Intell. Soft Comput.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJAISC.2014.062814","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Power law-based local search in artificial bee colony
Artificial bee colony ABC optimisation algorithm is relatively a simple and recent population-based probabilistic approach for global optimisation. ABC has been outperformed over some nature inspired algorithms NIAs when tested over benchmark as well as real world optimisation problems. The solution search equation of ABC is significantly influenced by a random quantity which helps in exploration at the cost of exploitation of the search space. In the solution search equation of ABC, there is an enough chance to skip the true solution due to large step sizes. In order to balance the diversity and convergence capability of the ABC, in this paper, a power law-based local search strategy is proposed and integrated with ABC. The proposed strategy is named as power law-based local search in ABC PLABC. In the PLABC, new solutions are generated around the best solution and it helps to enhance the exploitation capability of ABC. Further, to improve the exploration capability, numbers of scout bees are increased. The experiments on 24 test problems of different complexities show that the proposed strategy outperforms the basic ABC and recent variants of ABC, namely, Gbest guided ABC GABC, best-so-far ABC BSFABC and modified ABC in most of the experiments.