利用啟發式演算法於手機通話費率最適組合之研究

The Best Mobile Phone Account Billing System Base on Metaheuristic Algorithms

林致佑(Chih-Yu Lin)

指導教授 ： 陳同孝 ； 陳民枝

國立臺中科技大學/資訊與流通學院/資訊工程系碩士班/碩士(2012年)

摘要

無資料

關鍵字

啟發式演算法 ； 模擬退火演算法 ； 基因演算法 ； 手機費率

並列摘要

The problem of call rates combination has been plaguing everyone around. From the smallest individual users to the biggest scaled companies, the quantity of monthly calls could cause your mobile phone bill a considerable calling fee. However, how to save fees and how to dial can spend the least amount of calling fees are very important issues. The call rate combination is a very complex optimization problem. In a number of rate promotional plans, you must find one that suits your habit of calling behaviors the most. The more plans the telecommunication companies promote, the harder you make the best decision. The degree of difficulties arises with exponential growth which results not to achieve the optimal solution in the effective time. Therefore, this study use genetic algorithm and simulated annealing to solve The Best Mobile Phone Account Billing Problem. In this study, we refer to mobile phone call rates and ancillary programs of every Taiwan’s telecommunication company to construct The Best Mobile Phone Account Billing System. We consider several complex restrictive conditions accordance with the user’s habit of calling behaviors, the belonging of telecommunication companies, the air time talking on intra-network and extra-network, dial-up time, and single-pass talk time, etc. and add all of these in algorithms to get a solution. We respectively calculate the best rates of belonging telecommunication companies, all telecommunication companies’ best rates that suit the users the most, and two to five types of rates combination to offer the users a conference to choose the most suitable rate promotional plan. In the experiment, we use the best call rate combination proposed by the spreadsheet system and the original bills of the users to make a comparison. By the experimental evidence, if we use the call rate combination which is suggested by the system, the calling fee is considerably lower than the original one.

並列關鍵字

metaheuristic algorithms ； simulated annealing ； genetic algorithm ； billing ； mobile phone carries ； call rates

參考文獻

[1] B. Christian, and R. Andrea, “Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Computing Surveys, Vol. 35, pp. 268–308, 2003.

[2] J.H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor, The University of Michigan Press, 1975.

[3] R. Rubén, and M. Concepción, “A Comprehensive Review and Evaluation of Permutation Flowshop Heuristics,” European Journal of Operational Research, Vol. 165, pp. 479–494, 2005.

[4] L. Chih-Chin, and C. Chuan-Yu, "A hierarchical evolutionary algorithm for automatic medical image segmentation," Expert Systems with Applications, Vol. 36, pp. 248-259, 2009.

[5] D.E. Goldberg, and J.H. Holland, "Genetic algorithms and machine learning," Machine Learning, vol. 3, pp. 95-99, 1988.