• 제목/요약/키워드: p-center 문제

검색결과 275건 처리시간 0.022초

거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제 (Min-Sum ${\lambda}$ Discrete 2-Center Problem)

  • 신찬수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.340-345
    • /
    • 2002
  • 본 논문에서는 기관위치설정 문제 중에서, 이차원 평면에 주어진 n개의 점들로 구성된 집합 P에 대한 이산 2-중심 문제를 다룬다. P의 있는 서로 다른 두 점을 중심으로 선택하는 데, P의 다른 점들은 두 중심 중에서 가까운 중심가지의 거리의 최대값과 두 중심 사이의 거리의 합이 최소가 되도록 선택하는 것이 목적이다. 본 논문에서는 Ο(n$^2$logn) 시간에 이산 2-중심을 구하는 알고리즘을 제시한다.

Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정 (Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems)

  • 김명현;김효승;김동규;이청원
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.43-50
    • /
    • 2013
  • 본 연구는 사고처리 지연으로 인한 피해를 최소화할 수 있는 고속도로 순찰대의 최적입지를 결정하는 것을 목적으로 한다. 이를 위하여 우리는 최단거리를 기준으로 서비스 관할구간을 할당하는 maximum covering 문제와 사고 빈도 가중 p-center 문제를 각각 구성하고, 두 문제를 해결하기 위하여 라그랑지안 완화 알고리즘과 Daskin의 휴리스틱 알고리즘을 적용한다. 제안된 모형들의 결과는 한국 고속도로의 사고자료를 기반으로 최대사고가중거리, 평균사고가중거리, 평균처리거리 등의 사고처리 서비스 수준 지표를 이용하여 현재의 순찰대 입지와 비교된다. 비교 결과를 통해 제안된 모형들은 10km 평균 접근거리와 약 10분의 평균 접근시간을 개선할 수 있음이 확인된다. 또한 현재의 입지를 고정시키고 서비스 관할구간만을 변경할 경우에도 서비스 수준이 개선될 수 있다. 본 연구에서 제시된 모형과 결과는 고속도로 사고처리 서비스 수준을 개선하는 데에 활용될 수 있으며, 또한 다양한 유형의 긴급시설 입지 결정이나 시간대별 사고자료에 기초한 유동적 관할구역 설정 등의 이론적 기반을 제공할 수 있을 것으로 사료된다.

외국인 근로자의 음주동기, 문화적응 스트레스가 문제음주에 미치는 영향 (Factors Influencing on Problem Drinking in Foreign Workers for Drinking Motives, Acculturative Stress)

  • 하영미;박기수;조정의
    • 디지털융복합연구
    • /
    • 제16권2호
    • /
    • pp.225-234
    • /
    • 2018
  • 본 연구의 목적은 외국인 근로자의 음주동기, 문화적응 스트레스, 문제음주의 관계를 파악하고, 문제음주에 영향을 미치는 요인을 규명하기 위함이다. 연구방법은 G 시에 소재한 2곳의 조선소에 근무하는 외국인 근로자 120명을 대상으로 2016년 10-12월까지 설문조사를 실시하였다. 연구 결과 외국인 근로자의 위험음주는 39.2%로 나타났다. 외국인 근로자의 문제음주에 영향을 미치는 요인을 규명하기 위한 회귀분석 결과, 음주동기의 하위영역인 사교동기(${\beta}=.368$ p=.003)와 동조동기(${\beta}=.337$ p=.005)였고, 문화적응 스트레스 하위영역인 향수병(${\beta}=-.197$, p=.009)으로 문제음주에 대하여 약 39.5%의 설명력을 보였다(F=26.849, p=.000). 본 연구결과를 바탕으로 외국인 근로자들의 문제음주를 예방하기 위해서 음주동기와 문화적응 스트레스를 활용한 알코올 교육 프로그램 개발 및 적용이 필요하다.

족욕요법이 50대 여성의 갱년기 증상 및 수면에 미치는 영향 (Effects of Foot Bath Therapy on Menopausal Symptoms and Sleep in Women in Their 50s)

  • 전계삼;전요원;김원빈
    • 한국자연치유학회지
    • /
    • 제9권2호
    • /
    • pp.57-61
    • /
    • 2020
  • 목적: 본 연구는 갱년기 증상이 있는 50대 여성 대상자들이 족욕을 하였을 때 갱년기 증상 및 수면장애에 미치는 효과를 연구하는 것이 목적이었다. 방법: 12주간 주 3회 족욕요법을 실시한 후에 갱년기 증상의 사전 및 사후 변화를 조사하였다. 결과: 안면홍조, 심장 불편감, 수면 문제, 우울감, 과민성, 불안감, 신체 및 정신적 피로, 성적인 문제, 배뇨문제, 질 건조감, 관절 및 근육 불편감이 있는 대상자는 사전보다 사후에 모두 유의성이 있게 개선되었다(p < .001). 족욕 후에 주관적 수면의 질, 수면 잠복기, 수면 기간, 수면 방해점수, 수면 약물 이용 및 수면 기능장애는 사전보다 사후가 유의하게 감소하였다(p < .001). 습관적 수면 효율성 유의하게 증가하였다. 결론: 대상자들이 족욕 후에 갱년기 증상과 수면의 질이 전반적으로 개선된 것으로 나타났다. 따라서 족욕요법은 갱년기 증상 및 수면 개선에 적합한 자연치유적 요법이라 평가한다.

무선 센서 네트워크에서 다중 커버리지와 연결성을 위한 삼각 배치 패턴 (Triangular lattice Deployment Patterns for p-Coverage and q-Connectivity in Wireless Sensor Networks)

  • 김용환;김찬명;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.662-664
    • /
    • 2011
  • 무선 센서 네트워크에서 관심지역이 각 센서에 의하여 얼마나 잘 센싱되는지의 정도에 대한 커버리지(coverage)와 센서에 의하여 센싱된 데이터를 싱크노드까지 얼마나 잘 전달될 수 있는지의 정도에 관한 연결성(connectivity)은 중요한 연구 분야이다. 이와 관련하여 본 논문에서는 센서 네트워크에서 p-coverage와 q-connectivity ($q{\leq}6$)를 만족하는 최적의 센서 배치패턴 문제에 관한 연구 결과를 기술한다. 특히, 1-coverage의 경우 최적이라 알려진 삼각 격자 패턴에 대하여 p-coverage와 6-connectivity을 만족하도록 하는 배치 방법을 제시한다.

어머니의 자기 지각 성향과 자녀 문제에 대한 지각 성향간의 관계 - MMPI와 KPI-C의 타당도 척도를 중심으로 - (RELATIONSHIP OF MOTHERS' SELF-PERCEPTION WITH PERCEPTION OF CHILDREN'S PROBLEMS - FOCUSING ON VALIDITY SCALES OF MMPI & KPI-C -)

  • 김근향;정유숙;홍성도;김이영;김지혜
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제9권2호
    • /
    • pp.174-179
    • /
    • 1998
  • 본 연구의 목적은 어머니의 자기지각 성향과 자녀 문제에 대한 지각 성향간의 관계를 규명하는 것이다. 소아 정신과를 방문한 아동 62명을 대상으로 어머니의 다면적 인성검사(MMPI)의 타당도 척도와 그 어머니가 보고한 자녀의 한국아동인성검사(KPI-C)의 타당도 척도간의 상관을 구하였고 t-test를 통해 KPI-C 세 타당도 척도(T-R, L, F) 각각에서 MMPI 타당도 척도 각각의 상·하위 집단간에 차이가 있는지를 알아 보았다. MMPI의 K 척도와 KPI-C의 거짓말(L) 척도간에 유의한 정적상관, MMPI의 F 척도와 KPI-C의 L 척도간에 유의한 부적상관을 보였다. t-test결과, KPI-C의 L 척도는 MMPI의 F, K 척도의 상 ${\cdot}$ 하위집단간에 유의한 차이를 보였고 KPI-C의 F 척도는 MMPI L 척도의 상 ${\cdot}$ 하위 집단간에 유의한 차이를 보였다. 즉, 자신의 심리적인 문제에 대해 정교한 방어기제를 사용하는 어머니가 자녀의 심리적인 문제에 대해서도 방어적으로 지각하는 성향이 있는 반면, 자신의 문제를 고통스럽고 과장되게 지각하는 어머니는 자녀의 심리적인 문제에 대해서 과장되게 지각하지는 않음이 시사되었다. 또한 자신의 심리적인 문제를 부인하고 단순한 방어기제를 사용하는 어머니는 자녀의 문제에 대해서는 그 정도를 심각하게 지각하지 않음이 드러났다. 따라서 본 연구결과는 MMPI 타당도 척도 중에서 무엇보다도 K 척도가 상승하는 어머니가 자녀의 문제를 과소평가할 가능성이 있다는 것을 감안하여 그러한 어머니가 보고한 자녀문제의 심각도와 내용을 신중하게 평가하여야 할 것을 시사한다.의 효과에 대해 비교했을 때 품행장애가 공존된 집단에서 치료전에 비해서 아동행동조사표의 문제행동목록 중 공격성 요인에서 유의한 감소(p<.05)가 보였으며, 사회적 능력 항목중 활동성과 사회성에서 유의한 차이(p<.0001)를 보였다. 지능저하등 다른질환군이 동반된 군에서는 사회기술 평가 척도의 사회기술 항목에서 유의한 증가(p<.05)를 보였다. 그러나 각 집단간의 치료효과에 대해서는 세 집단사이에서 유의한 차이는 보이지 않았다. 위 결과로 보아 주의력결핍 과잉운동장애 아동에서 사회기술훈련 치료프로그램은 통계적으로 유의미할 만한 사회기술 향상은 보이지 않았다. 반면 품행장애가 동반된 군에서 공격적 행동의 감소를 가져오고 인지능력이 떨어진 군에서 사회기술 호전을 보이는 등 아동의 특성 및 동반증상에 따라 사회기술의 호전 및 증상의 변화에 도움이 됨을 확인할 수 있었다. 문제이며, 이것을 예방하고 치료하기 위해서는 우리 의사들의 적극적 관심이 필요하다고 생각하였다.)에서 자기파괴적인 행동이 있었으며 46명(29.3%)에서 충동성이 동반되었고 35명(22.3%)에서 유뇨증이 관찰되었다. 환자의 발병연령과 내원시 연령, 병의 이병 기간, 강박증상의 정도 사이에 통계적으로 유의한 양성의 상관관계가 있었고 과잉행동성과 음성의 상관관계가 있었다. 과잉행동성과 충동성, 강박성, 야뇨증, 자기파괴적 행동사이에 통계적으로 유의한 양성의 상관관계가 있었다. 환자의 강박증상의 정도와 과잉행동성, 수면장애, 자기파괴적 행동 사이에 통계적으로 유의한 양성의 상관관계가 있었다. 본 연구 결과 저자들은 외래에 내원한 뚜렛장애 환자의 임상적 특성이나 동반된 행동상 문제들이 이전 연구와 크게 상이하지 않음을

  • PDF

도박문제 심각도와 도박인지오류 간 우울의 매개효과: 도박문제치료 지역센터 자료 이차분석 (Mediating Effect of Depression on the Relationship between Gambling Severity and Cognitive Distortion: Secondary Data Analysis of Korea Center on Gambling Problems)

  • 이기령;홍정아
    • 정신간호학회지
    • /
    • 제27권4호
    • /
    • pp.370-379
    • /
    • 2018
  • Purpose: The purpose of this study was to test the mediating effect of depression on the relationship between gambling severity and cognitive distortion in Koreans with a gambling disorder. Methods: Secondary data from a comprehensive assessment of problematic gambling between 2015 and 2017 on Korea Center on Gambling Problems were used. The subjects in this study were 254 Koreans with that gambling disorder. Data were collected with self-report structured questionnaires which included individual characteristics, the Korean version of Problem Gambling Severity Index, the Center for the Epidemiologic Studies Depression, and the Gambling Related Cognitions Scale. Data were analyzed by using descriptive statistics, independent t-test, one-way ANOVA with the $Scheff{\acute{e}}$ test, Pearson's correlation coefficients, and a mediation analysis of the Baron and Kenny method with the SPSS 22.0 program. Results: Significant correlations emerged among the three variables, gambling severity, depression, and cognitive distortion. Depression exerted a partial mediating effect (${\beta}=.20$, p<.001) on the relationship between gambling severity and cognitive distortion (Sobel test: z=2.33, p=.012). Conclusion: Based on this study's findings, nursing intervention programs focused on managing gambling severity and decreasing depression are highly recommended to alleviate cognitive distortion in people with a gambling disorder.

사물인터넷 게이트웨이 간의 직접통신 서비스를 제공하기 위한 와이파이 다이렉트 P2P Standard Group Formation 구현 (Implementation of P2P Standard Group Formation in WiFi Direct for Direct Communication Services between Internet-of-Things Gateways)

  • 박윤기;한권희;서정욱;김현식;박용석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.436-438
    • /
    • 2015
  • 본 논문에서는 사물인터넷 게이트웨이 간의 직접통신 서비스를 제공하기 위해서 와이파이 다이렉트의 P2P Standard Group Formation(P2P-SGF)을 구현한다. 일반적으로 AP(Access Point)를 통해 사물인터넷 게이트웨이 간에 여러 센서들로부터 수집된 데이터와 더불어 대용량 데이터를 전송할 경우 네트워크 트래픽 혼잡 문제와 속도저하 문제가 발생한다. 이러한 문제를 해결하기 위해서 AP를 거치지 않고 사물인터넷 게이트웨이 간에 직접통신으로 대용량 데이터를 효율적으로 전송할 수 있는 와이파이 다이렉트 구현이 필요하다. 논문에서 구현한 P2P-SGF는 기본적으로 Discovery, GO(Group Owner) Negotiation, WPS(WiFi Protected Setup) Provisioning, Address Configuration을 수행하며, 특히 대용량 데이터를 공유하기 위해 DLNA(Digital Living Network Alliance) 서비스 기능을 지원한다. 구현한 P2P-SGF를 통해 대용량의 동영상이 성공적으로 공유되는 것을 실험실 테스트로 확인하였다.

  • PDF

소규모 클러스터 시스템에서의 spNFS 성능 평가 (Performance evaluation of spNFS on a small scale cluster system)

  • 차광호;김성호;이상동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.940-942
    • /
    • 2008
  • 분산되어 있는 스토리지 자원을 하나의 클러스터로 구성하여 분산 파일 시스템으로 구성하고자 하는 경우, 기존의 네트워크 파일 시스템만을 이용하기에는 여러 가지 제약이 존재한다. 특히 Parallel Striped Access는 IO데이터를 스토리지에 나누어 분산시키고 클라이언트가 직접 접근하는 방식으로 병렬 파일 시스템과 같은 HPC 용 특수 파일 시스템에서는 이미 사용되는 기법이나, 일반적인 시스템을 대상으로 한 표준안의 부재가 제약이 된다. pNFS(Parallel NFS)는 이러한 문제를 해결하기 위해서 제시되는 새로운 NFS 기술이다. 본 연구에서는 pNFS의 연구 동향과 더불어 소규모 클러스터 시스템에서 나타나는 성능적 특징을 조사하였다.