Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Joint optimization of picking operation based on nested genetic algorithm
SUN Junyan, CHEN Zhirui, NIU Yaru, ZHANG Yuanyuan, HAN Fang
Journal of Computer Applications    2020, 40 (12): 3687-3694.   DOI: 10.11772/j.issn.1001-9081.2020050639
Abstract471)      PDF (998KB)(336)       Save
It is difficult to obtain the overall optimal solution by the traditional order batching and the picking path step-by-step optimization of picking operation in the logistics distribution center. In order to improve the efficiency of picking operation, a joint picking strategy based on nested genetic algorithm for order batching and path optimization was proposed. Firstly, the joint optimization model of order batching and picking path was established with the shortest total picking time as the objective function. Then, a nested genetic algorithm was designed to solve the model with the consideration of the complexity of double optimizations. The order batching result was continuously optimized in the outer layer, and the picking path was optimized in the inner layer according to the order batching result in the outer layer. Results of the examples show that, compared with the traditional strategies of order step-by-step optimization and step-by-step optimization in batches, the proposed strategy has reduced the picking time by 45.6% and 6% respectively, and the joint optimization model based on nested genetic algorithm results in shorter picking path and less picking time. To verify that the proposed algorithm has better performance on orders with different sizes, the simulation experiments were performed to the examples with 10, 20, 50 orders respectively. The results show that, with the increase of order quantity, the overall picking distance and time are further reduced, the decrease of picking time is risen from 6% to 7.2%.The joint optimization model of picking operation based on nested genetic algorithm and its solution algorithm can effectively solve the joint optimization problem of order batching and picking path, and provide the basis for the optimization of picking system in the distribution center.
Reference | Related Articles | Metrics
Learning method of indoor scene semantic annotation based on texture information
ZHANG Yuanyuan, HUANG Yijun, WANG Yuefei
Journal of Computer Applications    2018, 38 (12): 3409-3413.   DOI: 10.11772/j.issn.1001-9081.2018040892
Abstract386)      PDF (880KB)(420)       Save
The manual processing method is mainly used for the detection, tracking and information editing of key objects in indoor scene video, which has the problems of low efficiency and low precision. In order to solve the problems, a new learning method of indoor scene semantic annotation based on texture information was proposed. Firstly, the optical flow method was used to obtain the motion information between video frames, and the key frame annotation and interframe motion information were used to initialize the annotation of non-key frames. Then, the image texture information constraint of non-key frames and its initialized annotation were used to construct an energy equation. Finally, the graph-cuts method was used for optimizing to obtain the solution of the energy equation, which was the non-key frame semantic annotation. The experimental results of the annotation accuracy and visual effects show that, compared with the motion estimation method and the model-based learning method, the proposed learning method of indoor scene semantic annotation based on texture information has the better effect. The proposed method can provide the reference for low-latency decision-making systems such as service robots, smart home and emergency response.
Reference | Related Articles | Metrics
Localization algorithm based on factor graph and hybrid message passing for wireless networks
CUI Jianhua, WANG Zhongyong, ZHANG Chuanzong, ZHANG Yuanyuan
Journal of Computer Applications    2017, 37 (5): 1306-1310.   DOI: 10.11772/j.issn.1001-9081.2017.05.1306
Abstract743)      PDF (758KB)(546)       Save
Concerning the high computational complexity and communication overhead of wireless network node localization algorithm based on message passing algorithm, a ranging-based hybrid message passing node localization method with low complexity and cooperative overhead was proposed. The uncertainty of the reference nodes was taken into account to avoid error accumulation, and the messages on factor graph were restricted to be Gaussian distribution to reduce the communication overhead. Firstly, the factor graph was designed based on the system model and the Bayesian factorization. Secondly, belief propagation and mean filed methods were employed according to the linear state transition model and the nonlinear ranging model to calculate the prediction messages and the cooperation messages, respectively. Finally, in each iteration, the non-Gaussian beliefs were approximated into Gaussian distribution by Taylor expansions of the nonlinear terms. The simulation results show that the positioning accuracy of the proposed algorithm is compareable to that of Sum-Product Algorithm over a Wireless Network (SPAWN), but the information transmitted between nodes decreases from a large number of particles to mean vector and covariance matrix, and the comupational complexity is also dramatically reduced.
Reference | Related Articles | Metrics
Mobile robot obstacle avoidance based on improved fuzzy algorithm
PENG Yuqing, LI Mu, ZHANG Yuanyuan
Journal of Computer Applications    2015, 35 (8): 2256-2260.   DOI: 10.11772/j.issn.1001-9081.2015.08.2256
Abstract647)      PDF (779KB)(512)       Save

In order to improve the performance of obstacle avoidance for mobile robots in continuous obstacle environment, a fuzzy algorithm of obstacle avoidance with speed feedback was proposed. Ultrasonic sensors were utilized to perceive the surroundings, and based on fuzzy control, the mobile robot adjusted its speed according to the distribution of obstacles. Then the graceful degradation was introduced combined with the improved fuzzy obstacle avoidance to enhance the robustness of the mobile robot. The experimental results show that the method can adjust the speed through interaction with the environment, control the robot in a collision-free way and optimize the obstacle avoidance path. Simultaneously, the method shows good effectiveness.

Reference | Related Articles | Metrics
Design and implementation of distributed retrieval system for electronic products information
ZHANG YuanYuan ZHANG Qinyan JIANG Guanfu
Journal of Computer Applications    2013, 33 (04): 1026-1030.   DOI: 10.3724/SP.J.1087.2013.01026
Abstract754)      PDF (851KB)(531)       Save
In order to obtain the useful information that can satisfy the user requirements, this paper proposed a distributed information retrieval system based on Hadoop and Lucene handling the Web electronic products information retrieval. In order to improve the retrieval efficiency, using the Map and Reduce method of Hadoop technology implemented the storage of distributed index files and using Lucene technology implemented the file access of distributed index files. At the same time, it also proposed an improved method at fine grain retrieval level, which reduced the index building time. The experiment demonstrates that our distributed information retrieval system has a good retrieval performance for Web electronic products information.
Reference | Related Articles | Metrics