A novel bio-inspired approach based on the behavior of mosquitoes

Authors:
Xiang Feng;Francis C. M. Lau;Huiqun Yu
Affiliations:
Department of Computer Science and Engineering, East China University of Science and Technology, PR China;Department of Computer Science, The University of Hong Kong, Hong Kong;Department of Computer Science and Engineering, East China University of Science and Technology, PR China
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 12
Cited 0

Molecular computation of solutions to combinatorial problems

Science
A new hybrid heuristic approach for solving large traveling salesman problem

Information Sciences—Informatics and Computer Science: An International Journal
Computing is a natural science

Communications of the ACM - Creating a science of games
Inference of Genetic Regulatory Networks with Recurrent Neural Network Models Using Particle Swarm Optimization

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem

Information Sciences: an International Journal
Multiagent optimization system for solving the traveling salesman problem (TSP)

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Artificial neural network approach for solving fuzzy differential equations

Information Sciences: an International Journal
Cellular particle swarm optimization

Information Sciences: an International Journal
A comparative study on the performance of dissortative mating and immigrants-based strategies for evolutionary dynamic optimization

Information Sciences: an International Journal
A multi-level ant-colony mining algorithm for membership functions

Information Sciences: an International Journal
Fluctuation-driven computing on number-conserving cellular automata

Information Sciences: an International Journal
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper proposes a new nature-inspired algorithm (NA)-mosquito host-seeking algorithm (MHSA)-the inspiration for which comes from the host-seeking behavior of mosquitoes. Applying the algorithm to the traveling salesman problem (TSP), every city pair is treated as an artificial mosquito, and the TSP solving process is transformed into the host-seeking behavior of a swarm of artificial mosquitoes. We study the evolution of ''swarms'', the artificial mosquitoes' microcosmic actions, and macroscopic swarm intelligence, and present efficient solutions to TSP using MHSA. The proposed MHSA is fundamentally different from the other popular NAs in its motivation, principle, the optimization mechanism, its elements and their states, and the biological model, the mathematical model and theoretical foundation on which it is based. We show that (1) MHSA can converge; (2) its parameter setting does not depend on algorithm learning or prior knowledge; and (3) MHSA can describe complex behaviors and dynamics. The properties of MHSA, including correctness, convergence and stability, are discussed in details. Simulation results attest to the effectiveness and suitability of MHSA.