• 제목/요약/키워드: Combination Approach

검색결과 1,355건 처리시간 0.025초

Genetic Algorithms with a Permutation Approach to the Parallel Machines Scheduling Problem

  • 한용호
    • 한국경영과학회지
    • /
    • 제14권2호
    • /
    • pp.47-47
    • /
    • 1989
  • This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

선삭변수 최적화를 위한 진화 알고리듬 응용 (Turning Parameter Optimization Based on Evolutionary Computation)

  • 이성열;곽규섭
    • 경영과학
    • /
    • 제18권2호
    • /
    • pp.117-124
    • /
    • 2001
  • This paper presents a machining parameter selection approach using an evolutionary computation (EC). In order to perform a successful material cutting process, the engineer is to select suitable machining parameters. Until now, it has been mostly done by the handbook look-up or solving optimization equations which is inconvenient when not in handy. The main thrust of the paper is to provide a handy machining parameter selection approach. The EC is applied to rapidly find optimal machining parameters for the user\\`s specific machining conditions. The EC is basically a combination of genetic a1gorithm and microcanonical stochastic simulated annealing method. The approach is described in detail with an application example. The paper concludes with a discussion on the potential of the proposed approach.

  • PDF

Hybrid Approach When Multiple Objectives Exist

  • Kim, Young-Il;Lim, Yong-Bin
    • Communications for Statistical Applications and Methods
    • /
    • 제14권3호
    • /
    • pp.531-540
    • /
    • 2007
  • When multiple objectives exist, there are three approaches exist. These are maximin design, compound design, and constrained design. Still, each of three design criteria has its own strength and weakness. In this paper Hybrid approach is suggested when multiple design objectives exist, which is a combination of maximin and constrained design. Sometimes experimenter has several objectives, but he/she has only one or two primary objectives, others less important. A new approach should be useful under this condition. The genetic algorithm is used for few examples. It has been proven to be a very useful technique for this complex situation. Conclusion follows.

Analysis of Nested Case-Control Study Designs: Revisiting the Inverse Probability Weighting Method

  • Kim, Ryung S.
    • Communications for Statistical Applications and Methods
    • /
    • 제20권6호
    • /
    • pp.455-466
    • /
    • 2013
  • In nested case-control studies, the most common way to make inference under a proportional hazards model is the conditional logistic approach of Thomas (1977). Inclusion probability methods are more efficient than the conditional logistic approach of Thomas; however, the epidemiology research community has not accepted the methods as a replacement of the Thomas' method. This paper promotes the inverse probability weighting method originally proposed by Samuelsen (1997) in combination with an approximate jackknife standard error that can be easily computed using existing software. Simulation studies demonstrate that this approach yields valid type 1 errors and greater powers than the conditional logistic approach in nested case-control designs across various sample sizes and magnitudes of the hazard ratios. A generalization of the method is also made to incorporate additional matching and the stratified Cox model. The proposed method is illustrated with data from a cohort of children with Wilm's tumor to study the association between histological signatures and relapses.

Systematic Approach for Analyzing Drug Combination by Using Target-Enzyme Distance

  • Park, Jaesub;Lee, Sunjae;Kim, Kiseong;Lee, Doheon
    • Interdisciplinary Bio Central
    • /
    • 제5권2호
    • /
    • pp.3.1-3.7
    • /
    • 2013
  • Recently, the productivity of drug discovery has gradually decreased as the limitations of single-target-based drugs for various and complex diseases become exposed. To overcome these limitations, drug combinations have been proposed, and great efforts have been made to predict efficacious drug combinations by statistical methods using drug databases. However, previous methods which did not take into account biological networks are insufficient for elaborate predictions. Also, increased evidences to support the fact that drug effects are closely related to metabolic enzymes suggested the possibility for a new approach to the study drug combinations. Therefore, in this paper we suggest a novel approach for analyzing drug combinations using a metabolic network in a systematic manner. The influence of a drug on the metabolic network is described using the distance between the drug target and an enzyme. Target-enzyme distances are converted into influence scores, and from these scores we calculated the correlations between drugs. The result shows that the influence score derived from the targetenzyme distance reflects the mechanism of drug action onto the metabolic network properly. In an analysis of the correlation score distribution, efficacious drug combinations tended to have low correlation scores, and this tendency corresponded to the known properties of the drug combinations. These facts suggest that our approach is useful for prediction drug combinations with an advanced understanding of drug mechanisms.

Comparison of the Effects of Retroviral Restriction Factors Involved in Resistance to Porcine Endogenous Retrovirus

  • Bae, Eun Hye;Jung, Yong-Tae
    • Journal of Microbiology and Biotechnology
    • /
    • 제24권4호
    • /
    • pp.577-583
    • /
    • 2014
  • Three major classes of retroviral restriction factors (APOBEC3G, Tetherin, and TRIM5${\alpha}$) have been identified in mammals. Restriction factors are cellular proteins that are able to limit viral replication by targeting specific steps of the viral life cycle. To evaluate which restriction factor is the most effective to inhibit the replication of porcine endogenous retroviruses (PERVs), the antiviral activity of each restriction factor was compared. In pseudotype assay, the antiviral activity of human tetherin against PERV pseudotype was slightly weaker than that of human APOBEC3G (hA3G). A combination of tetherin and hA3G was more potent than each individual restriction factor. We questioned whether a combination of tetherin and hA3G could also inhibit the spreading replication of PERV. In agreement with the pseudotype assay, two restriction factors inhibit infectious PERV replication in a spreading infection. In this study, hA3G could strongly inhibit the replication of PERV, but tetherin modestly restricted it. Based on these results, we concluded that a combination of tetherin and hA3G is the most effective way to restrict PERV. A combination of different restriction factors will encourage the development of a new approach to treat retroviral disease.

A Feature-based Approach to English Phonetic Mastery --Cognitive and/or Physical--

  • Takashi Shimaoka
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 1996년도 10월 학술대회지
    • /
    • pp.349-354
    • /
    • 1996
  • The phonetic mastery of English has been considered next to impossible to many non-native speakers of English, including even some teachers of English. This paper takes issue with this phonetic problem of second language acquisition and proposes that combination of cognitive and physical approaches can help master English faster and more easily.

  • PDF

사례의 수정최소화 기법에 의한 소프트웨어 프로젝트 네트워크 생성시스템 (Case-based Software Project Network Generation by the Least Modification Principle)

  • 이노복;이재규
    • Asia pacific journal of information systems
    • /
    • 제13권1호
    • /
    • pp.103-118
    • /
    • 2003
  • Software project planning is usually represented by a project activity network that is composed of stages of tasks to be done and precedence restrictions among them. The project network is very complex and its construction requires a vast amount of field knowledge and experience. So this study proposes a case-based reasoning approach that can generate the project network automatically based on the past cases and modification knowledge. For the case indexing, we have adopted 17 factors, each with a few alternative values. A special structure of this problem is that the modification effort can be identified by each factor independently. Thus it is manageable to identify 85 primitive modification actions(add and delete activities) and estimate its modification efforts in advance. A specific case requires a combination of primitive modifications. Based on the modification effort knowledge, we have adopted the Least Modification approach as a metric of similarity between a new project and past cases. Using the Least Modification approach and modification knowledge base, we can automatically generate the project network. To validate the performance of Least Modification approach, we have compared its performance with an ordinary minimal distance approach for 21 test cases. The experiment showed that the Least Modification approach could reduce the modification effort significantly.

확장 볼록 조합 매개변수화 기반의 다중해상도 메쉬 편집 (Multiresolution Mesh Editing based on the Extended Convex Combination Parameterization)

  • 신복숙;김형석;김하진
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1302-1311
    • /
    • 2003
  • 본 논문에서는 삼각 메쉬에 관한 보다 안정되고 직관적인 새로운 다중해상도 메쉬 편집 기술을 제안한다. 본 논문의 기본 아이디어는 3차원 메쉬 상에서 편집 영역을 선택하여 2차원 영역으로 임베딩을 하는 과정과 사용자에 의해서 정의되는 편집 정보를 보간하는 곡면을 생성하는 과정으로 이루어지며, 이를 통해 편집 영역 안에 있는 다른 꼭지점의 변위 정보를 곡면 함수값으로부터 생성한다. 본 논문에서 사용되는 임베딩 방법은 확장 볼록 조합 매개변수화 방법으로서 임베딩된 2차원 메쉬의 삼각형들은 자기 교차를 하지 않으며 또한 볼록 조합 계수를 정의할 때 모양 유지 방법을 사용하기 때문에 3차원 삼각형의 모양을 제대로 유지할 수 있다. 또한 편집 결과의 영역을 조절할 수 있도록 하기 위하여 다단계 B-스플라인 곡면을 이용하여, 상호작용적이며 직관적이어서 보다 안정되고 효율적인 메쉬 편집 결과를 얻을 수 있다.

  • PDF

Earthquake risk assessment methods of unreinforced masonry structures: Hazard and vulnerability

  • Preciado, Adolfo;Ramirez-Gaytan, Alejandro;Salido-Ruiz, Ricardo A.;Caro-Becerra, Juan L.;Lujan-Godinez, Ramiro
    • Earthquakes and Structures
    • /
    • 제9권4호
    • /
    • pp.719-733
    • /
    • 2015
  • Seismic risk management of the built environment is integrated by two main stages, the assessment and the remedial measures to attain its reduction, representing both stages a complex task. The seismic risk of a certain structure located in a seismic zone is determined by the conjunct of the seismic hazard and its structural vulnerability. The hazard level mainly depends on the proximity of the site to a seismic source. On the other hand, the ground shaking depends on the seismic source, geology and topography of the site, but definitely on the inherent earthquake characteristics. Seismic hazard characterization of a site under study is suggested to be estimated by a combination of studies with the history of earthquakes. In this Paper, the most important methods of seismic vulnerability evaluation of buildings and their application are described. The selection of the most suitable method depends on different factors such as number of buildings, importance, available data and aim of the study. These approaches are classified in empirical, analytical, experimental and hybrid. For obtaining more reliable results, it is recommends applying a hybrid approach, which consists of a combination between methods depending on the case. Finally, a recommended approach depending on the building importance and aim of the study is described.