Vehicle Routing Problem Based on Object-oriented Discrete Event Simulation
Sun Zhongyue
School of Economics & Management
Beijing Jiaotong University
Beijing, China
e-mail: sun_zhongyue@163.com
Guan Zhongliang
School of Economics & Management
Beijing Jiaotong University
Beijing, China
e-mail: zlguan@bjtu.edu.cn
Abstract—A new solution to vehicle routing problem (VRP) is proposed in order to overcome the disadvantages that the exact algorithms and heuristics algorithms are difficult to solve vehicle routing problem with multiple constraints. A simulation model of vehicle routing problem is built by combining the object-oriented technology and discrete event simulation technology. In this model, the events of distribution process and resources are described by the object-oriented approach. A variety of constraints which VRP problem involves can be processed in the simulation. As a result, the model has truly simulated complicated vehicle distribution process and simulation results can provide a basis for various optimization algorithms. The experimental results have validated the feasibility and effectiveness of this new method. As the simulation results can document the whole distribution process in detail, this method will have some significance to the practical application of vehicle routing problem.
Keywords- object-oriented; discrete event simulation; vehicle routing problem; heuristics algorithm
The Decision Making of Supplier with Insufficient Capital
ZhiGuang Zhang
Department of Mathematics,
Dezhou University
Shandong , china
zhiguangzhang@126.com
Abstract—Facing solely demand uncertainty of market, a supplier with insufficient capital doesn’t like to enter the market because of risk of the market. The supplier looks forward to choosing a retailer with sufficient capital as his partner to share the risk of market. Based on dynamic game, we demonstrate that both the supplier and the retailer's expected profit are positive when reaching Nash equilibrium. Under this condition, they are apt to enter market. Therefore, this paper shows that the decision of the supplier is reasonable.
Keywords- supplier; game theory; decision making; KKT condition
Design and Simulation of Behavior-Based Reactive Decision-making Control System for Autonomous Underwater Vehicle
Bo He, Hongen Ren, Wei Kan
School of Information Science and Engineering
Ocean University of China
Qingdao, China
e-mail: bhe@ouc.edu.cn
Abstract—Autonomous underwater vehicle (AUV) has been widely used in marine exploration and military applications in the past decade. The Decision-making Control System of AUV plays a key role of accomplishing its tasks in complex undersea environment. In this work a Behavior-Based Reactive Decision-making Control System is proposed for AUV. During the design of the Decision-making Control system, the hierarchy idea is brought in and form a hierarchical multi-behavior based Decision-making Control system. Due to the top-down sequence, the entire AUV system is composed of three kinds of module: Rational Behavior Module, Perceptual Behavior Module and AUV Entity. A simulation example of Perceptual Behavior Module is established based on Simulink and Fuzzy toolbox, and simulation experiences show that proposed design method is effective and feasible.
Keywords-AUV; reactive; behavior-based; vector potential; perceptual behavior
The Surface Geometry of the Single Texture Object Recovery based on A Single Image
Lijing Zhang
Information & Network Management Center
North China Electric Power University
Baoding, China
zhanglijing@ncepu.edu.cn
Xufeng Li
Department of Computer Science
North China Electric Power University
Baoding, China
lxfxu@163.com
Abstract—The method of surface geometry of object recovery mentioned in this paper can gain 3D dimensions of objects surface geometry only using a single image on the basis of brightness change. In this paper, the background knowledge and the methods related to SFS are briefly introduced. Based on the analysis and comparison of various reconstruction algorithms, this paper gives a new method of surface geometry recovery of objects from a single image. It is more simple and applicable. Using this method, hardware equipments only include image pick-up system and a computer. The operation mode is the uncomplicated principle of optical lens imaging. The core idea of this research is using image shading to recover surface geometry of objects. The shading is the 3D cues left in 2D image. In the coordinates of light source, the surface normal vectors corresponding to every pixel are calculated. Then these vectors are converted to the coordinates of image through the coordinate conversion, so surface geometry of objects are gained. This paper also analyzed the precision of the 3D recovery results.
Keywords- computer vision; image proeessing; SFS; surface geometry reeovery;
Image inpainting algorithm based on regional segmentation and adaptive window exemplar
Liu Yang , Tian Xiao-jian*,Wang Qing,Shao Shang-xin,Sun Xiao-lin
College of Electronic Science and Engineering
JLU
Chang Chun ,China
e-mail: phoenix_hua2006@163.com
*e-mail: Tianxj@mail.jlu.edu.cn
Abstract—This paper presents a novel and efficient algorithm for preventing the block wrongly matching in image inpainting. The proposed technique separates the inpainting process into two different and important steps. First, segment the pre-selected source area, which is called the source region, from the input image. This step can prevent the block wrongly matching effectively. Besides, the adjustment rule of adaptive window is utilized to determine the fixed window size, which could be adjusted according to the image itself, after that search a best-exemplar from pre-selected region to fill the image. This step can improve the quality of image inpainting. The experimental results show the high efficiency and quality of the algorithm.
Keywords-image inpainting; region segmentation; adaptive window exemplar
Robust Control Arithmetic with Limitation of System Input Energy For Attitude System of Subminiature Unmanned Helicopter
Lianmin Cao, Xingyuan Xiao, Qingliang Zeng, Xin Zhang
Shan Dong University of Science and Technology
Qing Dao,China
skdclm@163.com
Abstract: A new robust control arithmetic is put forward to deal with the uncertain attitude model of small unmanned helicopter (SUH). Firstly, the attitude matrix model of SUH is denoted by the block diagonally radioactive matrix. Secondly, based on the restriction of the closed-loop pole and variance constraints, a new robust control, which has the characteristic of system input energy limited, is put forward. Furthermore, the worst system instance of the robust control is analyzed. Finally, simulation proves that the robust control arithmetic has the good performance at the worst condition. In other words, the robust control arithmetic preferably resolves the attitude control of SUH.
Key words: small unmanned helicopter; closed-loop pole; variance constraints; system input energy limited ;robust control;
Multi-Modal Face Recognition
Haihong Shen1;2, Liqun Ma1;3, Qishan Zhang1
1 School of Electronic and Information Engineering
Beijing University of Aeronautics and Astronautics
2 China University of Geosciences
3 China Astronaut Research and Training Center
E-mail:haihong shen@163.com
Abstract
In this paper, we exploit the multi-modal face recognition capability by a comparative study on 8 fusion methods in the score level, including Sum, Product, Max, Min, Decision Template (DT), Dempster-Shafer Rule (DS), Linear Discriminant Analysis (LDA) and Support Vector Machine (SVM) methods. Our experiments are based on the CASIA 3D Face Database and can be divided into two modes: verification and classification. Major conclusions are: (1) 2D modality can achieves similar performance as to 3D modality, and fusion scheme can substantially improve the recognition performance; (2) Product rule gives the best recognition performance in the simple fusion methods without training stage; (3) There is no guarantee that the complicated fusion methods with training stage will achieve better recognition performance than the simple fusion methods, and it is important to select the most suitable model for fusion according to the tasks.
Gender Categorization Based On 3D Faces
Haihong Shen1;2, Liqun Ma1;3, Qishan Zhang1
1 School of Electronic and Information Engineering
Beijing University of Aeronautics and Astronautics
2 China University of Geosciences
3 China Astronaut Research and Training Center
E-mail:haihong shen@163.com
Abstract
In this paper, we evaluate the gender classification performance based on 3D faces according to three aspects: image resolution, data fusion and texture descriptor. Our experiments are based on CASIA 3D Face Database, which has 123 individuals in total including different expressions. Main conclusions are as follows: (1) Image resolution has little influence on the gender categorization performance,and there is no guarantee that higher resolution images can obtain better results. (2) Fusion is useful to improve the categorization performance in each single modality. (3)Good local texture descriptors can substantially improve the gender categorization performance, which is even better than that in fusion.
Share with your friends: |