• 제목/요약/키워드: problem generation

검색결과 2,354건 처리시간 0.026초

비대칭 비용함수 기반의 통행배정모형 해석에 관한 연구 (Study on the Solution of the Assignment Model Based on an Asymmetric Cost Function)

  • 박준환;신성일;임용택
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.161-170
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있음을 확인하였다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

기계학습 기반 개체명 인식을 위한 사전 자질 생성 (Feature Generation of Dictionary for Named-Entity Recognition based on Machine Learning)

  • 김재훈;김형철;최윤수
    • 정보관리연구
    • /
    • 제41권2호
    • /
    • pp.31-46
    • /
    • 2010
  • 오늘날 정보 추출의 한 단계로서 개체명 인식은 정보검색 분야 뿐 아니라 질의응답과 요약 분야에서 매우 유용하게 사용되고 있다. 개체명은 일반 단어와 달리 다양한 문서에서 꾸준히 생성되고 변화되고 있다. 이와 같은 개체명의 특성 때문에 여러 응용 시스템에서 미등록어 문제가 야기된다. 본 논문에서는 이런 미등록어 문제를 해결하기 위해 기계학습 기반 개체명 인식 시스템을 위한 새로운 자질 생성 방법을 제안한다. 일반적으로 기계학습 기반 개체명 인식 시스템은 단어 단위의 자질을 사용하므로 구절 단위의 개체명을 그대로 자질로 사용할 수 없다. 이 문제를 해결하기 위해 본 논문에서는 새로운 구절 단위의 정보를 단어 단위의 자질로 변환하는 자질 생성 방법을 제안하였다. 이 방법으로 개체명 사전과 WordNet을 개체명 인식의 자질로 사용할 수 있었다. 그 결과 영어 개체명 시스템은 F1 점수의 약 6%가 향상되었고 오류의 약 38%가 줄어들었다.

분할된 RRT 공간을 이용한 Simulink/Stateflow모델 테스트케이스 생성 (Test-case Generation for Simulink/Stateflow Model using a Separated RRT Space)

  • 박현상;최경희;정기현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권7호
    • /
    • pp.471-478
    • /
    • 2013
  • 본 논문은 Rapidly-exploring Random Tree(RRT) 알고리즘을 이용한 Simulink/Stateflow 모델 기반의 블랙박스 테스트 케이스 자동 생성 기법을 제안한다. RRT는 복잡한 시스템의 경로 계획을 효율적으로 해결하는 좋은 방법으로 널리 사용되고 있다. 본 논문에서 제안하는 기법은 블랙박스 테스트 케이스 생성 시 해결해야 되는 도달 가능 문제를 RRT를 통해 해결하고자 한다. RRT를 이용하여 테스트 케이스를 생성 할 때의 가장 큰 단점은 Stateflow 모델의 내부 상태가 복잡한 시스템을 위한 RRT 확장 시 시간과 메모리 측면에서 많은 비용이 발생하게 된다는 점이다. 일반적인 RRT 기법이 대상 시스템을 단일한 RRT 공간으로 구성 하는 반면 제안된 기법에서는 대상 시스템을 Stateflow의 상태를 기준으로 동적 분할하여 RRT 공간을 모델링 구성 함으로써 RRT 확장 시 필요한 비용을 감소시켰다. 본 논문에서는 분할 RRT 공간을 위한 RRT 공간의 정의와, 거리 측정 기법, 테스트 케이스 생성 알고리즘을 제시한다. 또한, 예제 Stateflow 모델을 기반으로 한 테스트 케이스 생성실험을 통해 제안된 알고리즘의 성능을 보인다.

동적 분기 커버리지를 위한 테스트 데이터 자동 생성 (Automated Test Data Generation for Dynamic Branch Coverage)

  • 정인상
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권7호
    • /
    • pp.451-460
    • /
    • 2013
  • 높은 테스트 커버리지 달성을 위해 심볼릭 실행, 자료 흐름 분석 및 제약 해결 기법 등을 이용하여 테스트 데이터 생성을 하는 것이 일반적이다. 최근에 그와 같은 정교한 수단 없이도 높은 커버리지를 효과적으로 달성 할 수 있는 방법이 제안되었다. 그러나 이 방법도 실행 중에 다른 메모리 로케이션들이 바인딩되는 분기 조건을 갖는 프로그램에 대해서는 높은 커버리지를 가져오는 테스트 데이터 생성이 어려웠다. 특히 플래그 조건을 가지는 프로그램에 대해서는 특정 분기들이 실행되지 않아 높은 커버리지를 달성하지 못하는 경우가 발생한다. 이 논문에서는 이 문제를 다루기 위하여 기존 커버리지 기준을 개선한 동적 분기 커버리지 기준들과 동적 분기에 기반 한 테스트 데이터 생성 전략을 제안한다. 실험을 통하여 플래그 조건이 있는 프로그램들에 대해서도 제안된 방법이 기존의 방법에 비해 효과적으로 커버리지를 달성함을 보인다. 요약은 무슨 연구를 어떻게 수행하였는지, 주된 연구결과와 그 중요성에 관해 간결하게 기술하여야 한다.

A Study on the Analysis of Agricultural and Livestock Operations Using ICT-Based Equipment

  • Gokmi, Kim
    • International journal of advanced smart convergence
    • /
    • 제9권1호
    • /
    • pp.215-221
    • /
    • 2020
  • The paradigm of agriculture is also changing to address the problem of food shortages due to the increase of the world population, climate conditions that are increasingly subtropical, and labor shortages in rural areas due to aging population. With the development of Information Communication Technology (ICT), our daily lives are changing rapidly and heralds a major change in agricultural management. In a hyper-connected society, the introduction of high-tech into traditional Agriculture of the past is absolutely necessary. In the development process of Agriculture, the first generation produced by hand, the second generation applied mechanization, and the third generation introduced automation. The fourth generation is the current ICT operation and the fifth generation is artificial intelligence. This paper investigated Smart Farm that increases productivity through convergence of Agriculture and ICT, such as smart greenhouse, smart orchard and smart Livestock. With the development of sustainable food production methods in full swing to meet growing food demand, Smart Farming is emerging as the solution. In overseas cases, the Netherlands Smart Farm, the world's second-largest exporter of agricultural products, was surveyed. Agricultural automation using Smart Farms allows producers to harvest agricultural products in an accurate and predictable manner. It is time for the development of technology in Agriculture, which benchmarked cases of excellence abroad. Because ICT requires an understanding of Internet of Things (IoT), big data and artificial intelligence as predicting the future, we want to address the status of theory and actual Agriculture and propose future development measures. We hope that the study of the paper will solve the growing food problem of the world population and help the high productivity of Agriculture and smart strategies of sustainable Agriculture.

Product-Sharing and Outcome Generation: New Contributions of Libraries to Research, Learning and Professional Development in Japanese Context

  • Oda, Mitsuhiro
    • 한국문헌정보학회지
    • /
    • 제45권2호
    • /
    • pp.61-74
    • /
    • 2011
  • The author analyses the challenging activities of Japanese libraries in this decade by launching two keywords; "product-sharing" and "outcome generation." "Product-sharing" means that libraries share knowledge, skills, and records which are produced as the result of the services or in the process of activities. And "outcome generation" means that libraries generate any efficiency or effectiveness through their services to users. Using these concepts, reported are the current situation and aspects of Japanese libraries which try to make various contributions to the society; research and learning of the people, and education and training for professional librarians, and so on. In the analysis, the author shows some examples of "product-sharing" at first, including the records of reference transaction and the multi-functioned online public access catalogue. Especially, focused is on the various possibility and adoptability of the Collaborative Reference Database System of the National Diet Library of Japan. This system is one of digital reference service in Japan, and the database of reference transaction records is expected to be useful for research and academic studyies as knowledge-base of professional librarians. And the system is also expected to be a platform for LIS education and professional development in the e-learning environment. Secondly, as the examples of "outcome generation", explained are the problem-solving-type activities, and provision of the collection about books on struggling against disease and illness. A few examples of outcome in the problem-solving-type activities are these; increase of sales in the services for shop managers, business persons, and entrepreneurs, contribution to affluent daily life by providing the local information services to residents and neighbourhoods, and etc. And for both the patients with serious cases and their family or those who nurse them, books about other persons' notes or memorandum are the greatest support, and sometime healing. The author discuss the 'raison d'etre' of these activities focusing on public libraries in Japan.

실버세대를 위한 그림동화책의 필요성과 특성 (The Necessity and the Characteristic of Picture Books for the Silver Generation)

  • 이서;오치규
    • 한국콘텐츠학회논문지
    • /
    • 제16권2호
    • /
    • pp.387-397
    • /
    • 2016
  • 본 연구의 목적은 실버세대를 대상으로 하는 그림동화책의 필요성과 특성을 학문적 고찰을 통해 실버세대를 위한 그림동화책의 디자인적 특성들을 실증적으로 제시한 것이다. 고령화 현상과 문헌정보학, 교육학, 문학치료학 등 문헌자료의 분석결과를 통해 그림동화책은 실버세대들의 심신건강에 도움이 된다는 결과를 얻게 되었지만 실버세대를 위한 동화책은 수요에 비해 부족한 것이 현실이다. 그러므로 실버세대를 위한 동화책 연구개발에 대한 이론적 근거가 절실하게 필요하다. 따라서 본 연구는 실버세대의 시각기관, 몸 기능, 심리적 요인 등 특성을 반영한 그림동화책의 개발이 필요함을 제언하면서 동시에 실버세대를 위한 동화책을 디자인 할 때 그림의 특징 요소 중 스토리내용, 그림(표현방법, 크기, 레이아웃, 구도, 색채), 타이포 등에서 실버세대들의 독서 장애에 대한 문제점을 해결하기 위한 실버세대의 특성에 맞춰진 세심한 주의가 필요함을 제시하였다. 또한 향후에는 실버세대를 대상으로 한 실증분석을 통해 실버세대를 위한 그림동화책의 구성에 적합한 디자인적 특성이 입체적인 분석 데이터를 연구함에 있어 선행 자료의 일부분으로 활용되길 기대한다.

원자로 용기의 압력-온도 한계곡선 Round Robin 해석 (Round Robin Analysis of Pressure-Temperature Limit Curve for Reactor Vessel)

  • 정명조;이진호;박윤원;최영환;김영진
    • 한국전산구조공학회논문집
    • /
    • 제16권2호
    • /
    • pp.153-163
    • /
    • 2003
  • 원자로 용기의 온도-압력 한계곡선을 위하여 국내공동비교연구를 수행하였다. 국내 원전의 데이터를 이용하여 국내 각 기관에서 온도-압력 한계곡선 작성에 사용하고 있는 방법 및 기법을 비교하기 위하여 round robin 해석을 제안하였고 주어진 문제에 대하여 각 기관이 문제를 해석한 후 결과를 제출하여 이들을 분석함으로써 온도-압력 한계곡선 작성에 대한 표준 해석 자료를 만들어 추후 평가에 이용할 수 있도록 하였다.

선박자동항로 추적을 위한 회두각 명령의 생성과 적응 퍼지제어 (Yaw Angle Command Generation and Adaptive Fuzzy Control for Automatic Route Tracking of Ships)

  • 이병결;김종화
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제25권1호
    • /
    • pp.199-208
    • /
    • 2001
  • In this paper, an automatic route tracking algorithm using the position variables and the yaw angle of a ship is suggested, Since most autopilot systems paly only a role of course-keeping by integrating the gyrocompass output, they cannot cope with position errors between the desired route and real route of the ship resulted from a drifting and disturbances such as wave, wind and currents during navigation. In order for autopilot systems to track the desired route, a method which can reduce such position errors is required and some algorithms have been proposed[1,2]While such were turned out effective methods, they have a shortage that the rudder control actions for reducing the position errors are occurred very frequently. In order to improve this problem it is necessary to convert that error into the corresponding yaw angle and necessary to treat only yaw angle control problem. To do this a command generation algorithm which converts the rudder angle command reducing the current position error into they yaw angle command is suggested. To control the ship under disturbances and nonlinearities of the ship dynamics, the adaptive fuzzy controller is developed. Finally, through computer simulations for two ship models, the effectiveness of the suggested method and the possibility of the automatic route tracking are assured.

  • PDF

Next-Generation Sequencing and Epigenomics Research: A Hammer in Search of Nails

  • Sarda, Shrutii;Hannenhalli, Sridhar
    • Genomics & Informatics
    • /
    • 제12권1호
    • /
    • pp.2-11
    • /
    • 2014
  • After the initial enthusiasm of the human genome project, it became clear that without additional data pertaining to the epigenome, i.e., how the genome is marked at specific developmental periods, in different tissues, as well as across individuals and species-the promise of the genome sequencing project in understanding biology cannot be fulfilled. This realization prompted several large-scale efforts to map the epigenome, most notably the Encyclopedia of DNA Elements (ENCODE) project. While there is essentially a single genome in an individual, there are hundreds of epigenomes, corresponding to various types of epigenomic marks at different developmental times and in multiple tissue types. Unprecedented advances in next-generation sequencing (NGS) technologies, by virtue of low cost and high speeds that continue to improve at a rate beyond what is anticipated by Moore's law for computer hardware technologies, have revolutionized molecular biology and genetics research, and have in turn prompted innovative ways to reduce the problem of measuring cellular events involving DNA or RNA into a sequencing problem. In this article, we provide a brief overview of the epigenome, the various types of epigenomic data afforded by NGS, and some of the novel discoveries yielded by the epigenomics projects. We also provide ample references for the reader to get in-depth information on these topics.