水准点(测量)
人工蜂群算法
算法
计算机科学
集合(抽象数据类型)
数学优化
分布估计算法
数学
大地测量学
程序设计语言
地理
作者
Sima Shetgaonkar,Alok Singh
出处
期刊:Advances in intelligent systems and computing
日期:2020-12-15
卷期号:: 607-619
被引量:3
标识
DOI:10.1007/978-981-15-8289-9_59
摘要
In this paper, we have proposed a hybrid approach combining Artificial Bee Colony Algorithm (ABC) with Estimation of Distribution Algorithm (EDA) for Minimum Weight Dominating Set (MWDS) problem. By combining ABC algorithm with EDA, we are able to guide the search process toward more promising solutions in comparison with any of the two constituent approaches. We have also used a solution improvement method which further trims down the solution in order to minimize its fitness value. Computational results on standard benchmark instances of the MWDS problem show that the hybrid ABC-EDA performs as good as or better than existing approaches in terms of solution quality on most of the instances.
科研通智能强力驱动
Strongly Powered by AbleSci AI