• Title/Summary/Keyword: Maximization

Search Result 1,099, Processing Time 0.026 seconds

Cost Maximization Approach to Edge Detection Using a Genetic Algorithm (유전자 알고리즘을 이용한 비용 최대화에 의한 에지추출)

  • 김수겸;박중순
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.21 no.3
    • /
    • pp.293-301
    • /
    • 1997
  • Edge detection is the first step and very important step in image analysis. We cast edge detec¬tion as a problem in cost maximization. This is acheived by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for compar¬ing the performances of different detectors. We used a Genetic Algorithm for maximizing cost func¬tion. Genetic algorithms are a class of adaptive search techniques that have been intensively stud¬ied in recent years and have been prone to converge prematurely before the best solution has been found. This paper shows that carefully chosen modifications(three factors of the crossover opera¬tor) are implemented can be effective in alleviating this problem.

  • PDF

A Study for the Maximization of Vibration Characteristics In the Cellular Phone Set with the Vibration Motor (진동모타를 적용한 휴대폰 세트의 진동특성 극대화에 관한 연구)

  • 김헌정;최창환
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.356-361
    • /
    • 2001
  • A research to maximize the force transmitted from a vibration motor at the vibration mode, installed in the cellular phone jig, is presented in this study. When the natural frequencies corresponding to the structural vibration modes of the set exist within the range of the driving frequencies acquired by changing the RPM of the vibration motor, the structural vibration resonance is applicable to maximization of the vibration force sensible to the human body such as hands, arms, and hips. The analytical modal analysis using the Finite Elements and the experimental modal testing for the set jig were performed in order to understand the structural modes and the corresponding frequencies. Then the dynamic responses of the set jig to the given driving frequency were measured and the results on maximizing the vibration were confirmed by the FEM dynamic simulation.

  • PDF

Profit-Maximizing Virtual Machine Provisioning Based on Workload Prediction in Computing Cloud

  • Li, Qing;Yang, Qinghai;He, Qingsu;Kwak, Kyung Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4950-4966
    • /
    • 2015
  • Cloud providers now face the problem of estimating the amount of computing resources required to satisfy a future workload. In this paper, a virtual machine provisioning (VMP) mechanism is designed to adapt workload fluctuation. The arrival rate of forthcoming jobs is predicted for acquiring the proper service rate by adopting an exponential smoothing (ES) method. The proper service rate is estimated to guarantee the service level agreement (SLA) constraints by using a diffusion approximation statistical model. The VMP problem is formulated as a facility location problem. Furthermore, it is characterized as the maximization of submodular function subject to the matroid constraints. A greedy-based VMP algorithm is designed to obtain the optimal virtual machine provision pattern. Simulation results illustrate that the proposed mechanism could increase the average profit efficiently without incurring significant quality of service (QoS) violations.

A Finite Mixture Model for Gene Expression and Methylation Pro les in a Bayesian Framewor

  • Jeong, Jae-Sik
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.4
    • /
    • pp.609-622
    • /
    • 2011
  • The pattern of methylation draws significant attention from cancer researchers because it is believed that DNA methylation and gene expression have a causal relationship. As the interest in the role of methylation patterns in cancer studies (especially drug resistant cancers) increases, many studies have been done investigating the association between gene expression and methylation. However, a model-based approach is still in urgent need. We developed a finite mixture model in the Bayesian framework to find a possible relationship between gene expression and methylation. For inference, we employ Expectation-Maximization(EM) algorithm to deal with latent (unobserved) variable, producing estimates of parameters in the model. Then we validated our model through simulation study and then applied the method to real data: wild type and hydroxytamoxifen(OHT) resistant MCF7 breast cancer cell lines.

Growth curve modeling of nucleus F0 on Korean accentual phrase

  • Yoon, Tae-Jin
    • Phonetics and Speech Sciences
    • /
    • v.9 no.3
    • /
    • pp.17-23
    • /
    • 2017
  • The present study investigates the effect of Accentual Phrase on F0 using a subset of large-scale corpus of Seoul Korean. Four syllable words which were neither preceded nor followed by silent pauses were presumed to be canonical exemplars of Accentual Phrases in Korean. These four syllable words were extracted from female speakers' speech samples. Growth curve analyses, combination of regression and polynomial curve fitting, were applied to the four syllable words. Four syllable words were divided into four groups depending on the categorical status of the initial segment: voiceless obstruents, voiced obstruents, sonorants, and vowels. Results of growth curve analyses indicate that initial segment types have an effect on the F0 (in semitone) in the nucleus of the initial syllable, and the cubic polynomial term revealed that some of the medial low tones in the 4 syllable words may be guided by the principle of contrast maximization, while others may be governed by the principle of ease of articulation.

SAMPLE ENTROPY IN ESTIMATING THE BOX-COX TRANSFORMATION

  • Rahman, Mezbahur;Pearson, Larry M.
    • Journal of the Korean Data and Information Science Society
    • /
    • v.12 no.1
    • /
    • pp.103-125
    • /
    • 2001
  • The Box-Cox transformation is a well known family of power transformation that brings a set of data into agreement with the normality assumption of the residuals and hence the response variable of a postulated model in regression analysis. This paper proposes a new method for estimating the Box-Cox transformation using maximization of the Sample Entropy statistic which forces the data to get closer to normal as much as possible. A comparative study of the proposed procedure with the maximum likelihood procedure, the procedure via artificial regression estimation, and the recently introduced maximization of the Shapiro-Francia W' statistic procedure is given. In addition, we generate a table for the optimal spacings parameter in computing the Sample Entropy statistic.

  • PDF

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

A Study on the Management of International Fishery Resources using Cooperative Game Theory (협조적 게임이론을 이용한 국가 간 수산자원관리에 관한 연구)

  • Choi, Jong-Du;Cho, Jung-Hee
    • Ocean and Polar Research
    • /
    • v.30 no.2
    • /
    • pp.173-180
    • /
    • 2008
  • This study demonstrates that cooperative management can provide more benefits than noncooperative management for Korea and Japan fishery. We have studied one management strategy, namely, fishing under joint maximization of net benefits in coastal waters of two countries, using a cooperative game theory. The present net return under non-cooperation amounts to 420,255 million won. However, if two countries cooperate one with another, this figure can get to 2,636,565 million won. We consider this to be an important conclusion as close management relationships have developed between the two countries since the establishment of the EEZ in 1996. The results of the study can also help balance resource conservation and the appropriate catch quota in each country.

Analysis of the maintenance margin level in the KOSPI200 futures market (KOSPI200 선물 유지증거금률에 대한 실증연구)

  • Kim, Joon;Kim, Young-Sik
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.8 no.2
    • /
    • pp.85-95
    • /
    • 2005
  • The margin level in the futures market platys an important role in balancing the default probability with the investor's opportunity cost. In this paper, we investigate whether the movement of KOSPI200 futures daily prices can be modeled with the extreme value theory. Based on this investigation, we examine the validity of the margin level set by the extreme value theory. Moreover, we propose an expected profit-maximization model for securities companies. In this model, the extreme value theory is used for cost estimation, and a regression analysis is used for revenue calculation. Computational results are presented to compare the extreme value distribution with the empirical distribution of margin violation in KOSPI200 and to examine the suitability of the expected profit-maximization model.

  • PDF

Analyses of Accelerated Life Tests Data from General Limited Failure Population (GLFP 모형하에서의 가속수명시험 데이터 분석)

  • Kim, Chong-Man
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.1
    • /
    • pp.31-39
    • /
    • 2008
  • This paper proposes a method of estimating the lifetime distribution at use condition for constant stress accelerated life tests when an infant-mortality failure mode as well as wear-out one exists. General limited failure population model is introduced to describe these failure modes. It is assumed that the log lifetime of each failure mode follows a location-scale distribution and a linear relation exists between the location parameter and the stress. An estimation procedure using the expectation and maximization algorithm is proposed. Specific formulas for Weibull distribution are obtained. An illustrative example and the simulation results are given.