How to allocate goods to shop shelves makes great influence to sales amount. Searching the best fit allocation of goods to the shelves is a kind of combinatorial problem. This becomes a problem of integer programming ...How to allocate goods to shop shelves makes great influence to sales amount. Searching the best fit allocation of goods to the shelves is a kind of combinatorial problem. This becomes a problem of integer programming and utilizing genetic algorithm （GA） being an effective method. Reviewing past researches, there are few researches made on this. Formerly, the paper concerning optimization in allocating goods to shop shelves utilizing the GA was presented by us. In those papers, the problem that goods were allowed to allocate in multiple shelves was pursued. In this paper, the problem that does not allow goods to be allocated in multiple shelves is examined and the concept of sales profits and sales probabilities is introduced. Optimization in allocating goods to shop shelves is investigated. An application to the shop shelves for yogurt is executed. Utilizing GA, the optimum solution is pursued and verified by a numerical example. Various patterns of problems must be examined hereafter.展开更多
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.展开更多
文摘How to allocate goods to shop shelves makes great influence to sales amount. Searching the best fit allocation of goods to the shelves is a kind of combinatorial problem. This becomes a problem of integer programming and utilizing genetic algorithm （GA） being an effective method. Reviewing past researches, there are few researches made on this. Formerly, the paper concerning optimization in allocating goods to shop shelves utilizing the GA was presented by us. In those papers, the problem that goods were allowed to allocate in multiple shelves was pursued. In this paper, the problem that does not allow goods to be allocated in multiple shelves is examined and the concept of sales profits and sales probabilities is introduced. Optimization in allocating goods to shop shelves is investigated. An application to the shop shelves for yogurt is executed. Utilizing GA, the optimum solution is pursued and verified by a numerical example. Various patterns of problems must be examined hereafter.
基金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.
