• Title/Summary/Keyword: minimal model

Search Result 653, Processing Time 0.028 seconds

A study of selection operator using distance information between individuals in genetic algorithm

  • Ito, Minoru;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1521-1524
    • /
    • 2003
  • In this paper, we propose a "Distance Correlation Selection operator (DCS)" as a new selection operator. For Genetic Algorithm (GA), many improvements have been proposed. The MGG (Minimal Generation Gap) model proposed by Satoh et.al. shows good performance. The MGG model has all advantages of conventional models and the ability of avoiding the premature convergence and suppressing the evolutionary stagnation. The proposed method is an extension of selection operator in the original MGG model. Generally, GA has two types of selection operators, one is "selection for reproduction", and the other is "selection for survival"; the former is for crossover and the latter is the individuals which survive to the next generation. The proposed method is an extension of the former. The proposed method utilizes distance information between individuals. From this extension, the proposed method aims to expand a search area and improve ability to search solution. The performance of the proposed method is examined with several standard test functions. The experimental results show good performance better than the original MGG model.

  • PDF

A Parallel Processing Model for Selecting Prime Implicants of a Logic Function for a Near Minimal Sum of Products Form (논리 함수를 최소의 Sum of Products와 가까운 형태로 나타내기 위한 프라임 임프리컨트 선택 별렬 처리 모델)

  • Kim, Won-Jun;Hwang, Hee-Yeung
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.12
    • /
    • pp.1288-1295
    • /
    • 1990
  • In this paper, we propose a parallel processing model for the efficient selection of Prime Implicants of Logic Functions. This model consists of simple parallel processing nodes, connections between them, Max Net (a part of Hamming Net) and quasi essential Prime Implicant selection standard in simplified cost form. Through these, this model selects essential Prime Implicants in a certain period of time regardless of the number of given Prime Implicants and minterms and also selects quasi essential Prime Implicants in short time.

Developments of Semi-Automatic Vertebra Bone Segmentation Tool using Valley Tracking Deformable Model (계곡 추적 Deformable Model을 이용한 반자동 척추뼈 분할 도구의 개발)

  • Kim, Yie-Bin;Kim, Dong-Sung
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.6
    • /
    • pp.791-797
    • /
    • 2007
  • This paper proposes a semiautomatic vertebra segmentation method that overcomes limitations of both manual segmentation requiring tedious user interactions and fully automatic segmentation that is sensitive to initial conditions. The proposed method extracts fence surfaces between vertebrae, and segments a vertebra using fence-limited region growing. A fence surface is generated by a deformable model utilizing valley information in a valley emphasized Gaussian image. Fence-limited region growing segments a vertebra using gray value homogeneity and fence surfaces acting as barriers. The proposed method has been applied to ten patient data sets, and produced promising results accurately and efficiently with minimal user interaction.

M/G/1 복수 휴가 모델을 이용한 IEEE 802.16e 무선 MAN 수면모드 작동에 대한 성능분석

  • Jeong, Seong-Hwan;Hong, Jeong-Wan;Jang, U-Jin;Lee, Chang-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.195-203
    • /
    • 2007
  • In this paper, an analytic model of sleep model operation in the IEEE 802.16e is investigated. A mobile subscribe. station (MSS) goes to sleep mode after negotiations with the base station (BS) and wakes up periodically for a short interval to check whether there is downlink traffic to it. If the arrival of traffic is notified, an MSS returns to wake mode. Otherwise, it again enters increased sleep interval which is double as the previous one. In order to consider the situation more practically, we propose the sleep mode starting threshold, during which MSS should await packets before it enters the sleep mode. By modifying the M/G/1 with multiple vacations model, energy consumption ratio(ECR) and average packet response time are calculated. Our analytic model provides potential guidance in determining the optimal parameters values such as sleep mode starting threshold, minimal sleep and maximal sleep window.

  • PDF

A Feature-based Reconstruction Algorithm for Structural Optimization (구조 최적화를 위한 특징형상 재설계 알고리즘)

  • Park, Sangkun
    • Journal of Institute of Convergence Technology
    • /
    • v.4 no.2
    • /
    • pp.1-9
    • /
    • 2014
  • This paper examines feature-based reconstruction algorithm using feature-based modeling and based on topology optimization technology, which aims to achieve a minimal volume weight and to satisfy user-defined constraints such as stress, deformation related conditions. The finite element model after topology optimization allows us to remove some region of a solid model for predefined volume requirement. The stress or deformation distribution resulted from finite element analysis enables us to add some material to the solid model for a robust structure. For this purpose, we propose a feature-based redesign algorithm which inserts negative features to the solid model for material removal and positive features for material addition, and we introduce a bisection method which searches an optimal structure by iteratively applying the feature-based redesign algorithm. Several examples are considered to illustrate the proposed algorithms and to demonstrate the effectiveness of the present approach.

Design of a Model-Based Low-Order Disturbance Observer to Estimate a Sinusoidal Disturbance with Unknown Constant Offset (미지의 상수 오프셋을 갖는 삼각함수 외란 추정을 위한 모델기반 저차 외란 관측기 설계)

  • Lee, Cho-Won;Son, Young Ik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.4
    • /
    • pp.652-658
    • /
    • 2016
  • In practical control systems differences between nominal and real systems arise from internal uncertainties and/or external disturbances. This paper presents a model-based low-order disturbance observer for a sinusoidal disturbance with unknown constant offset. By using the disturbance model of a biased harmonic signal, the proposed method can successfully estimate the biased sinusoidal disturbance with unknown amplitude and phase but known frequency. At the first stage of the observer design, a model-based disturbance observer is designed when all the system states are measurable. Next, a sufficient condition is presented for the proposed observer to estimate the sinusoidal disturbance with a minimal-order additional dynamics using only output measurement. Comparative computer simulations are performed to test the performance of the proposed method. The simulation results show the enhanced performance of the proposed disturbance observer.

The Improved Velocity-based Models for Pedestrian Dynamics

  • Yang, Xiao;Qin, Zheng;Wan, Binhua;Zhang, Renwei;Wang, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4379-4397
    • /
    • 2017
  • Three different improvements of the Velocity-based model were proposed in a minimal velocity-based pedestrian model. The improvements of the models are based on the different agent forms. The different representations of the agent lead to different results, in this paper, we simulated the pedestrian movements in some typical scenes by using different agent forms, and the agent forms included the circles with different radiuses, the ellipse and the multi-circle stand for one pedestrian. We have proposed a novel model of pedestrian dynamics to optimize the simulation. Our model specifies the pedestrian behavior using a dynamic ellipse, which is parameterized by their velocity and can improve the simulaton accuracy. We found a representation of the pedestrian much closer to the reality. The phenomena of the self-organization can be observable in the improved models.

p-Version Finite Element Analysis of Cracked Panels Based on Linear Elastic Fracture Mechanics (선형탄성파괴역학 이론에 의한 균열판의 p-Version 유한요소해석)

  • 윤영필;우광성;박병기;신영식
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.19-26
    • /
    • 1993
  • The p-version crack model based on integrals of Legendre polynomial and virtual crack extension method is proposed with its potential for application to stress intensity factor computations in linear elastic fracture mechanics. The main advantage of this model is that the data preparation effort is minimal because only a small number of elements are used and the high accuracy and the rapid rate of convergence can be achieved in the vicinity of crack tip. There are two important findings from this study. Firstly, the limit value, the strain energy of the exact solution can be estimated with successive three p-version approximations by ascertaining the approximations is entered the asymptotic range. Secondly, the rate of convergence of p-version model is almost twice that of h-version model on the basis of uniform or quasiuniform mesh refinement for the cracked panel problem subjected tension.

  • PDF

A complex hazards detection system based on Eco-sensors pack

  • Jang, Jaechun;Kim, Eunhee;Lim, Changmok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.107-112
    • /
    • 2015
  • There are numerous hazards and toxins have been produced in many forms along with life and working environments. Nevertheless, to remove theses hazards and toxins, there are many counteracting goods manufactured, but the result is limited in specific categories. Also it costs a lot of energy waste. In this paper, we propose a model that reduce wasting energy for detecting and getting rid of the harms. It adds a multi hazards auto-detection model for user friendly include the disable. It will be controlled the minimal sensed level of the harms by individuals through the proposed model. It can conduct detecting and eliminating the harms via eco-sensors pack which is adapted in different environments. As a result, the model works to produce only essential energy to clear the hazard and toxins as soon as the harms are generated and it leads to standby power.

Magnetostriction Modeling for the Analysis of Electromagnetically Induced Vibration of Transformers (전자기력에 의해 유도된 변압기의 진동 해석을 위한 자왜 현상 모델링)

  • Yoo, Seong-Yeol;Lee, Jun-Sin;Lee, Uk-Ryun;Noh, Myoung-Gyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.1
    • /
    • pp.108-114
    • /
    • 2008
  • Recently, there have been several instances that the nuclear power plants were shut down due to the mechanical faults in the main transformer of the plants. These mechanical faults are primarily originated from the electromagnetically induced mechanical vibrations. Magnetostriction is identified to be the main cause of the mechanical vibration after analyzing the vibration data of the main transformers in nuclear power plants. In this study, we derived a mathematical model of the magnetostriction based on the Jiles-Atherton hysteresis model. The validity of the model is checked by matching the simulations with the experimental observations. The magnetostriction model used in this study will be the first step toward developing a design tool far the transformers that have minimal mechanical vibrations and are robust to mechanical faults.