• 제목/요약/키워드: candidate selection

검색결과 506건 처리시간 0.027초

Evaluation of GIS-supported Route Selection Method of Hillside Transportation in Nagasaki City, Japan

  • Watanabe, Kohei;Gotoh, Keinosuke;Tachiiri, Kaoru
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.543-545
    • /
    • 2003
  • In this study, the authors evaluate the suitability of the candidate routes selected by the route selection method, which is developed by the authors, by combination of Geographic Information Systems (GIS) and Analytic Hierarchy Process. To evaluate the suitability of the candidate routes, from the viewpoint of the residents, we have considered element factors such as, population, household, aging situation, elevation, gradient, housing density and the Control Point. The results of this study are expected to assess the suitability of the candidate routes of the hillside transportation for the residents and examine the application limit of the route selection method.

  • PDF

경로 예측 알고리즘의 빠른 투영 후보 선택을 위한 경로 단편 관리 구조 (A Path Fragment Management Structure for Fast Projection Candidate Selection of the Path Prediction Algorithm)

  • 정동원;이석훈;백두권
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.145-154
    • /
    • 2015
  • 이 논문에서는 기존 경로 예측 알고리즘의 처리 속도를 향상시킬 수 있는 개선된 투영 후보 선택 알고리즘을 제안한다. 지금까지 다양한 사용자 이동 경로 예측 알고리즘이 개발되었으나 실시간 근거리 예측 환경에 적합하지 않다. 이러한 문제점을 해결하기 위해 새로운 예측 알고리즘이 제안되었으나 몇 가지 문제점을 지닌다. 특히 보다 빠른 처리 속도를 제공할 수 있도록 개선되어야 한다. 기존 예측 알고리즘의 높은 처리 시간의 주된 원인은 투영 후보 선택 연산의 높은 시간 복잡도이다. 따라서 이 논문에서는 기존 투영 후보 선택 알고리즘의 처리 속도를 개선할 수 있는 새로운 경로 단편 관리 구조와 향상된 투영 후보 선택 알고리즘을 제안한다. 또한 비교 평가를 통해 이 논문에서 제안한 알고리즘이 효과적임을 보인다.

상호정보량과 Binary Particle Swarm Optimization을 이용한 속성선택 기법 (Feature Selection Method by Information Theory and Particle S warm Optimization)

  • 조재훈;이대종;송창규;전명근
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.191-196
    • /
    • 2009
  • 본 논문에서는 BPSO(Binary Particle Swarm Optimization)방법과 상호정보량을 이용한 속성선택기법을 제안한다. 제안된 방법은 상호정보량을 이용한 후보속성부분집합을 선택하는 단계와 BPSO를 이용한 최적의 속성부분집합을 선택하는 단계로 구성되어 있다. 후보속성부분집합 선택 단계에서는 독립적으로 속성들의 상호정보량을 평가하여 순위별로 설정된 수 만큼 후보속성들을 선택한다. 최적속성부분집합 선택 단계에서는 BPSO를 이용하여 후보속성부분집합에서 최적의 속성부분집합을 탐색한다. BPSO의 목적함수는 분류기의 정확도와 선택된 속성 수를 포함하는 다중목적함수(Multi-Object Function)을 이용하였다. 제안된 기법의 성능을 평가하기 위하여 유전자 데이터를 사용하였으며, 실험결과 기존의 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

CSMA/CA 기반 애드혹 네트워크에서 S-MPR을 이용한 효율적인 중계 노드 선택 알고리즘 (Efficient Relay Selection Algorithm Using S-MPR for Ad-Hoc Networks Based on CSMA/CA)

  • 박종호;오창영;안지형;서명환;조형원;이태진
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.657-667
    • /
    • 2012
  • 본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다.

A firmware base address search technique based on MIPS architecture using $gp register address value and page granularity

  • Seok-Joo, Mun;Young-Ho, Sohn
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.1-7
    • /
    • 2023
  • 본 논문에서는 MIPS 아키택처 기반 펌웨어의 정적분석 환경을 구축하기 위한 방법으로, $gp 레지스터와 페이지 입상도를 활용한 베이스 주소 후보군 선정 방식을 제안한다. 해당 연구는 기존 연구의 귀납적 추론을 통한 베이스 주소 후보군 선정 방식의 단점인 베이스 주소 탐색 시간 단축을 위한 방법으로 기존 베이스 주소 후보군 선정방식 내 $gp 레지스터를 탐색의 기준점을 바탕으로 페이지 단위의 탐색을 수행하는 방법을 제시한다. 이후, 제시된 방법을 바탕으로 베이스 주소탐색 도구를 구현 및 정적분석 환경구축을 통해 대상 도구의 타당성을 증명하고자 한다. 본 논문에서 제시된 방법은 기존 귀납적 추론을 통한 후보군 선정 방안보다 속도 면에서 더 우수함을 나타낸다.

A whole genomic scan to detect selection signatures between Berkshire and Korean native pig breeds

  • Edea, Zewdu;Kim, Kwan-Suk
    • Journal of Animal Science and Technology
    • /
    • 제56권7호
    • /
    • pp.23.1-23.7
    • /
    • 2014
  • Background: Scanning of the genome for selection signatures between breeds may play important role in understanding the underlie causes for observable phenotypic variations. The discovery of high density single nucleotide polymorphisms (SNPs) provide a useful starting point to perform genome-wide scan in pig populations in order to identify loci/candidate genes underlie phenotypic variation in pig breeds and facilitate genetic improvement programs. However, prior to this study genomic region under selection in commercially selected Berkshire and Korean native pig breeds has never been detected using high density SNP markers. To this end, we have genotyped 45 animals using Porcine SNP60 chip to detect selection signatures in the genome of the two breeds by using the $F_{ST}$ approach. Results: In the comparison of Berkshire and KNP breeds using the FDIST approach, a total of 1108 outlier loci (3.48%) were significantly different from zero at 99% confidence level with 870 of the outlier SNPs displaying high level of genetic differentiation ($F_{ST}{\geq}0.490$). The identified candidate genes were involved in a wide array of biological processes and molecular functions. Results revealed that 19 candidate genes were enriched in phosphate metabolism (GO: 0006796; ADCK1, ACYP1, CAMK2D, CDK13, CDK13, ERN1, GALK2, INPP1; MAK, MAP2K5, MAP3K1, MAPK14, P14KB, PIK3C3, PRKC1, PTPRK, RNASEL, THBS1, BRAF, VRK1). We have identified a set of candidate genes under selection and have known to be involved in growth, size and pork quality (CART, AGL, CF7L2, MAP2K5, DLK1, GLI3, CA3 and MC3R), ear morphology and size (HMGA2 and SOX5) stress response (ATF2, MSRB3, TMTC3 and SCAF8) and immune response (HCST and RYR1). Conclusions: Some of the genes may be used to facilitate genetic improvement programs. Our results also provide insights for better understanding of the process and influence of breed development on the pattern of genetic variations.

부하평준화 문제에서 국지적 탐색의 효율향상을 위한 이웃해 선정 기법 (A Neighbor Selection Technique for Improving Efficiency of Local Search in Load Balancing Problems)

  • 강병호;조민숙;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.164-172
    • /
    • 2004
  • 일반적으로 국지적 탐색에서 최적해를 획득할 가능성은 가능한 많은 이웃해를 생성하면서 반복 수를 늘릴수록 높아지나 긴 탐색시간이 소요된다. 따라서 한정된 시간 내에 최적해를 효율적으로 찾기 위해서는. 적절한 수의 이웃해를 생성하되, 탐색의 질을 높일 수 있는 이웃해를 선별해서 생성하는 것이 요구된다. 본 논문에서는 국지적 탐색기법을 적용하여 부하평준화 문제를 해결할 때, 탐색의 효율을 향상시킬 수 있는 이웃해 선정 기법을 제안하고, 실세계 데이타를 대상으로 그 성능을 검증하였다. 본 논문에서 제안하는 이웃해 선정 기법은 확률적 선별에 기반 한 방법으로서, 탐색의 질을 개선시킬 가능성에 대한 추정치를 기준으로 부여된 확률에 따라 이웃해를 선별하여 생성하는 기법이다. 대상 문제에 국지적 탐색기법으로 tabu 탐색과 simulated annealing를 적용한 실험에서, 무작위 또는 그리디 선별에 기반 한 방법보다 우수한 성능을 보임을 확인하였다.

Current Status of Quantitative Trait Locus Mapping in Livestock Species - Review -

  • Kim, Jong-Joo;Park, Young I.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제14권4호
    • /
    • pp.587-596
    • /
    • 2001
  • In the last decade, rapid developments in molecular biotechnology and of genomic tools have enabled the creation of dense linkage maps across whole genomes of human, plant and animals. Successful development and implementation of interval mapping methodologies have allowed detection of the quantitative trait loci (QTL) responsible for economically important traits in experimental and commercial livestock populations. The candidate gene approach can be used in any general population with the availability of a large resource of candidate genes from the human or rodent genomes using comparative maps, and the validated candidate genes can be directly applied to commercial breeds. For the QTL detected from primary genome scans, two incipient fine mapping approaches are applied by generating new recombinants over several generations or utilizing historical recombinants with identity-by-descent (IBD) and linkage disequilibrium (LD) mapping. The high resolution definition of QTL position from fine mapping will allow the more efficient implementation of breeding programs such as marker-assisted selection (MAS) or marker-assisted introgression (MAI), and will provide a route toward cloning the QTL.

Signatures of positive selection underlying beef production traits in Korean cattle breeds

  • Edea, Zewdu;Jung, Kyoung Sub;Shin, Sung-Sub;Yoo, Song-Won;Choi, Jae Won;Kim, Kwan-Suk
    • Journal of Animal Science and Technology
    • /
    • 제62권3호
    • /
    • pp.293-305
    • /
    • 2020
  • The difference in the breeding programs and population history may have diversely shaped the genomes of Korean native cattle breeds. In the absence of phenotypic data, comparisons of breeds that have been subjected to different selective pressures can aid to identify genomic regions and genes controlling qualitative and complex traits. In this study to decipher genetic variation and identify evidence of divergent selection, 3 Korean cattle breeds were genotyped using the recently developed high-density GeneSeek Genomic Profiler F250 (GGP-F250) array. The three Korean cattle breeds clustered according to their coat color phenotypes and breeding programs. The Heugu breed reliably showed smaller effective population size at all generations considered. Across the autosomal chromosomes, 113 and 83 annotated genes were identified from Hanwoo-Chikso and Hanwoo-Heugu comparisons, respectively of which 16 genes were shared between the two pairwise comparisons. The most important signals of selection were detected on bovine chromosomes 14 (24.39-25.13 Mb) and 18 (13.34-15.07 Mb), containing genes related to body size, and coat color (XKR4, LYN, PLAG1, SDR16C5, TMEM68, CDH15, MC1R, and GALNS). Some of the candidate genes are also associated with meat quality traits (ACSF3, EIF2B1, BANP, APCDD1, and GALM) and harbor quantitative trait locus (QTL) for beef production traits. Further functional analysis revealed that the candidate genes (DBI, ACSF3, HINT2, GBA2, AGPAT5, SCAP, ELP6, APOB, and RBL1) were involved in gene ontology (GO) terms relevant to meat quality including fatty acid oxidation, biosynthesis, and lipid storage. Candidate genes previously known to affect beef production and quality traits could be used in the beef cattle selection strategies.

의회의원후보공천방식, 의회상임위원회제도 그리고 사회보장법 구조: 한국과 독일 비교 (Candidate Selection Methods, Standing Committee and Structure of the Social Security Acts: Compare Korea and Germany)

  • 이신용
    • 한국사회정책
    • /
    • 제20권3호
    • /
    • pp.9-46
    • /
    • 2013
  • 사회보장법에 나타나는 위임의 정도는 의회의원후보공천방식과 의회상임위원회제도의 운영방식과 관련이 있다. 위임이 적은 사회보장법 구조는 상향식 공천방식과 지속적으로 임기를 보장하는 상임위원회제도와 친화적이다. 독일과 같이 당원이 연방의원후보를 결정하는 과정에서 중요한 역할을 하는 상향식 공천방식과 지속적인 임기를 보장하는 상임위원회제도는 위임이 적은 독일의 사회법과 친화성을 갖는다. 반면에 위임이 많은 사회보장법 구조는 하향식 공천방식과 지속적인 임기를 보장하지 않는 상임위원회제도와 친화적이다. 우리나라와 같이 국회의원후보자를 중앙당에서 주도적으로 결정하는 하향식 공천방식과 지속적인 임기를 보장하지 않는 상임위원회제도는 위임이 많은 우리나라의 사회보장법과 친화성을 갖는다.