A study on commercial facility location problem by ant colony optimization (consideration of a customer characteristic and classifying by stratum of a customer)

CVS (Convenience Store) is increasing. And the number of the closing shops is increasing. Therefore I have to decide a better geographical convenience point to open a store newly. In a conventional research, It didn't treat all the customers. In this research, I treat all of customer, regular customer, general flow customer, a special flow customer. I consider that a general flow customer is affected by other customers. Therefore I use improved ACO. ACO is effective in TSP etc. Furthermore, I improve ACO to take the action that matched a customer characteristic ( = the charm degree that conventional ACO didn't treat). In this research, I suggest technique about a new branch of CVS with consideration of not only a regular customer but also two kinds of flow visitors and take in influence between customers and charm degree in ACO.