Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2012, Vol. 38 ›› Issue (01): 180-181. doi: 10.3969/j.issn.1000-3428.2012.01.057

• Networks and Communications • Previous Articles     Next Articles

Construction of Uniform Design Table Based on Improved Simulated Annealing Algorithm

XU Li-mei, LIN Jian-liang   

  1. (College of Science, South China University of Technology, Guangzhou 510640, China)
  • Received:2011-06-14 Online:2012-01-05 Published:2012-01-05

基于改进模拟退火算法的均匀设计表构建

许力梅,林健良   

  1. (华南理工大学理学院,广州 510640)
  • 作者简介:许力梅(1986-),女,硕士,主研方向:优化设计,数据挖掘;林健良,副教授

Abstract: The uniform table is designed by the good lattice point method may not be the best, because it cannot generate table of large factors, when n is even; meanwhile it generates only in the subspace of solution space. Based on the above issues, this paper introduces intelligent algorithm, including the Particle Swarm Optimization(PSO) algorithm and the Improved Simulated Annealing(ISA) algorithm. Comparison test results show that intelligent algorithm can generate uniform table of large factors according to the situation. Compared with the Good Lattice Point(GLP) method, both of the intelligent algorithms can achieve better uniformity table, and the deviation of uniform design table can be smaller constructed with ISA algorithm than PSO algorithm.

Key words: uniform design table, Good Lattice Point(GLP) method, Improved Simulated Annealing(ISA) algorithm, Particle Swarm Optimization(PSO) algorithm, uniformity

摘要: 当 为偶数时,使用好格子点法不能产生因素数较大的设计表,且只能在解空间的子空间内产生设计表,所产生的设计表无法保证最均匀。针对上述问题,引入智能计算方法,包括粒子群优化算法和改进的模拟退火算法。对3种算法的优化性能进行比较,结果表明智能算法可以对较大范围的因素数产生设计表,与好格子点法相比,智能算法能够得到均匀性更好的设计表,并且相对粒子群优化算法,改进模拟退火算法构建的均匀设计表的偏差更小。

关键词: 均匀设计表, 好格子点法, 改进模拟退火算法, 粒子群优化算法, 均匀性

CLC Number: