Abstract
This paper analyses several currently used computing methods inspired by the nature and concludes their common properties and their disadvantages. It then proposes a more abstract computing model inspired by the nature according to theoretical results on number theory. We also present a good lattice points method based on the number theory for problem solving, of which the discrepancy of the new method is minimized in the sense when the number of points are fixed. This method is dimensional independent and can be used to solve high dimensional problems. A typical algorithm is proposed to apply Genetic Algorithm and Immume Algorithm. Some comparable examples are given to show the advantages of our new method.
This work is partly supported by a grant of Ministry of Education, P.R. China (20040357002).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Dorigo, M., Maniezzo, V., Colony, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cyber metrics 26(1), 1–13 (1996)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evolutionary Computation 1(1), 53–66 (1997)
Castro, L.N., Timmis, J.: Artificial immune system: a new computational intelligence approach. Springer, Heidelberg (2002)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization, IEEE Service Centered. In: IEEE International Conference on Neural Networks IV, pp. 1942–1948. IEEE Press, Piscataway (1995)
Clerc, M., Kennedy, J.: The Particle Swarm-Explosion, Stability and Convergence in a Multidimensional Complex Space. IEEE Trans. on Evolutionary Computation 6(1), 58–73 (2002)
Rumelhart, D.E., McClelland, J.L.: Parallel Distributed Processing, vol. 1. MIT Press, Cambridge (1986)
Hua, L.G., Wang, Y.: Applications to approximation analysis on number theory. Science Press, Beijing (1978)
Kiefer, J.: On large deviations of the empiric d.f. Of vector chance variables and a law of the iterated logarithm. Pacific J. Math. 11(3), 649–660 (1961)
Vapnik, V.N.: The nature of statistical learning theory. Springer, Berlin (1995)
Zhang, L., Zhang, B.: A new genetic algorithm with good lattice point method. Journal of computer 24(9), 917–922 (2001)
Zhao, C.Y., Zhang, L.: Solving Chinese TSP based on good lattice point method. Journal of Nanjing University 36, Computer Issue (2000)
Zhao, C.Y., Zhang, L.: Solving TSP with good lattice point method. Journal of Computer Engineering 37(3), 83–84 (2001)
Cheng, J.S., Zhang, L.: Solving Job-Shop problem based on good lattice point method. Journal of Computer Engineering 29(4), 67–68 (2002)
Li, W., Huang, W.Q.: A mathematical and physical method for solving internation norm. China Science 24(11), 1208–1217 (1994)
Zhang, H., Zhang, L.: The statistic genetic algorithms for combinatorial optimization problem. In: Proceeding of IWCSE’97, Hefei, China, pp. 267–269 (1997)
Zhao, C., Zhang, L.: A solution to knapsack problem based on good-point set GA. In: Proceeding of PAICMA’2000, Hefei, China, pp. 256–258 (2000)
Ma, S.P., et al.: Artificial Intelligence. Tsinghua University Press (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cheng, Jx., Zhang, L., Zhang, B. (2007). A Theoretical Framework of Natural Computing – M Good Lattice Points (GLP) Method. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds) Advances in Data and Web Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72524-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-72524-4_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72483-4
Online ISBN: 978-3-540-72524-4
eBook Packages: Computer ScienceComputer Science (R0)