Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Combinatorial optimization

China Simulation Federation

Publication Year

Articles 1 - 6 of 6

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Brief Review On Applying Reinforcement Learning To Job Shop Scheduling Problems, Xiaohan Wang, Zhang Lin, Ren Lei, Kunyu Xie, Kunyu Wang, Ye Fei, Chen Zhen Jan 2022

Brief Review On Applying Reinforcement Learning To Job Shop Scheduling Problems, Xiaohan Wang, Zhang Lin, Ren Lei, Kunyu Xie, Kunyu Wang, Ye Fei, Chen Zhen

Journal of System Simulation

Abstract: Reinforcement Learning (RL) achieves lower time response and better model generalization in Job Shop Scheduling Problem (JSSP). To explain the current overall research status of JSSP based on RL, summarize the current scheduling framework based on RL, and lay the foundation for follow-up research, the backgrounds of JSSP and RL are introduced. Two simulation techniques commonly used in JSSP are analyzed and two commonly used frameworks for RL to solve JSSP are given. In addition, some existing challenges are pointed out, and related research progress is introduced from three aspects: direct scheduling, feature representation-based scheduling, and parameter search-based scheduling.


Study On Hand Gesture Recognition And Portfolio Optimization Model Based On Svm, Zhiwei Cai, Shuyan Wu, Junfeng Song Aug 2020

Study On Hand Gesture Recognition And Portfolio Optimization Model Based On Svm, Zhiwei Cai, Shuyan Wu, Junfeng Song

Journal of System Simulation

Abstract: Hand gesture recognition was researched. The idea of extracting related features was proposed by using SVM algorithm in machine learning domain, and combination optimization method was used, which consists of ANN, HMM and DTW, to do hand gesture recognition. The experimental results show that portfolio optimization model based gesture recognition method has high accuracy and is very effective.


Combinatorial Optimization Of Resolution Level In Three-Dimensional Visualization, Yanyang Zeng, Zhenhai Yu, Weidong Liu Aug 2020

Combinatorial Optimization Of Resolution Level In Three-Dimensional Visualization, Yanyang Zeng, Zhenhai Yu, Weidong Liu

Journal of System Simulation

Abstract: In the process of developing three-dimensional visualization, it is necessary to select and adjust the combined solutions of the resolution hierarchy of multiple models. If only by artificial attempting will lead to the more times of iteration and lower design efficiency, therefore, a method, combinatorial optimization of models' resolution level, is proposed. Image information entropy is introduced for evaluating the image quality of the scene. According to the assessed value of visual effects and it is provided to the above method based on particle swarm optimization (PSO), the models with the resolution hierarchy can be matched and reorganized. Through …


Combinatorial Optimization Of 3d Visualization Simulation Based On Automatic-Correction, Yanyang Zeng, Qingqing Pei, Fengju Kang Jun 2020

Combinatorial Optimization Of 3d Visualization Simulation Based On Automatic-Correction, Yanyang Zeng, Qingqing Pei, Fengju Kang

Journal of System Simulation

Abstract: In order to enhance the visual simulation results, developers often need to combine and optimize the fine expression of the above entities, terrain and physical field by the individual experience under conditions of limited computer resources. The iterative process of debugging cycle is long, and it is difficult to solve the contradiction between good fidelity and real-time. So, cybernetics ideas, and proposes semi/fully automatic correction technology were introduced, which is composed of discrete multi-resolution representation of the three-dimensional model, assessment of visual effects and intelligent optimization, providing a decision support method for three-dimensional visual development. The method was applied …


Novel Hierarchical Level Of Detail Combinatorial Optimization Method For Large-Scale 3d Scene, Che Li, Fengju Kang, Xueli Hou Jun 2020

Novel Hierarchical Level Of Detail Combinatorial Optimization Method For Large-Scale 3d Scene, Che Li, Fengju Kang, Xueli Hou

Journal of System Simulation

Abstract: The traditional design process of large-scale 3D scene is cumbersome and lengthy and fail to provide ideal scene rendering effect. Aiming at this problem, a feedback mechanism based combinatorial optimization of level of detail (LOD) model for large-scale 3D scene was proposed. Through analyzing the influence of observation distance, moving speed and other factors on visual perception, the mathematical model of visual sensitivity was established. By the frame rate and visualization effect feedback, invoking the model level selection criterion to adjust the model's LOD level, and eventually an optimal scene model combination solution could be obtained. Experimental results demonstrate …


Particle Swarm Ant Colony Optimization Algorithm For Solving Circle Permutation Problem, Xiaoping Xu, Qiuqiu Zhu, Wang Feng Jun 2020

Particle Swarm Ant Colony Optimization Algorithm For Solving Circle Permutation Problem, Xiaoping Xu, Qiuqiu Zhu, Wang Feng

Journal of System Simulation

Abstract: A particle swarm ant colony optimization algorithm of solving circle permutation problem was proposed. Based on the basis of analyzing relationship between circular permutation problem and traveling salesman problem, circular permutation problem was translated into traveling salesman problem, and it was further transformed into an optimization problem. In order to further improve the performance of the algorithm, here, four kinds of new scheme were proposed to solve circular permutation problem based on particle swarm ant colony optimization algorithm. In the simulation experiments, compared with the existing algorithm, the simulation results show that the proposed method is reasonable and feasible. …