• 제목/요약/키워드: minimal set

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

조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱 (Effective Graph-Based Heuristics for Contingent Planning)

  • 김현식;김인철;박영택
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.29-38
    • /
    • 2011
  • 계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간 을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

강우 및 태양광 씨뮤레이터를 이용한 침식방지 브랑켓들의 침식방지 효과와 식물성장의 촉진효과 확인을 위한 실험 (Tests of Different Erosion Control Blankets for Erosion Control and Plant Growth Enhancement under Simulated Rain and Sunlight)

  • 장창학
    • 한국환경복원기술학회지
    • /
    • 제1권1호
    • /
    • pp.133-140
    • /
    • 1998
  • The following conclusions are based upon data collected and visual observations made during the performance of the tests : 1. The performance of the erosion control products tested was for a particular set of conditions, and may be expected to differ if any or all of the test parameters were to be changed. If even just one parameter is changed from one test to the next, the results can be expected to be different. 2. Due to the fact that only two replications of each product were tested, we believe that the results presented herein are indicative only and not conclusive. 3. The ECB SC produced the least amount of soil erosion followed by ECB S, ECB C, and Coir No. 2, in that order. 4. All of the erosion control blankets tested significantly reduced soil erosion rates with respect to the bare soil controls. 5. The ECB S produced the smallest water runoff rate, followed closely by ECB SC. Next in order were ECB C and Coir No. 2. 6. All of the erosion control blankets reduced the water runoff rate with respect to the bare soil control. 7. Mesh 2cm There was not much difference in plant height for the four erosion control blankets and the bare soil control plots. the ECB S produced slightly taller plants than the rest of the materials tested. 8. The four erosion control blankets(ECB C, ECB SC, ECB S, and Coir No. 2) produced a larger plant mass than the bare soil plots. The difference between the plant mass for the four erosion control blankets, however, is minimal. 9. The ECB C produced the least percentage of lost seed and the largest percentage of germinating seed. 10. The ECB SC had the second smaller percentage of seed lost, followed closely by ECB S, and then by Coir No. 2. 11. All erosion control blankets had a smaller percentage of seed lost than the bare soil control plots. 12. The ECB C had the second largest percentage of germinating seed, followed closely by ECB SC and Coir No. 2. 13. All erosion control blankets had a larger percentage of germinating seed than the bare soil control plots. 14. The ECB C had the smallest percentage of non-germinating seed, followed by ECB S, Coir No. 2, and ECB SC, in that order. 15. All erosion control blankets had smaller percentages of non-germinating seed than the bare soil control plots.

  • PDF

효과적인 빔 폭 중첩을 이용한 고성능 장애물 탐지용 중첩 초음파 센서 링의 최적 설계 (Optimal Design of Overlapped Ultrasonic Sensor Ring for High Performance Obstacle Detection Using Effective Beam Overlap)

  • 김성복;김현빈
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.67-75
    • /
    • 2011
  • 본 논문에서는 인접 초음파 센서간 효과적인 빔 폭 중첩을 이용하여 고성능 장애물 탐지를 위한 중첩 초음파 센서 링을 최적 설계하는 방법에 대해 체계적으로 기술하도록 한다. 기본적으로 일군의 동종 저지향성 초음파 센서들이 일정 간격으로 상호 빔 폭이 중첩되도록 원형 배치된다고 가정한다. 첫째 초음파 센서의 실제와 단순화된 빔 패턴 그리고 빔 폭 내의 장애물 위치 추정을 위한 여러 센서 모델에 대해 소개한다. 둘째, 중첩 초음파 센서 링의 장애물 탐지 범위와 장애물 위치 추정을 위한 간단한 센서 모델에 대해 기술한다. 셋째, 타원과 비타원 형태의 빔 패턴에 대해 각각, 장애물 탐지 시 위치 불확실성이 최소화되도록 중첩 초음파 센서 링을 설계하기 위한 지수를 정의한다. 넷째, 최소한의 빔 폭 중첩 보장과 과도한 빔 폭 중첩 회피를 위해 요구되는 중첩 초음파 센서 링의 구조적 사양에 대한 제한 조건을 유도한다. 다섯째, 주어진 중첩 초음파 센서 링의 반경에 대한 초음파 센서의 최적 사용 개수와 주어진 초음파 센서의 사용 개수에 대한 중첩 초음파 센서 링의 최적 반경을 결정한다. 본 논문 전반에 걸쳐, 대표적인 상용 저지향성 초음파 센서로서 Murata사의 MA40B8이 채택되었다.

내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링 기법 (Performance Reengineering of Embedded Real-Time Systems)

  • 홍성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.299-306
    • /
    • 2003
  • 본 논문에서는 내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링(performance re-engineering) 기법을 제시한다. 시스템 리엔지니어링은 구현이 완료된 시스템에서 새로운 성능 요구사항을 만족시키기 위한 일련의 작업이라 할 수 있다. 일반적으로 실시간 시스템의 성능은 실시간 처리량(real-time throughput)과 입출력 시간 지연(input-to-output latency) 등으로 기술할 수 있으며 새로운 성능 요구사항은 이와 같은 파라미터를 통해 기술된다. 본 연구의 리엔지니어링 기법은 두 단계로 구성된다. 첫째, 시스템을 프로세스 네트워크의 형태로 파악한 후, 프로세스의 수행시간을 분석하여 병목(bottleneck)이 되는 프로세스를 찾아낸다. 둘째, 병목 프로세스의 수행시간을 개선한 수 있도록 프로세싱 요소의 성능비례계수(performance scaling factor)를 구한다. 성능비례계수는 성능 개선을 비율로 나타낸 것으로서 리엔지니어링 비용을 최소화하도록 그 값을 구한다. 따라서 유도된 성능비례계수에 따라 하드웨어 장치를 업그레이드하면 하드웨어 비용을 최적화할 수 있다. 이러한 방법을 사용하면 소프트웨어를 수정할 필요가 없으며, 리엔지니어링 비용 및 시간을 단축할 수 있다.

MCJ를 이용한 공항서비스 품질지수 평가에 관한 연구 (A Study on the Evaluation of Service Quality Index for International Airport Using MCJ)

  • 이승창;이강석
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.45-54
    • /
    • 2005
  • 본 연구의 목적은 국제공항의 주요 서비스 항목별 중요도(importance), 이용자의 지각수준(perceived level), 다양한 평가방법(complex index)등을 활용한 주관적 및 객관적 측정 척도를 개발하고자 하며 공항서비스 질에 대한 기준 설정, 주요개선 사항의 발견 및 조치평가 등을 체계적으로 할 수 있는 내부관리용 옴니버스 모니터링 시스템 (OMS : Omnibus Monitoring System)의 개발이다. 이는 국제공항의 주요 서비스 평가를 위한 계량적 분석 도구의 개발과 2차 계량 지료(quantitative Secondary data)활용, 공항이용자에 대한 설문으로 지각된 자료(perceived data)분석, 자료수집-입력-분석 과정의 시스템화, 결과물의 그래픽화에 따른 데이터이미지화, 서비스인카운터(service encounter)계획 및 통제 기능 부여, 국제적 기준을 최저로 경쟁력을 확보하려는 것이다. 또한, 지표의 개발을 위해서 기존의 외국문헌 및 국제공항의 실사에 기초한 사전조사 계획의 수립과 실행이 중요하기에 준비된 사전조사의 결과를 토대로 출국자, 입국자, 상주근문자 등의 주관적 측정정도를 개발하고 보완적인 수단으로써 객관적 지표의 연구가 동시에 이루어졌다. 이러한 절차로 개발된 평가척도의 신뢰성 및 타당성을 실증적, 통계적으로 확보하고, 공항 서비스 척도의 효율적인 운영을 위한 소프트웨어 시스템을 개발함으로써 정규, 비정규적인 공항서비스의 모니터링이 가능하도록 연구가 진행되었다.

진료정보 공유를 위한 IC카드 기반 병원 진찰 카드 통합 시스템 구축 (Implementation of A Patient Card Integrating System Using by IC Card To Share A Medical Information)

  • 박두희;이남용;김윤정;이기한
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권6호
    • /
    • pp.533-541
    • /
    • 2003
  • 본 논문은 환자 진료정보 공유 시 환자의 개인 및 진료 정보 보호 문제점을 해결하기 위해서 여러 장의 진찰카드를 하나의 IC카드로 통합하기 위한 시스템을 개발하였다. 먼저, 진료정보 공유를 위한 최소데이터세트를 정의하였고, 이 최소데이터세트를 통합 병원 진찰 IC 카드에 구현하고 발급할 수 있는 발급 시스템을 개발했다. 환자의 개인정보 보안 및 인증을 위해서는 윈도우 2000 기반 전자서명 인증센터를 구축하고 3-DES 적용한 IC 카드 기반의 통합 병원 진찰 IC 카드를 개발했다. 기존 병원 전산시스템과 효율적인 연동을 위한 통합 병원 진찰 IC 카드에 의한 진료접수/예약 시스템을 개발했다. 본 연구에서 개발한 통합 병원 진찰 IC 카드 시스템을 11개 병원에서 1.000명의 환자에게 적용한 결과, 시범 대상 병원들의 환자 진료 접수/예약뿐 아니라 정보 공유의 안정적 확장을 도모할 수 있는 기반을 마련할 수 있었다.

복합단조 공정을 적용한 Outer Support Ring 개발 (Development of Outer Support Ring using Complex Forging Processes)

  • 주원홍;박성영
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.653-659
    • /
    • 2017
  • 본 연구에서는 원웨이 클러치의 핵심 부품인 Outer Support Ring의 복합 단조 공정을 개발하고, 시제품을 제작하여 평가하였다. 기존 공정 즉, 열간 단조와 MCT 가공 공정은 과대한 소재 절삭량과 가공 시간이 길다는 단점이 있다. 이를 극복하고자 열간 단조를 통하여 형상을 구현하고, 냉간 단조를 통하여 정밀한 부품을 성형하였다. 최소한의 가공만을 적용하는 복합 단조 공정을 개발하였다. 상용 소프트웨어인 Deform-3D를 이용하여 단조 해석을 수행하였다. 해석 결과를 바탕으로 열간 단조 및 냉간 단조 공정을 설계하였고, 실제 금형 및 시제품을 제작하였다. 제작한 시제품은 경도, 표면 조도, 내부 결함, 단류선 검사 등의 평가를 수행하였다. 평가결과 특이한 문제점은 발견되지 않았으며, 양산적용이 가능할 것으로 판단된다. 복합 단조를 통하여 열간 단조와 MCT 가공 공정 대비 약 27%의 소재를 절감할 수 있었다. 또한 제품 개당 생산 시간은 약 2.15배 단축되었다. 본 연구를 통하여 원가 절감이 가능한 공정 및 금형 설계 기술을 확립하였고, 이를 통하여 관련 자동차 부품 생산에도 긍정적인 효과가 있을 것으로 기대된다.

선형계획법을 이용한 한국 성인의 최적 식품섭취패턴 설계 (I) : 2010~ 2014년 국민건강영양조사 자료 분석 (Designing optimized food intake patterns for Korean adults using linear programming (I): analysis of data from the 2010~2014 Korea National Health and Nutrition Examination Survey)

  • 아사노가나;양홍석;이영미;윤지현
    • Journal of Nutrition and Health
    • /
    • 제51권1호
    • /
    • pp.73-86
    • /
    • 2018
  • 본 연구는 선형계획법을 이용하여 현재의 식품섭취패턴에서 크게 벗어나지 않으면서 영양섭취기준을 충족하는 한국 성인의 최적 식품섭취패턴을 설계하였고, 주요 결과는 다음과 같다. 식품품목별 실제섭취량과 최적섭취량을 비교하였을 때 실제섭취량보다 최적섭취량이 높게 나타나 영양섭취기준을 충족하기 위해서 현재보다 섭취량을 더 늘릴 필요가 있는 식품품목으로 모든 집단에서 공통적으로 채소류, 50 ~ 64세 남성을 제외한 집단에서 우유 유제품류인 것으로 나타났다. 50 ~ 64세를 제외한 여성에서는 채소류, 우유 유제품류 이외에도 과일류도 섭취량을 더 높여야 하는 식품품목으로 나타났다. 모든 남성 집단과 19 ~ 29세를 제외한 여성 집단에서 김치의 최적섭취량이 실제 섭취량보다 낮게 나타나 김치는 덜 섭취해야 하는 식품품목인 것으로 파악되었다. 또한 조미료에 대해서는 모든 집단에서 공통적으로 최적섭취량이 0 g으로 산출되었다. 이에 선형계획법을 이용해서 설계한 최적 식품섭취패턴에서 조미료의 최적섭취량이 실생활에서 실현 불가능한 0 g으로 산출되었기 때문에 설계한 최적 식품섭취패턴의 실현성을 높이기 위해서는 나트륨의 목표섭취량을 실제섭취량이 고려된 보다 현실적인 기준으로 재설정할 필요가 있다.

2020 단백질 섭취기준: 결핍과 만성질환 예방을 위한 한국인의 단백질 필요량 추정과 섭취현황 (2020 Korean Dietary Reference Intakes for Protein: Estimation of protein requirements and the status of dietary protein intake in the Korean population)

  • 김은정;정상원;황진택;박윤정
    • Journal of Nutrition and Health
    • /
    • 제55권1호
    • /
    • pp.10-20
    • /
    • 2022
  • 2020 한국인 영양소 섭취기준 개정에서 단백질은 기본적으로 질소평형을 유지하는데 필요한 단백질 양 0.66 g/kg 체중/일에 이용효율 90%를 적용한 평균필요량 0.73 g/kg 체중/일과 변이계수 12.5%를 적용한 권장섭취량 0.91 g/kg 체중/일을 생애주기별 체위기준치 변화에 따라 제시하였다. 그러나 성장기의 단백질 섭취기준에서는 체중 기준을 2017년에 개정된 소아청소년 성장도표에 근거하고, 일본 DRI 자료를 참고로 단백질 식품 이용효율을 차등 적용하였으며, WHO/FAO/UNU 보고서상의 성장에 필요한 단백질량 오류를 수정·반영하여 기준값을 개정하였다. 그 결과 일부 연령구간에서 섭취기준의 상향조정이 있었으나 한국인의 연령대별 1일 평균 단백질 섭취량은 대부분의 연령대에서 단백질 평균필요량의 100%를 넘는 것으로 나타났고, 남자 75세 이상과 여자 65세 이상을 제외하고는 권장섭취량과 비교했을 때도 많은 것으로 나타나 단백질 섭취기준의 상향 조정은 국민의 평균 단백질 섭취기준을 반영하는 것으로 판단된다. 한편, 75세 이상의 단백질 섭취량은 근감소증 예방, 근력 강화 등을 위해 65-74세 단백질 섭취기준과 동일하게 설정하였다. 이번 개정에서 단백질 에너지 적정비율은 기존의 7-20%를 유지하였으나 향후 단백질의 적정한 섭취수준 및 만성질환예방을 위한 단백질 필요량 설정에 관한 과학적 근거마련을 위해 우리나라 국민을 대상으로 한 다양한 중재연구가 수행되어야 할 것이다.

1차원 Non-Fickian 하천혼합 해석을 위한 하천 저장대 모델링 연구 동향 (A review of transient storage modeling for analyzing one-dimensional non-fickian solute transport in rivers)

  • 김병욱;서일원;김준성;노효섭
    • 한국수자원학회논문집
    • /
    • 제57권4호
    • /
    • pp.263-276
    • /
    • 2024
  • 지형구조가 복잡한 자연하천에서의 오염물질의 혼합과 이송 현상을 해석하기 위해 개발된 1차원 저장대 모형은 1970년대에 처음으로 제시된 이후 하천 내 오염물질의 정체 현상의 정확한 분석을 목적으로 다양한 형태로 개선되어 왔으며, 지난 수년간 지표수 및 지하수 분야에서 오염물질의 거동 및 체류시간을 예측하는 도구로써 활발히 활용되어 왔다. 그럼에도 불구하고 1차원 저장대 모형은 복잡한 자연하천의 혼합 기작을 제한된 매개변수를 통해 단순화하기 때문에 아직 해결되지 않은 숙제가 남아 있다. 본 리뷰 논문에서는 현재까지 개발된 저장대 모형의 장·단점을 설명하고, 모형의 구조적, 비구조적 불확실성에 대한 문제를 제기하고, 이를 극복하기 위해 필요한 연구의 방향성을 제시하였다. 본 연구 결과, 지속적인 정체시간분포 모델링에 대한 개선, 동수역학 해석 모형과 저장대 모형과의 결합, 그리고 추적자 실험 자료 수집 과정에서 불확도 개선을 통해 저장대 모형의 정확도를 향상시킬 수 있음을 알 수 있다. 모형의 복잡성을 증가시켜 정확도를 강화하는 방안은 지양하여야 하며, 모형 매개변수를 통한 하천의 정체특성 해석에는 수리·지형학적 근거와 추적자 실험 자료와 매개변수 추정 방식의 신뢰성이 함께 제시되어야 한다. 본 연구의 분석 결과와 제언은 저장대 모형을 통한 정밀한 하천 혼합 해석의 향후 연구에 토대가 될 것으로 기대한다.