• Title/Summary/Keyword: Fitness estimation

Search Result 97, Processing Time 0.025 seconds

An Estimation of Fitness Evaluation in Evolutionary Algorithm for the Rectilinear Steiner Tree Problem (직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구)

  • Yang, Byoung-Hak
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.589-598
    • /
    • 2006
  • The rectilinear Steiner tree problem is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. A hybrid evolutionary algorithm is introduced based upon the Prim algorithm. The Prim algorithm for the fitness evaluation requires heavy calculation time. The fitness value of parents is inherited to their child and the fitness value of child is estimated by the inherited structure of tree. We introduce four alternative evolutionary algorithms, Experiment result shows that the calculation time is reduced to 25% without loosing the solution quality by using the fitness estimation.

  • PDF

Estimation of Equivalent Circuit Parameters of Underwater Acoustic Piezoelectric Transducer for Matching Network Design of Sonar Transmitter (소나 송신기의 정합회로 설계를 위한 수중 음향 압전 트랜스듀서의 등가회로 파라미터 추정)

  • Lee, Jeong-Min;Lee, Byung-Hwa;Baek, Kwang-Ryul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.3
    • /
    • pp.282-289
    • /
    • 2009
  • This paper presents an estimation technique of the equivalent circuit parameters for an underwater acoustic piezoelectric transducer from the measured impedance. Estimated equivalent circuit can be used for the design of the impedance matching network of the sonar transmitter. A fitness function is proposed to minimize the error between the calculated impedance of the equivalent circuit and the measured impedance of the transducer. The equivalent circuit parameters are estimated by using the fitness function and the PSO(Particle Swarm Optimization) algorithm. The effectiveness of the proposed method is verified by the applications to a sandwich-type transducer and a dummy load. In addition, the impedance matching network is also designed by using the estimated equivalent circuit model.

Study on the Calculation of Appropriate Scale of Each Area When Planning Fitness Center (휘트니스센터 계획시 시설별 규모산정에 관한 연구)

  • Cho, Young-Youn
    • Korean Institute of Interior Design Journal
    • /
    • v.15 no.5 s.58
    • /
    • pp.281-288
    • /
    • 2006
  • Fitness center which was first introduced through hotel fitness has been disseminated into country over the years and these days it becomes a public sports facility that is available even in a small city. Fitness center usually requires a space more than 500 pyeong and even in a small fitness facility at least 200-300 pyung is in need. Also, complex structure including a space for preparing exercise and other subsidiary facility is necessary as well as various service areas to perform various exercise programs. In case of domestic fitness centers, however, proper standard and data required to compute the scale of each service area is not available due to the short of piling data. Therefore computing each space totally depends on an instinct decision of a designer or client, which may cause the fail of effective use of space. This paper aims to calculate appropriate use of space, that is, the over all space, equipment size, and movement line of each area as well as preference and frequence of use among areas is estimated in order to apply those data when computing appropriate estimation of scale.

Selection of Fitness Function of Genetic Algorithm for Optimal Sensor Placement for Estimation of Vibration Pattern of Structures (구조물의 진동장 예측 최적센서배치를 위한 유전자 알고리듬 적합함수의 선정)

  • Jung, Byung-Kyoo;Bae, Kyeong-Won;Jeong, Weui-Bong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.10
    • /
    • pp.677-684
    • /
    • 2015
  • It is often necessary to predict the vibration patterns of the structures from the signals of finite number of vibration sensors. This study presents the optimal placement of vibration sensors by applying the genetic algorithm and the modal expansion method. The modal expansion method is used to estimate the vibration response of the whole structure. The genetic algorithm is used to estimate the optimal placement of vibration sensors. Optimal sensor placement can be obtained so that the fitness function is minimized in the genetic algorithm. This paper discusses the comparison of the performances of two types of fitness functions, modal assurance criteria(MAC) and condition number( CN). As a result, the estimation using MAC shows better performance than using CN.

Decomposition of category mixture in a pixel and its application for supervised image classification

  • Matsumoto, Masao;Arai, Kohei;Ishimatsu, Takakazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.514-519
    • /
    • 1992
  • To make an accurate retrieval of the proportion of each category among mixed pixels (Mixel's) of a remotely sensed imagery, a maximum likelihood estimation method of category proportion is proposed. In this method, the observed multispectral vector is considered as probability variables along with the approximation that the supervised data of each category can be characterized by normal distribution. The results show that this method can retrieve accurate proportion of each category among Mixel's. And a index that can estimate the degree of error in each category is proposed. AS one of the application of the proportion estimation, a method for image classification based on category proportion estimation is proposed. In this method all pixel in a remotely sensed imagery are assumed to be Mixel's, and are classified to most dominant category. Among the Mixel's, there exists unconfidential pixels which should be categorized as unclassified pixels. In order to discriminate them, two types of criteria, Chi square and AIC, are proposed for fitness test on pure pixel hypothesis. Experimental result with a simulated dataset show an usefulness of proposed classification criterion compared to the conventional maximum likelihood criterion and applicability of the fitness tests based on Chi square and AIC,

  • PDF

Variance Analysis for State Estimation In Communication Channel with Finite Bandwidth (유한한 대역폭을 가지는 통신 채널에서의 상태 추정값에 대한 분산 해석)

  • Fang, Tae-Hyun;Choi, Jae-Weon
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.693-698
    • /
    • 2000
  • Aspects of classical information theory, such as rate distortion theory, investigate how to encode and decode information from an independently identically distributed source so that the asymptotic distortion rate between the source and its quantized representation is minimized. However, in most natural dynamics, the source state is highly corrupted by disturbances, and the measurement contains the noise. In recent coder-estimator sequence is developed for state estimation problem based on observations transmitted with finite communication capacity constraints. Unlike classical estimation problems where the observation is a continuous process corrupted by additive noises, the condition is that the observations must be coded and transmitted over a digital communication channel with finite capacity. However, coder-estimator sequence does not provide such a quantitative analysis as a variance for estimation error. In this paper, under the assumption that the estimation error is Gaussian distribution, a variance for coder-estimation sequence is proposed and its fitness is evaluated through simulations with a simple example.

  • PDF

ESTIMATION IN A MIXTURE NORMAL DISTRIBUTION

  • Jee-Seon Baik
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.223-234
    • /
    • 1997
  • By Stochastic simulations we discuss the fitness of a mix-ture normal distribution to observations from general mixture distribu-tions using the MLE method and the EM algorithm. We calulate the probability of misclassifying objects and estimate the optimal number of mixture components with mutual information measure.

Optimal Relocating of Compensators for Real-Reactive Power Management in Distributed Systems

  • Chintam, Jagadeeswar Reddy;Geetha, V.;Mary, D.
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.6
    • /
    • pp.2145-2157
    • /
    • 2018
  • Congestion Management (CM) is an attractive research area in the electrical power transmission with the power compensation abilities. Reconfiguration and the Flexible Alternating Current Transmission Systems (FACTS) devices utilization relieve the congestion in transmission lines. The lack of optimal power (real and reactive) usage with the better transfer capability and minimum cost is still challenging issue in the CM. The prediction of suitable place for the energy resources to control the power flow is the major requirement for power handling scenario. This paper proposes the novel optimization principle to select the best location for the energy resources to achieve the real-reactive power compensation. The parameters estimation and the selection of values with the best fitness through the Symmetrical Distance Travelling Optimization (SDTO) algorithm establishes the proper controlling of optimal power flow in the transmission lines. The modified fitness function formulation based on the bus parameters, index estimation correspond to the optimal reactive power usage enhances the power transfer capability with the minimum cost. The comparative analysis between the proposed method with the existing power management techniques regarding the parameters of power loss, cost value, load power and energy loss confirms the effectiveness of proposed work in the distributed renewable energy systems.

The Impact of the Followership Style on the Organizational Effectiveness in Nursing Organization (간호조직내의 팔로워십[Followership]이 조직유효성에 미치는 영향)

  • Han, Ji-Young;Kim, Mi-Ye
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.15 no.2
    • /
    • pp.233-243
    • /
    • 2009
  • Purpose: The purposes of the study were to examine whether nurses' followership style influence organizational effectiveness and to test the model of organizational effectiveness including the factors of nursing organizational culture, leadership style, and followership style. Methods: Data were collected from July 10th to september 20th in 2006 from 451 nurses working in four acute care hospitals. Data analysis were performed by Chi-square test, ANOVA, Duncan test, Pearson Correlation, and maximum likelihood estimation, using the SAS and LISREL 8.30 program. Results: The findings showed that the types of nurses' followership were classified as passive (21.1%), alienated (8.2%), conformist (16.4%), pragmatist (35.9%), and effective style (18.4%). There was significant difference in the organizational effectiveness among the nurses with different followership styles. In testing the path model, transformational, transactional leadership directly influenced followership style. Followership directly influenced organizational effectiveness. Conclusion: The overall fitness of the model was good, evidenced by general fitness index (GFI)=.94, adjusted goodness of fitness index (AGFI)=.82, and root mean square residual (RMSEA)=.06. Based on the findings, it is recommended to develop a program for enhancing effective followership in nursing organization.

  • PDF

Approach of Self-mixing Interferometry Based on Particle Swarm Optimization for Absolute Distance Estimation

  • Li, Li;Li, Xingfei;Kou, Ke;Wu, Tengfei
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.95-101
    • /
    • 2015
  • To accurately extract absolute distance information from a self-mixing interferometry (SMI) signal, in this paper we propose an approach based on a particle swarm optimization (PSO) algorithm instead of frequency estimation for absolute distance. The algorithm is utilized to search for the global minimum of the fitness function that is established from the self-mixing signal to find out the actual distance. A resolution superior to $25{\mu}m$ in the range from 3 to 20 cm is obtained by experimental measurement, and the results demonstrate the superiority of the proposed approach in comparison with interpolated FFT. The influence of different external feedback strength parameters and different inertia weights in the algorithm is discussed as well.