Font Size: a A A

The Research Of Optimized Ant Colony Algorithm And Applied To ATM Location

Posted on:2014-10-05Degree:MasterType:Thesis
Country:ChinaCandidate:L ChengFull Text:PDF
GTID:2268330401984800Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Ant colony algorithm is a bionic optimization algorithm and its nature is a complexof the intelligent system. It has advantage of strong robustness, excellent distributedcomputer system and easy to combine with other methods. Nowadays the study of the antcolony algorithm has penetrated into the field of multiple applications, and ant colonyalgorithm has demonstrated excellent performance and great potential for development insolving complex optimization problems.ATM as the important facilities of commercial banks to attract customers and thebusiness, effective and efficient self-help approach bring convenience to customers butalso increase the effectiveness of the bank’s. In the setting of the ATM, need to ensure theinterests of the bank on the basis that meet customer needs. So, scientific selection set theaddress of the ATM machine can either facilitate customers can improve the efficiency ofthe bank, to increase efficiency.This paper has put forward the new Ant colony algorithm which based on the idea oftabu search, and designed the ATM location model on the basis of the conclusion of themain factors affecting ATM locations, and makes it possible that optimization ant colonyalgorithm applied to the ATM machine location problem.Firstly, deeply analysis the traditional ant colony algorithm and tabu search algorithm,then asked the long time computing and easy to fall into local optimal solution and othershortcomings of the algorithm.Secondly, improved ant colony algorithm combination with the thinking of tabusearch, and design the new optimization ant colony algorithm.Finally, according to the factors affecting ATM Location, ATM machine locationmodel and use C++language program, verify that the ant colony algorithm can be appliedto the location of the ATM machines faster, more scientific and more scientific.Major work of this paper is the research of optimization ant colony algorithm. Thealgorithm combines the advantages of traditional ant colony algorithm and tabu searchalgorithm. Then make the efficiency of search and search quality improved. The algorithmcan be used in the program of ATM location based on the model of ATM location.
Keywords/Search Tags:Ant Colony Optimization, Tabu Search, ATM Location
PDF Full Text Request
Related items