This paper presents an algorithm of task allocation problem using Boltzmann machines. This algorithm is simulated parallelly in Transputer multiprocessor system. It is characterized with high optimization degree and computation speed.
1 Kirkpatrick S,Gelalt C D,Jr M P.Vechi optimization by simulated annealing science.1983;220(4598).
2 Aarts B H L,Korst J H M.Boltzmann machines for TSPs.European Journal of Operational Research。1989:39.