Using fuzzy logic controller in ant colony optimization

Abstract

The new modification of ant colony optimization has been proposed to solve travelling salesman problem. This modification is based on using fuzzy rules and fuzzy terms like «a little», «much», «almost» etc. Fuzzy logic controller was developed to define fuzzy rules. This controller allows to regulate values of heuristic coefficients of ant colony optimization dynamically. Experimental research was carried out. The results received show high effectiveness of fuzzy logic controller using in ant colony optimization. The modified ant colony optimization algorithm finds shorter routes on 1-3%. This modification can be used to solve other problems.