• 제목/요약/키워드: Ranking penalty

검색결과 12건 처리시간 0.028초

구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발 (Development of Genetic Algorithms for Efficient Constraints Handling)

  • 조영석;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

FUZZY TRANSPORTATION PROBLEM IS SOLVED UTILIZING SIMPLE ARITHMETIC OPERATIONS, ADVANCED CONCEPT, AND RANKING TECHNIQUES

  • V. SANGEETHA;K. THIRUSANGU;P. ELUMALAI
    • Journal of applied mathematics & informatics
    • /
    • 제41권2호
    • /
    • pp.311-320
    • /
    • 2023
  • In this article, a new penalty and different ranking algorithms are used to find the lowest transportation costs for the fuzzy transportation problem. This approach utilises different ranking techniques when dealing with triangular fuzzy numbers. Also, we find that the fuzzy transportation solution of the proposed method is the same as the Fuzzy Modified Distribution Method (FMODI) solution. Finally, examples are used to show how a problem is solved.

한국기원 기사 랭킹과 덤에 관한 분석 (Analysis of Korean Baduk rating system and dum)

  • 조성훈;장원철
    • 응용통계연구
    • /
    • 제32권6호
    • /
    • pp.783-794
    • /
    • 2019
  • 현재 한국기원의 기사랭킹제도는 체스 계에서 널리 사용되는 Elo rating system에 기반을 두고 있다. 또한 대국에서 6집반의 덤에도 불구하고 여전히 많은 기사들이 흑을 선호하며 실제로 흑을 든 기사가 높은 승률을 보이고 있다. 이 연구에서는 Bradley-Terry model을 통하여 실제 흑의 효과를 고려한 랭킹을 산출하여 현재 사용되고 있는 Elorating system과 비교 분석한다.

구름 베어링 설계를 위한 유전 알고리듬 기반 조합형 최적설계 방법 (Genetic-Based Combinatorial Optimization Method for Design of Rolling Element Bearing)

  • 윤기찬;최동훈;박창남
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2001년도 제34회 추계학술대회 개최
    • /
    • pp.166-171
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design for the application-based exclusive rolling element bearings, this study propose design methodologies by using a genetic-based combinatorial optimization. By the presence of discrete variables such as the number of rolling element (standard component) and by the engineering point of views, the design problem of the rolling element bearing can be characterized by the combinatorial optimization problem as a fully discrete optimization. A genetic algorithm is used to efficiently find a set of the optimum discrete design values from the pre-defined variable sets. To effectively deal with the design constraints and the multi-objective problem, a ranking penalty method is suggested for constructing a fitness function in the genetic-based combinatorial optimization. To evaluate the proposed design method, a robust performance analyzer of ball bearing based on quasi-static analysis is developed and the computer program is applied to some design problems, 1) maximize fatigue life, 2) maximize stiffness, 3) maximize fatigue life and stiffness, of a angular contact ball bearing. Optimum design results are demonstrate the effectiveness of the design method suggested in this study. It believed that the proposed methodologies can be effectively applied to other multi-objective discrete optimization problems.

  • PDF

Ranking subjects based on paired compositional data with application to age-related hearing loss subtyping

  • Nam, Jin Hyun;Khatiwada, Aastha;Matthews, Lois J.;Schulte, Bradley A.;Dubno, Judy R.;Chung, Dongjun
    • Communications for Statistical Applications and Methods
    • /
    • 제27권2호
    • /
    • pp.225-239
    • /
    • 2020
  • Analysis approaches for single compositional data are well established; however, effective analysis strategies for paired compositional data remain to be investigated. The current project was motivated by studies of age-related hearing loss (presbyacusis), where subjects are classified into four audiometric phenotypes that need to be ranked within these phenotypes based on their paired compositional data. We address this challenge by formulating this problem as a classification problem and integrating a penalized multinomial logistic regression model with compositional data analysis approaches. We utilize Elastic Net for a penalty function, while considering average, absolute difference, and perturbation operators for compositional data. We applied the proposed approach to the presbyacusis study of 532 subjects with probabilities that each ear of a subject belongs to each of four presbyacusis subtypes. We further investigated the ranking of presbyacusis subjects using the proposed approach based on previous literature. The data analysis results indicate that the proposed approach is effective for ranking subjects based on paired compositional data.

Genetic Variability of Show Jumping Attributes in Young Horses Commencing Competing

  • Prochniak, Tomasz;Rozempolska-Rucinska, Iwona;Zieba, Grzegorz;Lukaszewicz, Marek
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제28권8호
    • /
    • pp.1090-1094
    • /
    • 2015
  • The aim of the study was to select traits that may constitute a prospective criterion for breeding value prediction of young horses. The results of 1,232 starts of 894 four-, five-, six-, and seven-year-old horses, obtained during jumping championships for young horses which had not been evaluated in, alternative to championships, training centres were analyed. Nine traits were chosen of those recorded: ranking in the championship, elimination (y/n), conformation, rating of style on day one, two, and three, and penalty points on day one, two, and three of a championship. (Co)variance components were estimated via the Gibbs sampling procedure and adequate (co)variance component ratios were calculated. Statistical classifications were trait dependent but all fitted random additive genetic and permanent environment effects. It was found that such characteristics as penalty points and jumping style are potential indicators of jumping ability, and the genetic variability of the traits was within the range of 14% to 27%. Given the low genetic correlations between the conformation and other results achieved on the parkour, the relevance of assessment of conformation in four-years-old horses has been questioned.

이산 설계변수를 포함하고 있는 자동차용 휠 베어링 유닛의 설계방법 (Design Methodology of Automotive Wheel Bearing Unit with Discrete Design Variables)

  • 윤기찬;최동훈
    • 한국자동차공학회논문집
    • /
    • 제9권1호
    • /
    • pp.122-130
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design, this study proposes a design method for determining design variables of an automotive wheel-bearing unit of double-row angular-contact ball bearing type by using a genetic algorithm. The desired performance of the wheel-bearing unit is to maximize system life while satisfying geometrical and operational constraints without enlarging mounting spae. The use of gradient-based optimization methods for the design of the unit is restricted because this design problem is characterized by the presence of discrete design variables such as the number of balls and standard ball diameter. Therefore, the design problem of rolling element bearings is a constrained discrete optimization problem. A genetic algorithm using real coding and dynamic mutation rate is used to efficiently find the optimum discrete design values. To effectively deal with the design constraints, a ranking method is suggested for constructing a fitness function in the genetic algorithm. A computer program is developed and applied to the design of a real wheel-bearing unit model to evaluate the proposed design method. Optimum design results demonstrate the effectiveness of the design method suggested in this study by showing that the system life of an optimally designed wheel-bearing unit is enhanced in comparison with that of the current design without any constraint violations.

  • PDF

외국의 성과연동지불제도 현황과 가감지급사업의 발전방향 (Reviews of Pay-for-Performance and Suggestion for Korean Value Incentive Program)

  • 윤효정;박은철
    • 보건행정학회지
    • /
    • 제27권2호
    • /
    • pp.121-127
    • /
    • 2017
  • The effort to measure and improve the quality of healthcare is a common health policy issue worldwide. Korean Value Incentive Programme is one of that effort, but some concerns exist. Compared to pay for performance program in other countries, it measures healthcare quality with relatively narrow performance domain using a small number of clinical indicators. It was designed without involving hospitals and other key stakeholder, and program participation was mandated. Highest and lowest performers get bonus and penalty using relative ranking. As a suggestion for development, the direction for quality management at the national level should be given first. Therefore the philosophy or strategy for quality improvement should be reflected to the program. And various domains and indicators of healthcare quality should be developed with active communication with healthcare providers. The evaluation method is necessary to be changed to provide achievable goal to the healthcare providers and attract quality improvement.

An Acquisition of Strategy in Two Player Game by Coevolutionary Agents

  • Kushida, Jun-ichi;Noriyuki Taniguchi;Yukinobu Hoshino;Katsuari Kamei
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.690-693
    • /
    • 2003
  • The purpose of two player game is that a player beats an enemy. In order to win to various enemies, a learning of various strategies is indispensable. However, the optimal action to overcome the enemies will change when the game done over and again because the enemy's actions also change dynamically. Sol it is din-cult that the player aquires the optimal action and that the specific player keeps winning to various enemies. Species who have a competition relation and affect other's existence is called a coevolution. Coevolution has recently attracred considerable interest in the community of Artificial Life and Evolutionary Computation(1). In this paper, we apply Classifier System for agent team to two player game. A reward and a penalty are given to the used rules when the agent achieve specific action in the game and each team's rulebase are evaluated based on the ranking in the league. We show that all teams can acquire the optimal actions by coevolution.

  • PDF

비정규 공정에 대한 공정능력의 새로운 측도: $C_{psk}$ (A New Measure of Process Capability for Non-Normal Process : $C_{psk}$)

  • 김홍준;송서일
    • 품질경영학회지
    • /
    • 제26권1호
    • /
    • pp.48-60
    • /
    • 1998
  • This paper proposes a fourth generation index $C_{psk}$, constructed from $C_{psk}$, by introducing the factor|$\mu$-T| in the numerator as an extra penalty for the departure of the process mean from the preassigned target value T. The motivation behind the introduction of $C_{psk}$ is that when $T\neqM$ process shifts away from target are evaluated without respect to direction. All indices that are now in use assume normally distributed data, and any use of the indices on non-normal data results in inaccurate capability measurements. In this paper, a new process capability index $C_{psk}$ is introduced for non-normal process. The Pearson curve and the Johnson curve are selected for capability index calculation and data modeling the normal-based index $C_{psk}$ is used as the model for non-normal process. A significant result of this research find that the ranking of the six indices, $C_{p}$, $C_{pk}$, $C_{pm}$, ${C^*}_{psk}$, $C_{pmk}$, $C_{psk}$in terms of sensitivity to departure of the process median from the target value from the most sensitive one up to the least sensitive are $C_{psk}$, $C_{pmk}$, ${C^*}_{psk}$,$C_{pm}$, $C_{pk}$, $C_{p}$.

  • PDF