@inproceedings{10.1145/3449726.3463130, author = {Serrano, Albert López and Nurcahyadi, Teddy and Bouamama, Salim and Blum, Christian}, title = {Negative Learning Ant Colony Optimization for the Minimum Positive Influence Dominating Set Problem}, year = {2021}, isbn = {9781450383516}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3449726.3463130}, doi = {10.1145/3449726.3463130}, abstract = {Recent research has shown that adding negative learning to ant colony optimization, in addition to the traditional positive learning mechanism, may improve the algorithms' performance significantly. In this paper we consider the application of this novel ant colony optimization variant to an NP-hard combinatorial optimization problem known as the minimum positive influence dominating set problem. This problem has applications especially in the context of social networks. Our results show, first, that the negative learning variant significantly improves over the standard ant colony optimization variant. Second, the obtained results show that our algorithm outperforms all competitors from the literature.}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference Companion}, pages = {1974–1977}, numpages = {4}, keywords = {negative learning, minimum positive influence dominating set, ant colony optimization}, location = {Lille, France}, series = {GECCO '21} }