This paper discusses a kind of optimal method used for searching flat panel display （FPD） scanning matrix. The method adopts bionic algorithm： genetic algorithm （GA） and particle swarm optimization （PSO） algori...This paper discusses a kind of optimal method used for searching flat panel display （FPD） scanning matrix. The method adopts bionic algorithm： genetic algorithm （GA） and particle swarm optimization （PSO） algorithm. The method using single GA is more time-consuming, and the search efficiency is low in later evolution; the PSO algorithm is easily falling into the local optimal solution and appears the premature convergent phenomenon. Hence, a hybrid approach of GAPSO is found to optimize the search for high grayscale weights scanning matrix. Finally in the acceptable time, it finds a weight scanning matrix （WSM） of 256 gray scales with Matlab, whose scanning efficiency reaches 94.73% and the linearity is very good.展开更多
Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer p...Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.展开更多
基金supported by the Innovation Foundation of Shanghai University(Grant No.SHUCX112371)
文摘This paper discusses a kind of optimal method used for searching flat panel display （FPD） scanning matrix. The method adopts bionic algorithm： genetic algorithm （GA） and particle swarm optimization （PSO） algorithm. The method using single GA is more time-consuming, and the search efficiency is low in later evolution; the PSO algorithm is easily falling into the local optimal solution and appears the premature convergent phenomenon. Hence, a hybrid approach of GAPSO is found to optimize the search for high grayscale weights scanning matrix. Finally in the acceptable time, it finds a weight scanning matrix （WSM） of 256 gray scales with Matlab, whose scanning efficiency reaches 94.73% and the linearity is very good.
文摘Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.
