Research on Neighborhood Search Strategy of Artificial Bee Colony Algorithm for Satisfiability Problems

被引：2
|
作者：
Guo, Ying [1 ]
Zhang, Changsheng [2 ]
机构：
[1] Ningxia Inst Technol, Coll Elect & Informat Engn, Shizuishan, Peoples R China
[2] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Peoples R China
来源：
2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1 | 2017年
关键词：
artificial bee colony algorithm; satisfiability problems; neighborhood selection; new solution generation; OPTIMIZATION;
D O I：
10.1109/ISCID.2017.171
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The neighborhood search process plays an important role in artificial bee colony algorithm. Aiming at the problems caused by ignoring the characteristics of a given problem, the neighborhood search strategy for satisfiability problems is studied. To balance the ability of global exploration and local search, the BIR and RIB neighborhood selection strategies are proposed, and four new solution generation strategies are compared and studied. The experimental results show that, compared with the original method, the proposed strategies have improved in varying degrees in performance for stochastic SAT problems.
引用
收藏
页码：123 / 126
页数：4
相关论文
共 50 条
  • [1] A Hybrid Artificial Bee Colony Algorithm for Satisfiability Problems Based on Tabu Search
    Guo, Ying
    Zhang, Changsheng
    [J]. PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 2226 - 2230
  • [2] Accelerating Artificial Bee Colony Algorithm with Neighborhood Search
    Li, Xianneng
    Yang, Huiyan
    Yang, Meihua
    Yang, Xian
    Yang, Guangfei
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1549 - 1556
  • [3] Research on artificial bee colony algorithm with social cognition search strategy
    Wu Bin
    Qian Cun-hua
    Cui Zhi-yong
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 2681 - 2684
  • [4] An Improved Multi-strategy Ensemble Artificial Bee Colony Algorithm with Neighborhood Search
    Zhou, Xinyu
    Wan, Jianyi
    Zuo, Jiali
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2016, PT IV, 2016, 9950 : 489 - 496
  • [5] Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure
    Ye, Tingyu
    Wang, Wenjun
    Wang, Hui
    Cui, Zhihua
    Wang, Yun
    Zhao, Jia
    Hu, Min
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [6] Enhancing the modified artificial bee colony algorithm with neighborhood search
    Zhou, Xinyu
    Wang, Hui
    Wang, Mingwen
    Wan, Jianyi
    [J]. SOFT COMPUTING, 2017, 21 (10) : 2733 - 2743
  • [7] Neighborhood search-based artificial bee colony algorithm
    Zhou, Xinyu
    Wu, Zhijian
    Deng, Changshou
    Peng, Hu
    [J]. Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2015, 46 (02): : 534 - 546
  • [8] Enhancing the modified artificial bee colony algorithm with neighborhood search
    Xinyu Zhou
    Hui Wang
    Mingwen Wang
    Jianyi Wan
    [J]. Soft Computing, 2017, 21 : 2733 - 2743
  • [9] A Multistrategy Artificial Bee Colony Algorithm Enlightened by Variable Neighborhood Search
    Xiang, Wan-li
    Li, Yin-zhen
    He, Rui-chun
    Meng, Xue-lei
    An, Mei-qing
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2019, 2019
  • [10] Artificial bee colony algorithm with chaotic-search strategy
    Luo, Jun
    Li, Yan
    [J]. Kongzhi yu Juece/Control and Decision, 2010, 25 (12): : 1913 - 1916
12345