• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.10
• /
• pp.697-704
• /
• 2013

The identification of haplotypes, which encode SNPs in a single chromosome, makes it possible to perform haplotype-based association tests with diseases. Minimum Error Correction model, one of models to computationally assemble a pair of haplotypes for a given organism from Single Nucleotide Polymorphism fragments, has been known to be NP-hard even for gapless cases. In the previous work, an improved branch and bound algorithm was suggested and showed that it is more efficient than naive branch and bound algorithm by performing experiments for Apis mellifera (honeybee) data set. In this paper, to show the extensibility of the algorithm to other organisms we apply the improved branch and bound algorithm to the human data set and confirm the efficiency of the algorithm.

• Journal of Korea Society of Industrial Information Systems
• /
• v.20 no.6
• /
• pp.57-65
• /
• 2015

Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.1
• /
• pp.37-48
• /
• 2022

In this study, a hybrid meta-heuristic approach is proposed for solving engineering design optimization problems. Various approaches in many literatures have been proposed to solve engineering optimization problems with various types of decision variables and complex constraints. Unfortunately, however, their efficiencies for locating optimal solution do not be highly improved. Therefore, we propose a hybrid meta-heuristic approach for improving their weaknesses. the proposed GA-VNS-HC approach is combining genetic algorithm (GA) for global search with variable neighborhood search (VNS) and hill climbing (HC) for local search. In case study, various types of engineering design optimization problems are used for proving the efficiency of the proposed GA-VNS-HC approach

• Proceedings of the KIEE Conference
• /
• 1997.07a
• /
• pp.3-5
• /
• 1997

지구 물리학이나 의공학 분야등에서 이용되왔던 전기비저항 탐사법은 관심 영역에 전류 입력을 가한 후, 그에 대한 전압 응답을 측정하여 관심 영역 내의 전기비저항 분포를 규명하는 방법으로서 역해석 문제의 범주에 포함된다. 따라서 일반적인 역해석 문제가 지니고 있는 해의 존재성, 유일성, 그리고 측정 데이터에 대한 해의 연속적 의존성이라는 기본적 문제들을 가지게된다. 이러한 역해석 문제의 해결에는 정확한 정해석 풀이법과 효율적인 역해석 방법이 요구되어진다. 본 논문에서는 정해석 방법으로 유한요소법을, 역해석 방법으로는 전체 최적점을 발견할 가능성이 높은 유전 알고리즘을 최적화 방법으로 사용하였다. 기존의 역해석 문제의 해결책으로 제시되어왔던 기울기 방법에 기반한 결정론적 최적화 알고리즘들이 지니고 있는 국소해로의 수렴, 즉 단순한 전기비저항 분포의 불연속성 확인이라는 한정된 정보의 획득을 넘어서 실제 전기비저항 분포와 가장 가까운 분포는 전체 최적점 근처에서 발견될 수 있음을 보이고자 한다. 이러한 전기비저항 분포의 역해석적인 규명을 간단한 2차원 수치해석문제를 풀어보므로서 확인해본다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2010.08a
• /
• pp.29-29
• /
• 2010

건물일체형 태양전지 (BIPV; building integrated photovoltaics)나 야외 태양광 발전 차양 등의 태양광 발전에는 기존의 유리 기판 태양전지보다 가볍고 유연한 flexible 박막 태양전지가 설치하고 운영하는데 적합하다. 이러한 flexible 박막 태양전지는 자동차나 휴대기기의 전원이나 배터리의 충전기기로도 쓰이며 그 수요가 증가 추세에 있다. 특히, flexible Cu(In, Ga)$Se_2$(CIGS) 박막 태양전지는 기존의 flexible 실리콘 박막 태양전지보다 효율이 높아서 앞으로 성장 잠재력이 매우 높다. 세계적으로도 많은 기업이 상용화를 추진하고 있으며, 2007년부터 시장에 진입하고 있다. 그러나 현재의 flexible CIGS 박막 태양전지는 유리 기판 CIGS 박막 태양전지보다 효율이 낮고 패키지를 유리에서 플라스틱으로 대체하기 때문에 수명이 짧다. 또한, 아직도 완전한 양산 체제로 전환이 이루어지지 않았기 때문에 해결해야 할 문제점이 많이 있다. Flexible 기판으로는 스테인리스 스틸이나 폴리머 기판이 사용되는데, 유리 기판에 비해 저가 태양전지를 제조할 수 있을 뿐만 아니라 roll-to-roll 공정을 적용할 수 있어 가격 경쟁력을 확보할 수 있다. 특히, 금속 유연기판을 사용할 경우, 유리 기판에 비해 상대적으로 고온 공정이 가능한 장점이 있다. 그러나, 금속 기판을 사용할 경우 해결해야 할 두 가지 이슈가 있다. 첫째, CIGS 흡수층 형성에 도움을 주는 Na의 공급 문제이다. 유리 기판의 경우 기판에 포함되어 있는 Na이 확산을 통해 공급되지만, 금속 기판의 경우 별도의 Na 공급 방법을 고려해야 한다. 둘째, 불순물 확산 방지막 및 전기 절연층으로 사용되는 유전체 박막의 문제이다. 현재 다양한 금속 산화물 유전체 박막을 사용한 연구가 진행되고 있다. 본 논문에서는 flexible CIGS 박막 태양전지의 기술적 이슈 및 현재 연구 현황을 살펴보고, 스테인리스 스틸 기판을 이용한 CIGS 박막 태양전지에서 유전체 확산 방지막에 따른 특성을 비교하고자 한다. 스테인리스 스틸 기판의 불순물로부터의 확산을 방지하기 위하여 두 종류(intrinsic ZnO와 SiOx)의 유전체 박막을 각각 Na가 도핑된 Mo층과 스테인리스 스틸 기판 사이에 삽입하여 소자를 제작하였다. 확산 방지막이 없는 경우, SiOx층을 사용한 경우, 그리고 intrinsic ZnO 층을 사용한 경우에, 효율은 각각 7.47, 11.64, and 13.95%로 나타났다. 셀의 크기는 $0.47\;cm^2$이고, 반사방지막은 사용하지 않았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.662-664
• /
• 2000

병렬 컴퓨팅에서 중요 문제의 하나는 다중 태스크를 다중 프로세서 병렬 시스템의 여러 노드에 대한 최적의 매핑을 찾는 것이다. 이러한 매핑의 목적은 솔루션 품질에 손상 없이 총 실행시간을 최소화시키는 것이다. 이 분야에서는 많은 휴리스틱 방법들을 사용하여 나름대로 매핑 문제를 해결해 왔다. 본 논문에서는 효율적인 클러스터 데이터 매핑을 위한 혼합형 휴리스틱 기법에 대하여 기술한다. 제시하는 휴리스틱 기법은 유전알고리즘과 평균장어닐링 알고리즘을 혼합시킨 것으로 두 가지 방법의 장점들을 합하여 성능을 향상시킬 수 있음을 보여준다. 혼합형 휴리스틱 알고리즘의 솔루션과 실행시간을 기존 매핑 알고리즘들과 비교한 시뮬레이션 결과를 보고한다.

• Proceedings of the Korean Society for Bio-Environment Control Conference
• /
• 1998.05a
• /
• pp.4-10
• /
• 1998

온실운영에 있어서 가장 심각한 문제는 다량의 에너지 소비이며 이 문제를 해결하기 위해서는 포괄적인 열환경해석을 통한 에너지면에서 최적화된 온실모델의 개발이 필요하다. 따라서 태양광의 투과율을 중심으로 에너지 면에서 최적인 즉, 겨울철에 최대의 태양에너지를 투과할 수 있도록 하는 온실의 지붕형태를 결정하는 것은 의미 있는 일이라 하겠다. (중략)

• The Korean Nurse
• /
• v.19 no.1 s.104
• /
• pp.68-84
• /
• 1980

간호사업은 1970년대 후반부터 이제까지의 병원중심-환자중심의 간호사업을 수행해 오다가 지역사회에 기반을 둔 간호사업인 건강간호사업으로 전환되기 시작하였다. 세계보건기구에서도 지역사회에 기반을 둔 간호사업인 일차건강관리사업을 중점적으로 지원하기 시작한 것이다. 이러한 역사적 전환의 배경과 실태에 관하여 문헌고찰을 하여 앞으로 국민건강사업 체계에 대한 논의에 참고자료가 되게 하고자 본 논문을 시도하였다. 본 논문에서 얻어진 결과를 다음과 같이 요약한다. 고도의 과학문명의 발달과 물질적 풍요로 특징짓는 현대사회속에서도 인류의 건강문제는 영원히 충족되지 못한 상태로 대두되고 있는 실정이다. 전통적으로 60년대 중반까지는 의료지식 및 기계공업의 발달과 이를 뒷받침할 재정적 지원속에 세계적으로 치료의학분야에 획기적인 발전을 가져왔다. 다른 한편으로는 건강을 태생의 권리라고 규정하여 여러나라에서 사회보장제대로써 의료시해의 균점을 위한 각가지 방도를 마련하기에 이르렀다. 그리하여 60년대말기부터 70년대로 넘어오면서 치료의학의 발달만으로는 의료수가가 앙등되어 모든 국민이 이용할 수 없을 뿐만 아니라 나아가서는 모든 국민의 건강문제를 해결하기는 어렵다는 사실을 발견하기 시작하였다. 또한 지역사회의 건강문제를 요인별로 따져보면 복잡하여 사회경제적, 문화적, 환경적, 유전적 제요인과도 밀접한 관계를 맺고 있기 때문에 신체적인 질병의 치료만이 지역사회 건강문제를 해결하는 길이 아님을 알게 되었다 그리고 지역사회의 건강문제를 해결하기 위해서는 일차보건의료사업에 중점을 두어 노력하는 것이 가장 합리적인 개선방안이라는 의견이 경험적으로 이론적으로 뒷받침되기 시작하였다. 이러한 사조는 지역사회 건강문제가 복잡한 것과 같이 그 접근방법에 있어서도 여러보건요원이 팀이 되어 임해야만 하며 그중에서도 간호팀의 활동이 중추적인 역할을 담당해야 한다고 여러 전문가들은 주장하고 있다. 따라서 앞으로의 간호사업의 방향은 지역 사회에 기반을 둔 간호사업이 실시되어야만 국민건강문제 해결에 기여하게 될 것으로 고찰되었다.

• Journal of Navigation and Port Research
• /
• v.39 no.4
• /
• pp.353-360
• /
• 2015

The offshore oil production requires a huge amount of cost and time accompanied by multiple variables due to the peculiar nature of 'offshore'. And every process concerned is controlled by elaborate series of plans for reducing loss of lives, environment and property. This paper treats an optimization problem for offshore oil production and transportation. We present an offshore production and transportation network to define scope of the problem and construct a mixed integer linear programming model to tackle it. To demonstrate the validity of the optimization model presented, some computational experiments based on hypothetical offshore oil fields and demand markets are carried out by using MS Office Excel solver. The downstream of the offshore production and transportation network ends up with the maritime transportation problem distributing the crude oil produced from offshore fields to demand markets. We used MoDiSS(Model-based DSS in Ship Scheduling) which was built to resolve this maritime transportation problem. The paper concludes with the remark that the results of the study might be meaningfully applicable to the real world problems of offshore oil production and transportation.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2004.11a
• /
• pp.703-706
• /
• 2004

공정기술의 발달과 컴퓨터 구조적인 발전에 의해서, 시스템의 동작속도가 기하급수적으로 증가하고 있다. 동작속도의 증가는 CMOS로 구현된 chip의 RC 특성에 의해서 timing variation 문제가 발생할 가능성이 높아지면서 테스트 비용이 전체 설계비용에서 차지하게 되는 비중이 급격하게 증가하고 있다. 따라서 온라인 테스트와 진화하드웨어 등이 테스트 비용감소를 위해서 연구되고 있다. 본 논문에서는 네트워크프로세서의 생존성을 위해서, 패킷엔진의 pipline의 각 stage사이의 clock slack borrowing을 이용해서 timing variation 문제를 자체적으로 해결할 수 있다는 것을 mixed-mode simulation을 통해서 통합 검증하였다. 또한 기존의 off-chip 진화하드웨어에 비해서 on-chip구현을 통해서 진화하드웨어의 성능향상과 메모리에 의해서 발생하는 overhead를 감소시키는 것이 가능함을 확인했다.