• Title/Summary/Keyword: approximate algorithm

Search Result 701, Processing Time 0.031 seconds

Coupling relevance vector machine and response surface for geomechanical parameters identification

  • Zhao, Hongbo;Ru, Zhongliang;Li, Shaojun
    • Geomechanics and Engineering
    • /
    • v.15 no.6
    • /
    • pp.1207-1217
    • /
    • 2018
  • Geomechanics parameters are critical to numerical simulation, stability analysis, design and construction of geotechnical engineering. Due to the limitations of laboratory and in situ experiments, back analysis is widely used in geomechancis and geotechnical engineering. In this study, a hybrid back analysis method, that coupling numerical simulation, response surface (RS) and relevance vector machine (RVM), was proposed and applied to identify geomechanics parameters from hydraulic fracturing. RVM was adapted to approximate complex functional relationships between geomechanics parameters and borehole pressure through coupling with response surface method and numerical method. Artificial bee colony (ABC) algorithm was used to search the geomechanics parameters as optimal method in back analysis. The proposed method was verified by a numerical example. Based on the geomechanics parameters identified by hybrid back analysis, the computed borehole pressure agreed closely with the monitored borehole pressure. It showed that RVM presented well the relationship between geomechanics parameters and borehole pressure, and the proposed method can characterized the geomechanics parameters reasonably. Further, the parameters of hybrid back analysis were analyzed and discussed. It showed that the hybrid back analysis is feasible, effective, robust and has a good global searching performance. The proposed method provides a significant way to identify geomechanics parameters from hydraulic fracturing.

Autonomous Navigation Control of Mobile Robot using fuzzy (퍼지를 이용한 이동로봇의 자율주행제어)

  • 김은석;주기세
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.05a
    • /
    • pp.340-347
    • /
    • 1999
  • Recently, the progress of industrialization has been taken concern of material handling automation. So far, the conveyor belt has been popular for material handling. However, this system has many disadvantages such as the space, cost, In this paper, a new navigation algorithm using fuzzy is introduced. The mobile robot follows a line installed on the roads. These informations are inputted with three approximate sensors. These obtained informations are analyzed with fuzzy technique for autonomous steering. Therefore, unlike existing systems, high reliability is guaranteed under bad environment conditions. The installation and maintenance of a line is easily made at lower cost. The use of the mobile robot can be extended to materials handing purposes in manufacturing, hospital, inter-of fire documents deliveries.

  • PDF

Molecular Interaction Interface Computing Based on Voxel Map (복셀맵을 기반으로 한 분자 간 상호작용 인터페이스의 계산)

  • Choi, Jihoon;Kim, Byungjoo;Kim, Ku-jin
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.3
    • /
    • pp.1-7
    • /
    • 2012
  • In this paper, we propose a method to compute the interface between protein molecules. When a molecules is represented as a set of spheres with van der Waals radii, the distance from a spatial point p to the molecule corresponds to the distance from p to the closet sphere. The molecular interface is composed of equi-distant points from two molecules. Our algorithm decomposes the space into a set of voxels, and then constructs a voxel map by storing the information of spheres intersecting each voxel. By using the voxel map, we compute the distance between a point and the molecule. We also use GPU for the parallel processing, and efficiently approximate the interface of a pair of molecules.

A Study on the Evaluation of an Expert System에s Performance : Lens Model Analysis (전문가시스템의 성능평가에 관한 연구 : 렌즈모델분석)

  • 김충영
    • Journal of Information Technology Applications and Management
    • /
    • v.11 no.1
    • /
    • pp.117-135
    • /
    • 2004
  • Since human decision making behavior is likely to follow nonlinear strategy, it is conjectured that the human decision making behavior can be modeled better by nonlinear models than by linear models. All that linear models can do is to approximate rather than model the decision behavior. This study attempts to test this conjecture by analyzing human decision making behavior and combining the results of the analysis with predictive performance of both linear models and nonlinear models. In this way, this study can examine the relationship between the predictive performance of models and the existence of valid nonlinear strategy in decision making behavior. This study finds that the existence of nonlinear strategy in decision making behavior is highly correlated with the validity of the decision (or the human experts). The second finding concerns the significant correlations between the model performance and the existence of valid nonlinear strategy which is detected by Lens Model. The third finding is that as stronger the valid nonlinear strategy becomes, the better nonlinear models predict significantly than linear models. The results of this study bring an important concept, validity of nonlinear strategy, to modeling human experts. The inclusion of the concept indicates that the prior analysis of human judgement may lead to the selection of proper modeling algorithm. In addition, lens Model Analysis is proved to be useful in examining the valid nonlinearity in human decision behavior.

  • PDF

Moving Object Trajectory based on Kohenen Network for Efficient Navigation of Mobile Robot

  • Jin, Tae-Seok
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.119-124
    • /
    • 2009
  • In this paper, we propose a novel approach to estimating the real-time moving trajectory of an object is proposed in this paper. The object's position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Extended Kalman Filter(EKF) and neural networks are utilized cooperatively. Since the EKF needs to approximate a nonlinear system into a linear model in order to estimate the states, there still exist errors as well as uncertainties. To resolve this problem, in this approach the Kohonen networks, which have a high adaptability to the memory of the input-output relationship, are utilized for the nonlinear region. In addition to this, the Kohonen network, as a sort of neural network, can effectively adapt to the dynamic variations and become robust against noises. This approach is derived from the observation that the Kohonen network is a type of self-organized map and is spatially oriented, which makes it suitable for determining the trajectories of moving objects. The superiority of the proposed algorithm compared with the EKF is demonstrated through real experiments.

Efficient Object-based Image Retrieval Method using Color Features from Salient Regions

  • An, Jaehyun;Lee, Sang Hwa;Cho, Nam Ik
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.4
    • /
    • pp.229-236
    • /
    • 2017
  • This paper presents an efficient object-based color image-retrieval algorithm that is suitable for the classification and retrieval of images from small to mid-scale datasets, such as images in PCs, tablets, phones, and cameras. The proposed method first finds salient regions by using regional feature vectors, and also finds several dominant colors in each region. Then, each salient region is partitioned into small sub-blocks, which are assigned 1 or 0 with respect to the number of pixels corresponding to a dominant color in the sub-block. This gives a binary map for the dominant color, and this process is repeated for the predefined number of dominant colors. Finally, we have several binary maps, each of which corresponds to a dominant color in a salient region. Hence, the binary maps represent the spatial distribution of the dominant colors in the salient region, and the union (OR operation) of the maps can describe the approximate shapes of salient objects. Also proposed in this paper is a matching method that uses these binary maps and which needs very few computations, because most operations are binary. Experiments on widely used color image databases show that the proposed method performs better than state-of-the-art and previous color-based methods.

Load Frequency Control using Parameter Self-Tuning fuzzy Controller (파라미터 자기조정 퍼지제어기를 이용한 부하주파수제어)

  • 탁한호;추연규
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.50-59
    • /
    • 1998
  • This paper presents stabilization and adaptive control of flexible single link robot manipulator system by self-recurrent neural networks that is one of the neural networks and is effective in nonlinear control. The architecture of neural networks is a modified model of self-recurrent structure which has a hidden layer. The self-recurrent neural networks can be used to approximate any continuous function to any desired degree of accuracy and the weights are updated by feedback-error learning algorithm. When a flexible manipulator is rotated by a motor through the fixed end, transverse vibration may occur. The motor toroque should be controlled in such a way that the motor rotates by a specified angle, while simultaneously stabilizing vibration of the flexible manipuators so that it is arresed as soon as possible at the end of rotation. Accurate vibration control of lightweight manipulator during the large changes in configuration common to robotic tasks requires dynamic models that describe both the rigid body motions, as well as the flexural vibrations. Therefore, a dynamic models for a flexible single link robot manipulator is derived, and then a comparative analysis was made with linear controller through an simulation and experiment. The results are proesented to illustrate thd advantages and imporved performance of the proposed adaptive control ove the conventional linear controller.

  • PDF

A PROCESSOR SHARING MODEL FOR COMMUNICATION SYSTEMS

  • Lim, Jong Seul;Park, Chul Guen;Ahn, Seong Joon;Lee, Seoyoung
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.511-525
    • /
    • 2004
  • we model communication and computer systems that process interactive and several and several types of background jobs. The scheduling policy in use is to share the processor among all interactive jobs and, at most, one background job of each type at a time according to the process sharing discipline. Background jobs of each type are served on a first-come-first-served basis. Such scheduling policy is called Processor Sharing with Background jobs (PSBJ). In fact, the PSBJ policy is commonly used on many communication and computer systems that allow interactive usage of the systems and process certain jobs in a background mode. In this paper, the stability conditions for the PSBJ policy are given and proved. Since an exact analysis of the policy seems to be very difficult, an approximate analytic model is proposed to obtain the average job sojourn times. The model requires the solution of a set of nonlinear equations, for which an iterative algorithm is given and its convergence is proved. Our results reveal that the model provides excellent estimates of average sojourn times for both interactive and background jobs with a few percent of errors in most of the cases considered.

Design Optimization of A Multi-Blade Centrifugal Fan with Navier-Stokes Analysis (삼차원 Navier-Stokes 해석을 이용한 원심다익송풍기의 최적설계)

  • Seo, Seoung-Jin;Kim, Kwang-Yong
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.2157-2161
    • /
    • 2003
  • In this paper, the response surface method using three-dimensional Navier-Stokes analysis to optimize the shape of a forward-curved blades centrifugal fan, is described. For numerical analysis, Reynolds-averaged Navier-Stokes equations with standard k-e turbulence model are transformed into non-orthogonal curvilinear coordinate system, and are discretized with finite volume approximations. Due to the large number of blades in forward-curved blades centrifugal fan, the flow inside of the fan is regarded as steady flow by introducing the impeller force models for economic calculations. Linear Upwind Differencing Scheme(LUDS) is used to approximate the convection terms in the governing equations. SIMPLEC algorithm is used as a velocity-pressure correction procedure. Design variables, location of cur off, radius of cut off, expansion angle of scroll and width of impeller were selected to optimize the shapes of scroll and blades. Data points for response evaluations were selected by D-optimal design, and linear programming method was used for the optimization on the response surface. As a main result of the optimization, the efficiency was successfully improved. It was found that the optimization process provides reliable design of this kind of fans with reasonable computing time

  • PDF

Approximate Optimization of the Steel Wheel's Disc Hole (스틸휠 디스크 홀의 근사최적화)

  • Kim, Woo-Hyun;Cho, Jae-Seng;Yoo, Wan-Suk;Lim, O-Kaung
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.570-573
    • /
    • 2003
  • Wheels for passenger car support the car weight with tires. and they transmit rolling and braking power into the ground. Whittliing away at wheel weight is more effective to boost fuel economy that lighting vehicle body structure. A shape of hole in disk is optimized for minimizing the weight of steel wheel. Pro/ENGINEER program is used for formulating the design model. and ANSYS package is selected for analyzing the design model. It has difficulties 10 interface these commercial software directly. For combining both programs. response surface methodology is applied to construct approximation functions for maximum stresses and maximum displacements are obtained by full factorial design of five levels. This steel wheel is modeled in 14-inch diameter of rim. and wide parameter of hole in disk is only selected as design variable for reducing the weight of steel wheel. PLBA(Pshenichny·Lim-Belegundu_arora) algorithm. which uses the second-order information in the direction finding problem and uses the active set strategy. is used for solving optimization problems.

  • PDF