基于MAS的32位并行加减仿真

基于MAS的32位并行加减仿真
 
摘要：本文针对目前计算机1般是32位机器，处理数据大小范围是有限的，对于求解类似于29100 或成千上万位的数值4则运算等问题，采用传统的计算方法是非常困难或无法求解的。众所周知，我们可以用1个有限自动机实现0~9之间的加减法，如果对于n（n非常大）位数据之间的加减法，采用n个有限自动机分别进行对应位的计算，然后在相邻位间进行进位或借位操作，就可以实现任意位数的数据之间的计算，而不受机器处理数据范围大小的限制。1个计算Agent相当于1个有限自动机，因此可以用多个Agent的串联和并联以完成1个图灵机的功能。本文采用基于多Agent理论，设计并实现了1个32位的并行加减运算器，该方法可以推广到任意位并行4则运算器。

关键词：Agent； 多Agent系统； 人工智能； 智能模拟

32-bits Parallel Addition and Subtraction Simulation based on Multi-Agent System Theory
 
Abstract:The computer is generally 32 machine, it is limited to deal with the data greatly among a small circle, for solving questions such as the number similar to 29100 or hundreds and thousands of bits ,etc. adopting traditional computing technology is very difficult or unable to solve. As everyone knows, we can realize the addition and subtraction between 0 with 9 using a limited automatic machine , to the addition and subtraction of data which size is n (n is very big ), we can adopt n limited automatic machines go on calculation to correspond to location respectively, then deal with the carry or borrow operation among the adjoint bit,this can realize the calculation between the data of arbitrary -figure number , and does not receive the restrictions on disposal of range size of the data of the machine . One calculate Agent equivalent to one limited automatic machine , so can with a lot of Agent of series connection and connect in parallel in order to finish one Turing function. This literary grace spends and is based on many Agent theories, has designed and realized the running side by side and adding or subtracting the arithmetic unit of 32 ,this method can be popularized to deal with data that of arbitrary size as a four fundamental rules arithmetic unit.

Keywords:  Agent;  Multi-Agent System;  artificial intelligence;  intelligent simulation （科教作文网http://zw.NSEaC.com编辑发布）