Application of Improved Differential Evolution Algorithm in solving Container-packing problems


Vehicle Routing Problem Based on Object-oriented Discrete Event Simulation



Download 1.34 Mb.
Page31/31
Date18.10.2016
Size1.34 Mb.
#2671
1   ...   23   24   25   26   27   28   29   30   31

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.

Download 1.34 Mb.

Share with your friends:
1   ...   23   24   25   26   27   28   29   30   31




The database is protected by copyright ©ininet.org 2024
send message

    Main page