• 제목/요약/키워드: Local search

검색결과 1,001건 처리시간 0.024초

비용기반 스케줄링 : Part II, 작업간 비용 전파 알고리즘 (Cost-Based Directed Scheduling : Part II, An Inter-Job Cost Propagation Algorithm)

  • 서민수;김재경
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.117-129
    • /
    • 2008
  • 현실세계의 복잡한 스케줄링 문제를 해결하기 위하여 AI기반의 비용기반 휴리스틱 방법들이 많이 제시되어 왔다. 하지만 다양한 작업(job)을 대상으로 하는 작업간 비용 전파 알고리즘(CPA)에 관한 연구는 부족한 상황이다. 그러한 CPA없이 스케줄링을 한다는 것은 지역적이고 불충분한 정보에 기반하므로 전체 비용을 최소화 하는 목적을 달성하는데 많은 어려움이 있었다. 전체 비용을 최소화 하기 위하여는 작업내 CPA와 작업간 CPA, 두 종류의 CPA가 필요하다. 작업내에서 변화가 생긴 비용에 관한 정보는 작업간 CPA를 통하여 연결된 이웃 작업으로 전파된다. 작업내 CPA는 이전 연구 [7] 주제이고, 이번 연구에서는 작업간 CPA와 이러한 비용 정보를 기반으로 전체 비용을 최소화 하는 비용기반 휴리스틱 스케줄링 기법을 제안한다. 즉, 이번 연구에서는 탐색 과정에서 각 activity의 비용 함수를 만들고 개선하는 작업간 CPA를 개발하고, 비용 정보를 일시적인 제약조건하의 전체 네트워크에 전파하는 방법을 개발하였다. 이러한 비용 전파 알고리듬을 이용함으로써 전체 스케줄링 비용을 최소화하는 다양한 비용기반 휴리스틱 기법들을 제시하였다.

  • PDF

휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘 (An Efficient Clustering Algorithm based on Heuristic Evolution)

  • 류정우;강명구;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.80-90
    • /
    • 2002
  • 클러스터링이란 한 군집에 포함된 데이터들 간의 유사한 성질을 갖도록 데이터들을 묶는 것으로 패턴인식, 영상처리 등의 공학 분야에 널리 적용되고 있을 뿐만 아니라, 최근 많은 관심의 대상이 되고 있는 데이터 마이닝의 주요 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 K-means나 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 개선하였으며, 클러스터링의 특성을 분산도와 분리도로 정의하였다. 분산도는 임의의 클러스터의 중심으로부터 포함된 데이터들이 어느 정도 흩어져 있는지를 나타내는 척도인 반면, 분리도는 임의의 데이터와 모든 클러스터 중심간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터 중심간의 거리를 나타내는 척도이다. 이 두 척도를 이용하여 자동으로 적절한 클러스터 개수를 결정하게 하였다. 또한 진화알고리즘의 문제점인 탐색공간의 확대에 따른 수행시간의 증가는 휴리스틱 연산을 적용함으로써 크게 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 이차원과 다차원 실험데이타를 사용하여 실험한 결과 제안한 알고리즘의 성능이 우수함을 나타내었다.

일본의 최근 교육개혁 정책의 특징과 평가 - 문부과학성과 중앙교육심의회를 중심으로 - (A Study on the Characteristics and Evaluation of the Policy in Japan's recent Reform of Education - Focus on the MEXT and CCE -)

  • 고전
    • 비교교육연구
    • /
    • 제26권4호
    • /
    • pp.173-198
    • /
    • 2016
  • 이 연구는 그동안 일본의 교육개혁 동향에 관한 국책연구기관의 연구가 미흡하고, 개인 연구들이 다소 지엽적인 과제에 대한 소개에 머물고 있다는 점에 착안하여, 최근 일본교육개혁 정책들을 문부과학성 및 중앙교육심의회를 중심으로 분석하여 그 특징을 추출하고 이를 전제로 개별 정책에 대한 평가를 시도하였다. 정책과정에 있어서 특징 분석은 체제분석방법을 원용하였다. 즉, '개혁정책의 배경 및 목표'를 통하여 투입측면을, '문부과학성과 중앙교육심의회를 거치는 정책의 수립과정'을 통하여는 과정측면을, '정책의 실효성 검증 및 반응'에서는 산출측면을, 그리고 환류 및 환경측면에서는 '정책 이해관계자와 사회의 합의 및 이해' 상황을 준거로 하여 진단하였다. 연구방법으로는 문헌연구방법(문부성 보고서 및 단행본, 논문)과 일본 현지를 방문하여 핵심관계자를 면담(중앙교육심의회 부회장등)하였고, 주제별 논객과의 대담과 현장 교사와의 면담도 실시하였다. 일본 교육개혁의 배경은 고도화와 경쟁력 가치에 두나 여유교육이라는 일본적 가치가 강조되었고 학력논쟁으로 이어졌다. 정책의 수립과정은 문부성에서 내각 등 정치권으로 옮겨가고 있는 특징을 보였다. 정책의 결과는 실효성 측면에서 현장으로부터 외면받는 경우가 적지 않았는데 현실에 대한 진단이 불충분한 정치적 실험과정이었다는 것이 원인이었다. 정책의 환류 면에서 결정과정이 공개되고 의견수렴 절차가 마련되어 있으나 객관적인 평가환류 시스템을 갖추지는 못했다. 교육개혁 정책에 대한 개별적 평가는 최근의 교육진흥기본계획, 교육기본법 개정, 수장의 교육개혁, 지방교육행정개혁, 교원개혁 정책 등에 걸쳐 살펴보았다.

경기도 지역 중장년의 가족관계 어려움이 삶의 만족에 미치는 영향 -가족지원서비스의 조절효과를 중심으로- (The Effects of Family Relationship Difficulties on Life Satisfaction among the Middle-aged in Gyeonggi-do: Moderating Effects of Family Support Services)

  • 조성희;박수선;황경란
    • 가족자원경영과 정책
    • /
    • 제25권4호
    • /
    • pp.31-41
    • /
    • 2021
  • 본 연구는 중장년층의 가족관계가 삶의 만족도에 어떠한 영향을 미치며, 가족지원서비스가 두 요인 사이의 관계를 어떻게 조절하는지 알아보기 위하여 수행되었다. 본 연구는 경기도의 제4차 지역사회보장계획 수립을 위해 실시한 지역주민의 욕구조사 자료 중 50~64세 중장년층 8,695명을 대상으로 가족지원서비스가 가족관계의 어려움과 삶의 만족도와의 관계에 미치는 조절효과를 조사하였다. 분석 결과, 중장년이 경험하는 삶의 만족은 보통보다 약간 높은 수준임을 알 수 있었다. 가족관계 어려움이 낮을수록, 가족지원서비스를 이용할수록, 남성보다 여성이, 그리고 경제상태가 좋을수록 중장년의 삶의 만족이 높아지는 것으로 나타났다. 또한 조절변수인 가족지원서비스는 중장년이 경험하는 가족관계 어려움이 삶의 만족에 미치는 영향을 유의하게 조절하고 있음을 알 수 있었다. 본 연구결과는 경기도 지역 중장년을 대상으로 삶의 만족도를 탐색하기 위하여 가족관계의 어려움과 가족지원서비스가 갖는 관계 구조를 통합적으로 살펴보고자 하였다는 점에 의의가 있다.

진동, 파동치료에 관한 국내 연구 동향 (An Overview on Vibration or Wave Therapy in Korea)

  • 이재흥;백지유;장성진;필감매
    • 대한의료기공학회지
    • /
    • 제20권1호
    • /
    • pp.15-67
    • /
    • 2020
  • Objective : The purpose of this study is to identify the trends of vibration(or wave) therapy in Korea, to actively utilize vibration(or wave) therapy, and to help research activities of vibration therapy in Korean Medicine. Methods : The following Korean words "진동기", "진동요법", "진동운동", "진동치료", "파동요법", "파동운동", "파동치료" were searched on three specialized search sites (RISS, NAL, DBpia). Trends of vibration therapy were analyzed through the selected researches suitable for this study among these searched researches in an overview format. Results : 1. A total of 8,116 studies were searched and a total of 365 studies were finally selected 2. From 2000 to 2019, when research began to increase in earnest, there were 17.45±10.28 studies per year, and the AGR(Average Annual Growth Rate) was 11.92%. 3. In the main field of research, the 'Medicine and Pharmacy' was the largest with 147(40.16%) studies. In the Middle Field, the 'Kinesiology' was the largest with 99(27.05%) studies. In the study design, 'RCT(Randomized Controlled trial)' was the largest with 138(47.75%) studies. In the Age Group, 'Youth' was the largest with 126(48.84%) studies. 4. The average of the number of participants was 24.90±17.44. 5. The most used Intervention was the 'WBV(Whole Body Vibration)' with 177(61.25%) studies. 6. The average of Intervention Period was 5.99±4.14 weeks, while the maximum was 36 weeks. 7. The journal that published the most research papers is 'K. J. of Sports Science(체육과학연구;13)', and the society is 'Rehabilitation Engineering And Assistive Technology Society of Korea(한국재활복지공학회; 14)'. The University that published the most dissertations is 'Sahmyook University(11)'. 8. The authors who published the most studies are Ju-Hwan O(8) as the main author and Tae Kyu Kwon(18) as the co-author (including the thesis Director). In an integrated analysis of the authors and co-authors, Tae Kyu Kwon published the most numerous studies(19) Conclusions : 1. The study of vibration or wave therapy has been increasing noticeably every year. 2. The major academic Fields studying vibration or wave therapy are the 'Kinesiologic Field', 'Physical Therapy Field', and 'Biomedical Engineering Field'. 3. The most chosen method of study design on vibration or wave treatment was 'RCT', and there was no significant change in the annual presentation rate. 4. Types of vibration or wave therapy could be classified as 'LVS(Local Vibration Stimulation)', 'WBV(Whole Body Vibration)', 'MV(Micro Vibration)', 'BV(Bio Vibration)' and 'SWV(Sound Wave Vibration)', and the study on Whole Body Vibration is most active. 5. Most of the studies of vibration or wave therapy were on musculoskeletal systems, but there were very few studies on internal diseases.

글로컬시대 동아시아 도시지역의 문화적 정체성에 기반한 장소만들기 전략 (Place-Making Strategies based on Cultural Identity of East-Asian Urban Areas in the Age of Glocalization)

  • 송준민;김소라;남기범;이병민
    • 국제지역연구
    • /
    • 제22권3호
    • /
    • pp.293-317
    • /
    • 2018
  • 글로컬라이제이션(glocalization)의 흐름 속에서 국가의 역할은 축소되고, 도시 및 지역의 역할이 중요해 지고 있다. 다른 도시나 지역과의 차별화를 위해 지역정체성에 근거한 지역 경쟁력 확보와 지속가능한 발전 방법을 모색하려는 시도가 국내 외에서 많이 이루어지고 있다. 이에 대규모 개발 중심적 접근에서 벗어나 인간의 삶에 직접적인 영향을 미치는 장소에 대한 중요성이 커지고 있다. 본 연구는 서구의 도시개발 정책과 차별화된 동아시아 지역의 장소만들기 개념을 정립하는 것을 목적으로 한다. 문화예술을 통해 장소만들기를 실현한 서울 목동, 일본 요코하마 코가네초, 중국 상하이 레드타운 사례의 추진단계, 진행단계, 사후단계 비교를 통하여, 동아시아 지역의 문화적 정체성이 장소만들기에 가장 중요한 요인임을 밝혔다. 이를 통해 도시지역의 지속가능한 장소만들기 전략을 모색한다.

DNA Barcode를 이용한 수산가공품 원재료 진위판별 (Food Fraud Monitoring of Raw Materials for Commercial Seafood Products Using DNA Barcode Information)

  • 박은지;강주영;이한철;박민지;양지영;신지영;김군도;김종오;서용배;김중범
    • 한국식품위생안전성학회지
    • /
    • 제36권4호
    • /
    • pp.331-341
    • /
    • 2021
  • 본 연구에서는 DNA barcode 시험법을 이용하여 시중 유통 중인 도미와 옥돔 수산가공식품의 위변조현황을 분석하였다. 참돔 12건, 돌돔 4건, 황돔 7건, 감성돔 2건, 나일틸라피아 7건, 옥돔 6건, 옥두어 8건 총 46건의 시료에 대해 실험을 진행하였다. 생물 종 판별에 주로 이용되는 mitochondrial DNA의 COX I (cytochrome C oxidase subunit I) 유전자 영역을 분석하여 원재료의 종을 판정하였다. NCBI에서 제공하는 BLAST Search 프로그램을 이용하여 분석된 염기서열과 NCBI에 등록된 각각 어류의 유전자 염기서열을 비교하였다. 분석 결과 염기서열 상동성(identity)이 97% 이상인 종을 원재료 종으로 판별하였다. DNA barcode 시험법을 이용해 시중 유통되는 참돔, 돌돔, 황돔, 감성돔, 나일틸라피아, 옥돔, 옥두 수산가공품 46건에 대해 조사한 결과 위변조 사례는 나타나지 않았다. 그러나 시장에서 통용되는 일반명칭과 식품공전에 기술된 표준명칭이 상이하여 소비자의 혼란을 야기할 수 있어 수산물 가공식품 표기에 일반명칭과 더불어 표준명칭 또는 학명을 같이 기술하여야 할 것으로 판단되었다.

우리나라 공공도서관의 이용변화 추이 분석 및 대응방안 연구 (A Study on the Changes in the Use of Public Libraries in Korea and Countermeasures)

  • 김영석
    • 한국도서관정보학회지
    • /
    • 제52권2호
    • /
    • pp.379-400
    • /
    • 2021
  • 본 연구는 우리나라 공공도서관 인프라 확충에 따른 도서관 이용의 변화 추이를 분석하고, 그 결과에 따라 도서관의 새로운 역할과 서비스를 모색하는 데 그 목적이 있다. 통계분석과 문헌조사법 그리고 부분적인 인터뷰 방법을 사용하여 2009년부터 2019년까지의 공공도서관 대출자 수 및 대출 책 수를 조사·분석하였다. 조사 결과 도서관 수는 조사기간 동안 61.3% 증가한 반면, 대출자 수는 57.5% 감소하였고, 대출 책 수는 18,2% 증가에 그쳤다. 분석 결과 대출자 수감소 원인은 통계 입력 과정에서의 착오와 도서관에서 행해진 대출실적 부풀리기로 밝혀졌다. 조사기간 동안 어린이와 청소년 인구가 감소하였는데, 이것은 어린이와 청소년 대출자 수 감소로 이어졌다. 연구 결과 우리나라의 공공도서관 이용은 다른 선진국처럼 그 증가가 정체되고 있는 것으로 밝혀졌다. 공공도서관의 발전을 위해 다음과 같은 새로운 역할과 서비스를 제안한다: 도서관은 비대면 서비스 및 비실물자료를 확대·확충하고 그 이용을 활성화 시킨다. 문화 및 평생교육 프로그램을 더욱 확대한다.

교회 평생교육 관련 국내 연구 동향 탐색 (Exploring Domestic Research Trends Related to Church Lifelong Education)

  • 박수진;정은영
    • 기독교교육논총
    • /
    • 제69권
    • /
    • pp.221-251
    • /
    • 2022
  • 본 연구는 최근 국내에서 2000년 이후 발간된 학술 논문의 분석을 통해 교회 평생교육 관련 연구 동향을 탐색하고 이를 바탕으로 교회 평생교육에 관한 시사점을 도출하고자 하였다. 이를 위하여 2000년부터 2021년까지 국내 학술지에 게재된 학술 논문 중 교회 평생교육 관련 연구 총 95편을 대상으로 연구년도, 게재 학술지, 연구대상, 연구주제, 연구방법을 분석의 틀로 하여 내용분석을 바탕으로 연구 동향을 분석하였다. 분석 결과 첫째, 교회 평생교육 관련 연구는 2000년을 기점으로 활성화되어 2010년 이후 증가 추세를 보였다. 둘째, 기독교 교육 관련 학술지 외에 다양한 분야의 학술지에서 교회 평생교육 연구가 진행되고 있음을 알 수 있었다. 셋째, 연구대상으로는 학습자 중심의 연구가 가장 많았으며, 그중에서도 노인을 대상으로 한 연구가 다수였다. 넷째, 연구주제와 관련하여 교회 평생교육의 역할 및 필요성에 관한 연구가 가장 우세하였으며, 교회 평생교육의 진흥 방향에 관한 연구도 다수 수행되었다. 다섯째, 교회 평생교육 관련 연구는 이론적 연구로 문헌 연구가 주로 수행되고 있으며, 그 외 연구 방법의 활용은 미미하였다. 이에 교회 평생교육에 대한 통합적인 탐색과 교회 평생교육의 세부 영역과 지역 선교를 지원하기 위한 지역 맞춤형 프로그램의 지속적인 개발이 필요하며, 교회 평생교육 진흥을 위한 교단과 신학교, 국가 차원의 정책적인 후원이 필요함을 제안한다.

한국판 건강문해력 측정도구(HLS-EU-Q47) 개발 및 노인 대상 적용 (Development of Korean Version of European Health Literacy Survey (HLS-EU-Q47) and Applied to the Elderly)

  • 한희원;박성지;강지숙;문경숙;김지희;황종남;오종묵;우희순
    • 재활치료과학
    • /
    • 제10권4호
    • /
    • pp.65-80
    • /
    • 2021
  • 목적 : 건강정보에 대한 이해·적용·판단·접근에 기반한 건강문해력의 개념을 다루고 있는 HLS-EU-Q47의 한국판을 개발하고, 노인들을 대상으로 본 도구를 적용하여 국내 노인들의 포괄적인 건강문해력 수준을 확인하는데 목적이 있다. 연구방법 : HLS-EU-Q47의 번안 과정을 거쳐 전문가를 대상으로 내용타당도 검증을 통해 문항을 확정하였다. 이렇게 완성된 Korean-HLS-EU-Q47(K-HLS-EU-Q47)을 지역사회 노인 254명을 대상으로 내적일치도 및 신뢰도 분석과 일반적 변인에 따른 비교 분석을 실시하였다. 결과 : 노인들을 대상으로한 본 도구의 내적일치도는 Cronbach's 𝛼 .81~.91로 높은 수준의 신뢰도를 보였다. 일반적 특성에 따른 비교 성별과 연령에 따른 건강문해력의 차이를 보였는데, 남성이 여성에 비해 건강문해력이 높았으며 연령이 높아질수록 건강문해력의 저하를 보이는 것으로 나타났다. 결론 : 본 연구를 통하여 국내 노인의 포괄적인 건강문해력 수준을 확인하는데 사용할 수 있는 K-HLS-EU-Q47을 소개하였으며, 본 연구 결과를 통한 노인들의 건강문해력 수준의 이해를 통하여 노인들이 보다 건강한 삶을 유지할 수 있는 방법들의 모색이 활성화되기를 기대하는 바이다.