A theoretical framework of natural computing: M good lattice points (GLP) method

  • Authors:
  • Jia-Xing Cheng;Ling Zhang;Bo Zhang

  • Affiliations:
  • Key Lab of IC&SP, Ministry of Education, Anhui University, Hefei, China;Key Lab of IC&SP, Ministry of Education, Anhui University, Hefei, China;Dept. of Computer Science & Technology, Tsinghua University, Beijing, China

  • Venue:
  • APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.