• 제목/요약/키워드: Penalty-based Method

검색결과 198건 처리시간 0.021초

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

행정의 집행력 강화를 위한 특별사법경찰 직무확대에 관한 연구 - 서울특별시 민생사법경찰단 운영 10년 분석 결과를 바탕으로 - (Special Judicial Police for Enhancing Administrative Power A Study on the Expansion of Jobs: Based on the results of 10 years' operation of Seoul Metropolitan Police Judicial Police Team)

  • 양재열;김상수
    • 시큐리티연구
    • /
    • 제58호
    • /
    • pp.59-80
    • /
    • 2019
  • 최근 우리사회가 현대지식경제사회로 진입하면서 정부의 정책과 규제가 국민 삶에 많은 영향을 미치고 있다. 또한 과거와 달리 환경·주택문제, 도시·교통문제, 노사·노동문제 등 다양한 분야에서 발생되는 문제점과 사회적 현안에 대하여 행정의 개입을 희망하고 있다. 본 연구에서는 서울특별시 민생사법경찰단 운영 10년을 통하여 지방자치단체가 특사경 전담조직 운영함에 있어 당위성을 제시하고자 한다. 연구방법은 행정작용의 실효성 확보를 위한 방안으로 행정형벌의 집행과정과 그 효과에 대하여 서울시의 통계자료 등을 기초로 하는 문헌연구를 통해 다루었다. 이에 서울시 민생사법경찰단 운영 10년의 조직변천 과정과 운영현황을 분석하고 행정의 집행력 강화를 위해 수사 전담조직인 민생사법경찰단의 직무 확장이 어떻게 이루어지고 있는지 고찰하고자 한다. 또한 국가보훈처와 같이 특별사법경찰 사무가 활용되지 아니하고 있음에도 법령에 존치되고 있는 현행 관련법률의 정비를 유도하고, 향후 자치경찰제 시행에 따른 특별사법경찰 전담조직의 예상되는 변화를 능동적으로 수용할 수 있도록 미래지향적 제언을 하고자 한다.

설계사양을 고려한 AVR 시스템의 PSO 기반 PID 제어기 (PSO-Based PID Controller for AVR Systems Concerned with Design Specification)

  • 이윤형
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.330-338
    • /
    • 2018
  • 비례-적분-미분(PID) 제어기는 단순한 구조와 넓은 범위의 운전영역에서 견고한 성능으로 인해 산업계에서 널리 사용되고 있다. 그러나 제어대상으로서 AVR(Automatic Voltage Regulator)은 전력 시스템의 파라미터의 변동에 강인하지 않다. 따라서 PID 제어기를 사용하여 AVR 시스템의 안정성과 성능을 향상시키는 것이 필요하다. 본 논문에서는 PSO(Partial Swarm Optimization) 알고리즘을 사용하여 AVR 시스템을 위한 최적 PID 제어기 파라미터를 결정하는 새로운 설계 방법을 제시한다. 제안하는 접근법은 쉬운 구현뿐만 아니라 안정된 수렴 특성 및 양호한 계산 효율과 우수한 특성을 갖는다. 또한, 제안 된 PSO-PID 제어기의 성능을 평가하기 위해 새로운 목적함수를 정의한다. 이 목적함수는 최대백분율 오버슈트와 정정시간이 설계사양으로 주어진 경우 이를 반영하기 위한 것이다. 이를 위해 ITAE 평가함수에 제약 조건을 위반하면 벌점을 부과하도록 하여 PSO 알고리즘이 PID 제어기 파라미터를 탐색할 때 설계사양을 만족하도록 하게 한다. 최종적으로 컴퓨터 시뮬레이션을 통해 제안한 PSO-PID 제어기는 단자전압 계단응답에 대해 주어진 설계사양을 만족할 뿐만 아니라 다른 유사한 최근의 연구보다 더 우수한 제어 성능을 보임을 확인하였다.

HNL-DSF를 이용한 광대역 광 위상 공액기의 펌프 광 전력 계산 (Calculation of Pump Light Power in Wideband Optical Phase Conjugator with Highly-Nonlinear Dispersion Shifted fiber)

  • 이성렬;이하철
    • 한국통신학회논문지
    • /
    • 제29권5A호
    • /
    • pp.473-483
    • /
    • 2004
  • 8 채널 ${\times}$ 40 Gbps 파장 분할 다중 (WDM : Wavelength Division Multiplexing) 시스템에서 색 분산과 자기 위상 변조에 의해 왜곡된 광 펄스를 최상으로 보상할 수 있는 광 위상 공액기 (OPC : Optical Phase Conjugator)의 최적 펌프 광 전력을 채널 입력 전력 변화에 따라 수치 해석적으로 살펴보았다. 또한 OPC의 펌프 전력 변화에 따른 수신단에서 허용 가능한 채널의 최대 입력 전력 크기를 변조 파형 형식, 광섬유 분산 계수에 따라 살펴보았다. 본 논문에서 고찰한 WDM 시스템은 전체 전송 링크 중간에 HNL-DSF (Highly- Nonlinear Dispersion Shifted fiber)를 비선형 매질로 이용한 OPC를 두어 보상하는 경로 평균 강도 근사 (PAIA : Path-Averaged Intensity Approximation) MSSI (Mid-Span Spectral Inversion) 기법에 기초를 두고 있다. 우선 최소의 눈 열림 패널티를 만드는 HNL-DSF On의 특정 펌프 광 전력의 크기는 변조 파형 형식, 초기 채널 입력 전력, 총 전송 거리, 광섬유분산 등의 복합적인 영향에 따라 다소 변화될 수는 있지만 전력 변환비를 1 근처로 만드는 값에서 결정되어야 한다는 것을 알 수 있었다. 또한 HNL-DSP OPC의 펌프 광 전력이 최소의 EOP를 결과하는 최적의 값이 아닌 다른 값으로 설정되어 있는 경우 양호한 수신을 가능하게 하는 채널의 최대 입력 전력 크기는 광섬유의 분산 계수가 비교적 적은 WDM 시스템에서 변조 파형 형식으로 NRZ보다 RZ를 사통하면 더욱 증가되는 것을 확인할 수 있었다.

Delphi/AHP 기반 발사장 주변 및 비행경로의 해상안전 강화를 위한 위협요인 분석 (An Analysis of Threat Factors for Strengthen Maritime Safety around Delphi/AHP-Based Launch Site and Flight Paths)

  • 신안태;박병문;변헌수
    • Korean Chemical Engineering Research
    • /
    • 제61권2호
    • /
    • pp.208-216
    • /
    • 2023
  • 본 연구는 Delphi/AHP 기법을 사용하여 발사장 주변 및 비행경로의 해상안전 강화를 위한 위협요인 및 중요도를 분석하였다. 우선 Delphi 기법으로, 발사체/공공안전 전문가 집단을 대상으로 4개 질문(발사안전통제 필요성, 발사 공공안전 확보 최우선 고려사항, 해상안전 확보를 위하여 개선할 사항, 해상안전 위협요인)에 대하여 20개 항목으로 답변을 도출하였다. 이를 기반으로 AHP 기법으로 각 항목의 중요도를 평가하였다. AHP 분석결과 4개 질문에 대한 평균 일관성 비율은 4.8%이고, 각 측정지표의 일관성 비율은 3.9~5.7%로써 CR ≤ 0.1(10%) 보다 낮으므로 모두 일관성이 있음을 확인하였다. 중요도와 우선순위를 고려한 결과, 발사안전통제가 필요한 이유로 발사 사고 시 인적, 물적으로 큰 피해가 발생 가능성 때문(0.36)으로, 발사안전통제에서 최우선으로 고려할 사항은 위험구역 내 인원, 장비, 시설의 안전 확보(0.31)로 나타났다. 또한, 발사 해상안전 위협요인으로 가장 우려되는 항목은 통제해역 내 선박의 무단 진입, 통제 불가 상황(0.30)이며, 현재 개선하여야 할 대책으로는 이러한 상황을 법적으로 통제할 수 있는 근거마련(0.32)이 가장 시급하다고 나타났다. 본 논문은 위협요인을 전문가 의견 수렴을 통하여 도출하고, 중요도 및 우선순위를 객관적으로 평가한 부분에 의미가 있다. 향후 위험성 평가 및 안전통제 계획수립 단계에서 중요한 기초자료로 활용될 수 있을 것으로 기대한다.

국내 초임계 석탄화력발전소에 연소 후 CO2 포집공정 설치 시 성능 및 경제성 평가 (Performance and Economic Analysis of Domestic Supercritical Coal-Fired Power Plant with Post-Combustion CO2 Capture Process)

  • 이지현;곽노상;이인영;장경룡;심재구
    • Korean Chemical Engineering Research
    • /
    • 제50권2호
    • /
    • pp.365-370
    • /
    • 2012
  • 국내 초임계 석탄화력발전소에 연소 후 $CO_2$ 포집공정을 설치하였을 경우에 예상되는 발전단가와 $CO_2$ 저감비용(Cost of $CO_2$ avoided)을 산출하였다. 본 연구에서 고려된 연소 후 $CO_2$ 포집기술은 이미 상업적으로 적용이 가능하고, 기존의 화력발전에 적용이 용이한 아민 화합물을 이용한 화학 흡수법을 기초로 하였으며, 경제성 평가를 위해 연간 발생하는 비용 및 발전량을 연간 균등화(Levelized)하여 발전단가를 산정하는 수명기간 중 발전단가 분석(LCCA: Life Cycle Cost Analysis) 방식을 활용하여 분석하였다. 경제성 평가에서 가장 중요한 항목 중 하나인 설비 투자비(건설비 등) 및 운영비 산출을 위해, 기존의 $CO_2$ 포집 설비가 없는 기준 석탄화력발전소의 건설비는 IEA(국제에너지기구)에서 제시하는 국내 초임계석탄화력 발전소(순출력 767 MW급)의 데이터를 활용하였으며, 석탄화력발전소에 $CO_2$ 포집설비가 추가된 경우에도 IEA에서 제시하는 기준 석탄화력발전소와 $CO_2$ 포집설비 설치 후의 OECD 평균 순공사비(Overnight cost) 증감분을 참조하여 계산하였다. 상기 데이터를 이용하여 기존 석탄화력발전소 및 $CO_2$ 포집 설비 설치 후의 발전단가 및 $CO_2$ 포집비용을 분석한 결과 $CO_2$ 포집설비 설치 후 발전 효율은 기존 초임계 석탄화력발전소의 발전효율 41%에서 31.6%로 약 9.4%가 저하되었으며, 발전단가는 기존의 45.5 USD/MWh에서 73.9 USD/MWh로 약 62%가 증가되었고 $CO_2$ 포집비용은 41.3 USD/$tCO_2$로 산출되었다.

요가 프로그램이 초등학생의 학교 스트레스에 미치는 효과 (Effects of a Yoga Program on School Stress of the Elementary School Children)

  • 양미애;안이환
    • 초등상담연구
    • /
    • 제9권2호
    • /
    • pp.175-193
    • /
    • 2010
  • 본 연구는 어린이 요가프로그램이 초등학생의 학교 스트레스에 미치는 효과를 검증하는 데 있다. 이를 위해 B시 M초등학교 3학년의 6개 반 학생 231명 중 10명을 연구의 대상으로 무선 선발하여 8주간, 45분씩 총 16회기의 어린이 요가프로그램을 방과 후에 실시하였다. 프로그램의 처치효과를 측정하기 위하여 문화 기술적 면접법(ethnographic interview)을 사용하였다. 어린이 요가프로그램의 초기에 참여한 아동들을 대상으로 초기면담을 실시하고 면담내용을 영역분석, 분류분석의 과정을 거쳐 초등학생이 지각하는 학교 스트레스의 영역분류표로 작성하였다. 그리고 요가 참여 후기에 이를 토대로 후기면담을 실시하여 학교 스트레스의 변화 정도를 대조하여 성분분석을 함으로써, 어린이 요가프로그램의 효과를 검증하고자 하였다. 자료분석의 과정에서 누락되거나 보완할 내용이 발견되면 추가하는 순환과정을 거쳤다. 문화기술적 면접법을 사용하여 학교 스트레스의 요인을 찾아내고 변화를 확인한 본 연구의 결과, 어린이 요가프로그램은 초등학생의 학교 스트레스를 감소시키는데 상당히 긍정적인 효과가 나타났다. 이러한 연구의 결과를 하위 영역별로 살펴보면 다음과 같다. 첫째, 초기면담을 통해 초등학생의 학교 스트레스의 영역은 크게 학업 스트레스, 친구관계 스트레스, 교사관계 스트레스, 학교환경 스트레스의 4가지 영역으로 분석되었다. 둘째, 학업 스트레스는 과제, 수업, 시험성적이라는 3가지 하위영역으로 분류되었으며, 이 하위영역은 스트레스 감소의 효과가 작았다. 셋째, 친구관계 스트레스는 괴롭힘, 소외, 역할수행이라는 3가지 하위영역으로 나타났으며 괴롭힘과 소외영역의 스트레스는 감소되었지만 역할수행 스트레스는 상대적으로 효과가 적었다. 넷째, 교사관계 스트레스는 편애, 벌칙, 교수진행이라는 3가지 하위영역으로 분류되었으며 편애와 벌칙에 따른 스트레스는 감소 되었지만 교수진행 스트레스는 상대적으로 효과가 적었다. 다섯째, 학교환경 스트레스는 학교급식, 학교시설이라는 2가지 하위영역으로 구성되어 있었으며, 학교환경 스트레스는 감소되었지만 학교시설 스트레스는 상대적으로 효과가 적게 나타났다. 문화기술적 면접법을 사용한 본 연구의 결과를 통하여 아동의 다양한 스트레스 요인이 밝혀졌으며, 요가 프로그램의 처치 방법에 대한 시사점이 검토되었다.

  • PDF

의료서비스 마케팅을 위한 품질지각과 만족에 관한 연구 (A Study on Qulity Perceptions and Satisfaction for Medical Service Marketing)

  • 유동근
    • 간호행정학회지
    • /
    • 제2권1호
    • /
    • pp.97-114
    • /
    • 1996
  • INSTRODUCTION Service quality is, unlike goods quality, an abstract and elusive constuct. Service quality and its requirements are not easily understood by consumers, and also present some critical research problems. However, quality is very important to marketers and consumers in that it has many strategic benefits in contributing to profitability of marketing activities and consumers' problem-solving activities. Moreover, despite the phenomenal growth of medical service sector, few researchers have attempted to define and model medical service quality. Especially, little research has focused on the evaluation of medical service quality and patient satisfaction from the perspectives of both the provider and the patient. As competition intensifies and patients are demanding higher quality of medical service, medical service quality and patient satisfaction has emerged as a critical research topic. The major purpose of this article is to explore the concept of medical service quality and its evaluation from both nurse and patient perspectives. This article attempts to achieve its purpose by (1)classfying critical service attibutes into threecategories(satisfiers, hygiene factors, and performance factors). (2)measuring the relative importance of need criteria, (3)evaluating SERVPERF model and SERVQUAL model in medical service sector, and (4)identifying the relationship between perceived quality and overall patient satisfaction. METHOD Data were gathered from a sample of 217 patients and 179 nurses in Seoul-area general hospitals. From the review of previous literature, 50 survey items representing various facets of the medical service quality were developed to form a questionnaire. A five-point scale ranging from "Strongly Agree"(5) to "Strongly Disagree"(1) accompanied each statement(expectation statements, perception statements, and importance statements). To measure overall satisfaction, a seven-point scale was used, ranging from "Very Satisfied"(7) to "Very Dissatisfied"(1) with no verbal labels for scale points 2 through 6 RESULTS In explaining the relationship between perceived performance and overall satisfaction, only 31 variables out of original 50 survey items were proven to be statistically significant. Hence, a penalty-reward analysis was performed on theses 31 critical attributes to find out 17 satisfiers, 8 hygiene factors, and 4 performance factors in patient perspective. The role(category) of each service quality attribute in relation to patient satisfaction was com pared across two groups, that is, patients and nurses. They were little overlapped, suggesting that two groups had different sets of 'perceived quality' attributes. Principal components factor analyses of the patients' and nurses' responses were performed to identify the underlying dimensions for the set of performance(experience) statements. 28 variables were analyzed by using a varimax rotation after deleting three obscure variables. The number of factors to be extracted was determined by evaluating the eigenvalue scores. Six factors wereextracted, accounting for 57.1% of the total variance. Reliability analysis was performed to refine the factors further. Using coefficient alpha, scores of .84 to .65 were obtained. Individual-item analysis indicated that all statements in each of the factors should remain. On 26 attributes of 31 critical service quality attributes, there were gaps between actual patient's importance of need criteria and nurse perceptions of them. Those critical attributes could be classified into four categories based on the relative importance of need criteria and perceived performance from the perspective of patient. This analysis is useful in developing strategic plans for performance improvement. (1) top priorities(high importance and low performance) (in this study)- more health-related information -accuracy in billing - quality of food - appointments at my convenience - information about tests and treatments - prompt service of business office -adequacy of accommodations(elevators, etc) (2) current strengths(high importance and high performance) (3)unnecessary strengths(low importance and high performance) (4) low priorities(low importance and low performance) While 26 service quality attributes of SERPERF model were significantly related to patient satisfation, only 13 attributes of SERVQUAL model were significantly related. This result suggested that only experience-based norms(SERVPERF model) were more appropriate than expectations to serve as a benchmark against which service experiences were compared(SERVQUAL model). However, it must be noted that the degree of association to overall satisfaction was not consistent. There were some gaps between nurse percetions and patient perception of medical service performance. From the patient's viewpoint, "personal likability", "technical skill/trust", and "cares about me" were most significant positioning factors that contributed patient satisfaction. DISCUSSION This study shows that there are inconsistencies between nurse perceptions and patient perceptions of medical service attributes. Also, for service quality improvement, it is most important for nurses to understand what satisfiers, hygiene factors, and performance factors are through two-way communications. Patient satisfaction should be measured, and problems identified should be resolved for survival in intense competitive market conditions. Hence, patient satisfaction monitoring is now becoming a standard marketing tool for healthcare providers and its role is expected to increase.

  • PDF