• 제목/요약/키워드: problem solving techniques

검색결과 300건 처리시간 0.033초

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

AdaBoost 알고리즘기반 SVM을 이용한 부실 확률분포 기반의 기업신용평가 (Corporate Credit Rating based on Bankruptcy Probability Using AdaBoost Algorithm-based Support Vector Machine)

  • 신택수;홍태호
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.25-41
    • /
    • 2011
  • 최근 몇 년간 SVM(support vector machines)기법은 패턴인식 또는 분류의사결정문제를 위한 분석기법으로서 기존의 데이터마이닝 기법과 비교할 때, 매우 높은 성과를 갖는 것으로 인식되어 왔다. 더 나아나 많은 연구자들은 SVM기법이 1980년대 이후 대표적인 예측 및 분류모형으로 인정받은 인공신경망기법(ANNs : Artificial Neural Networks)에 비해 더 성과가 좋다는 사실을 실증적으로 입증해 왔다(Amendolia et al., 2003; Huang et al., 2004, Huang et al., 2005; Tay and Cao, 2001; Min and Lee, 2005; Shin et al., 2005; Kim, 2003). 일반적으로 이와 같이 다양한 데이터마이닝 기법에 의해 분석되는 이진분류 또는 다분류 의사결정문제들은 특히 금융분야 등에 있어서 오분류비용에 민감하며, 이로 인한 오분류의 경제적 손실도 상대적으로 매우 크다고 할 수 있다. 따라서 기업부도예측모형과 같은 이진분류모형의 결과값을, 부도확률에 기초하여 정교하게 계산된 사후확률의 개념으로서 다분류의 신용등급평가의 문제로 변환할 필요가 있다. 그러나, SVM 모형의 결과값은 기본적으로 그와 같은 부도확률분포를 보여주지 않는다. 따라서, 그러한 확률분포를 정교하게 보여줄 방법을 제시할 필요가 있다(Platt, 1999; Drish, 2001). 본 연구는 AdaBoost 알고리즘기반의 SVM 모형을 이용하여, 이진분류모형으로서 IT 기업의 부실예측모형에 적용한 후, 이 SVM 모형의 예측결과를 SVM의 손실함수에 적용하여 계산된 값을 사후부도확률의 정규분포 특성에 따라 이를 구간화하여 IT기업에 대한 다분류 신용등급 평가의 문제로 전환시키는 방법을 제시하였다. 그리고 본 연구에서 제안하는 방법은 이러한 AdaBoost 알고리즘기반 SVM 모형이 각 기업이 고유한 신용위험(부도확률)을 갖고 있다는 조건하에서, 신용등급부여를 위한 부도확률분포 구간을 정교하게 조정함으로써 오분류 문제를 좀 더 줄일 수 있음을 제시하였다.

Using Analytic Network Process to Establish Performance Evaluation Indicators for the R&D Management Department in Taiwan's High-tech Industry

  • Liu, Pang-Lo;Tsai, Chih-Hung
    • International Journal of Quality Innovation
    • /
    • 제8권3호
    • /
    • pp.156-172
    • /
    • 2007
  • The high-tech industry is the economic lifeline for Taiwan. Its characteristics are short product life cycle, rapid changes in the market, and a high obsolescence rate for new products. Under globalization, the high-tech industry has adopted Information Technology (IT) to shorten the manufacturing process, reduce costs and conduct product research and development (R&D) to increase the core competence of enterprises and achieve the goal of sustainable operations. Enterprises should actively strengthen their integration with internal and external resources and lead in R&D management to increase industrial operating performance. Effectively managing operations and R&D management evaluation in Taiwan's High-tech Industry has become a critical subject. This study adopted 4 major Balanced Scorecard (BSC) perspectives to establish the Total Performance Evaluation Indicators for the R&D management department in Taiwan's High-tech Industry. The Analytic Network Process (ANP) was applied to evaluate the overall performance of the R&D management department. The research framework is divided into 2 phases. The first phase is combined with the 4 major perspectives, Financial, Customer, Internal Business Process and Learning and Growth, as the related indicators for each measurement perspective. The Key Performance Indicators (KPI) were selected using Factor Analysis to identify the key factor from the complicated indicators. The relationship between the characteristics of each BSC's evaluation perspective is dependence and feedback. This study applied ANP to conduct the calculation and adjustment of correlation between each KPI, and determine on their relative weights for the objective KPI. The "Financial Perspective" for R&D management department in Taiwan's High-tech Industry focused on the budget achievement rate of R&D management. The weight indicator value is (0.05863). The "Customer Perspective" focused on problem-solving satisfaction. The weight value of this indicator is (0.17549). The "Internal Business Process Perspective" focused on the quantity and quality of R&D. The weight value of this indicator is (0.13506). The "Learning and Growth Perspective" focused on improving competence in the research personnel's professional techniques. The weight value of this indicator is (0.02789). From the total weighting indicators, the order of the Performance Indicators for the R&D management department in Taiwan's High-tech Industry is: (1) Customer Perspective; (2) Internal Business Process Perspective; (3) Financial Perspective; and (4) Learning and Growth Perspective.

사회적기업의 임팩트투자와 한국 적용가능성 연구 (Impact Investment into Social Enterprises and Applicability to Korea)

  • 장석인;진재근;최호규;정강원
    • 경영과정보연구
    • /
    • 제39권2호
    • /
    • pp.163-179
    • /
    • 2020
  • 최근에 임팩트투자가 전 세계에서 주목을 받고 있다. 이는 사회·환경적 문제 해결이 어렵다는 인식함에 따라 민간 자본과 다양한 금융기법을 사회·환경적 니즈와 결합하여 문제를 효과적으로 해결하려 하는 데에 있다. 임팩트투자란 본래 재무적·사회적·환경적 측면이 혼합되어 있다는 믿음 하에서, 이러한 혼합가치(blended value)에 초점을 맞춘 투자를 말하며, 이를 통해 투자수익률 등의 재무적 가치와 사회적 가치를 동시에 달성하는 것을 말한다. 본 연구는 새로운 임팩트투자의 개념과 방법, 그리고 사회적 가치를 추구하는 사회적기업과 임팩트 투자에 대한 선행연구를 고찰한다. 특히, 사회성과연계채권(SIB)과 운영 사례에 대한 구체적으로 분석한 후, 임팩트투자의 한국 적용가능성 방안을 모색하고자 한다. 본 연구결과 및 시사점은 먼저, 임팩트금융에 대한 정부 태도의 변화이다. 정부는 혁신적 공공사업을 시장에서 검증받은 서비스 제공업자에 맡겨 공공 서비스사업의 전문성과 효율성을 제고 해야 한다. 둘째, 법적 제도가 혁신해야 한다. 임팩트투자는 재무적 성과의 극대화가 아니라 사회적 문제 해결을 동시에 추구하도록 제도적 기반을 마련해야 한다. 셋째, 임팩트투자는 민간에 공공사업을 위탁할 때, 사회적 성과를 분명하게 요구하고, 그리고 이에 따른 평가를 명확히 해야 하며, 나아가서 사업수행 과정은 더 자유롭고 활동할 수 있도록 임팩트 환경을 조성해야 한다.

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF

계산 과학 응용을 위한 과학 워크플로우 통합 수행 환경 설계 (A Design of Integrated Scientific Workflow Execution Environment for A Computational Scientific Application)

  • 김서영;윤경아;김윤희
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.37-44
    • /
    • 2012
  • 빠르게 발전하는 컴퓨팅 기술에 비례해서 컴퓨팅 기기의 이용이 더욱 편리해짐에 따라 계산과학 분야의 연구자들은 점점 더 컴퓨팅 기술에 의존하고 있으며 더욱 계산 집약적인 연구를 진행하고 있다. 이러한 계산 과학 연구자들의 연구 환경 지원을 위하여 전 세계적으로 e-사이언스 환경에 대한 연구가 활발하게 진행되고 있으며, 여전히 연구자의 실험 환경과 컴퓨팅 자원간의 별도의 설정과 설치 과정이 필요 없는 자유로운 연구 환경에 대한 보장이 요구되고 있다. 본 논문에서는 계산과학 분야의 연구자들의 실험 환경을 분산된 고성능 컴퓨팅 인프라와 함께 웹 브라우저를 통해 쉽게 접근 가능한 과학 워크플로우 통합 수행 환경을 제시한다. 이 환경에서는 워크플로우 설계 툴을 통해 정의된 순서와 작업 특성을 고려하여 분산된 그리드 자원에 제출함으로써 작업들에 대한 자동화된 수행을 제공한다. 포탈을 통해 제공되는 워크플로우 설계 툴은 사용이 용이한 인터페이스를 제공하며 실시간으로 워크플로우의 실행 상태를 모니터링 서비스를 통해 제공한다. 사용자는 워크플로우의 실행에서의 중간 결과를 확인하고 수행의 흐름을 결정할 수 있다. 이로써 복잡한 HTC 기반의 실험 수행을 효과적으로 진행할 수 있으며 연구의 생산성을 높일 수 있다.

시스템-온-칩의 하드웨어-소프트웨어 통합 시뮬레이션을 위한 다목적 설계 프레임워크 (A Multipurpose Design Framework for Hardware-Software Cosimulation of System-on-Chip)

  • 주영표;윤덕용;김성찬;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.485-496
    • /
    • 2008
  • SoC(System-on-Chip)를 설계함에 있어서 칩의 복잡도 증가로 인하여, RTL(Register Transfer Level)에 기반한 기존의 시스템 성능 분석 및 검증 기법만으로는 점차 짧아지는 '시장 적기 출하(time-to-market)' 요구에 효율적으로 대응할 수 없게 되었다. 이를 극복하기 위하여 설계 포기 단계부터 지속적으로 시스템을 검증하기 위한 새로운 설계 방법이 요구되었으며, TLM(Transaction Level Modeling) 추상화 수준을 가진 하드웨어-소프트웨어(HW-SW) 통합 시뮬레이션이 이러한 문제를 해결하기 위한 방법으로 널리 연구되고 있다. 그러나 대부분의 HW-SW 통합 시뮬레이터들은 다양한 추상화 수준 중 일부만을 지원하고 있으며, 서로 다른 추상화 수준을 지원하는 툴들 간의 연계도 쉽지 않다. 이를 극복하기 위하여 본 논문에서는 HW-SW 통합 시뮬레이션을 위한 다목적 선계 프레임워크를 제안한다. 제안하는 프레임워크는 소프트웨어 응용의 설계를 포함하는 체계적인 SoC 설계 플로우를 제공하며, 각 설계 단계에서 다양한 기법들을 유연하게 적용할 수 있는 동시에, 다양한 HW-SW 통합 시뮬레이터들을 지원한다. 또한 플랫폼을 추상화 수준과 모델링 언어에 독립적으로 설계할 수 있어, 다양한 수준의 시뮬레이션 모델 생성이 가능하다. 본 논문에서는 실험을 통하여, 제안하는 프레임워크가 ARM9 기반의 강용 SoC 플랫폼을 정확하게 모델링 할 수 있는 동시에, MJPEG 예제의 성능을 44%까지 향상시키는 성능 최적화를 수행할 수 있음을 검증하였다.

안구운동 추적 기법을 활용한 6학년 과학 교과서의 과학 이야기 읽기 과정 분석 (Analysis of Processes in Reading about 'Science Stories' in 6th Grade Science Textbook Using Eye-tracking)

  • 박효정;신동훈
    • 한국과학교육학회지
    • /
    • 제35권3호
    • /
    • pp.383-393
    • /
    • 2015
  • 이 연구는 안구운동 추적기법을 활용하여 6학년 초등 과학 교과서 '과학 이야기'를 읽을 때 학생들의 읽기 과정을 분석하였다. 이 연구에 사용된 과제는 2009 개정교육과정 6학년 1학기 과학 실험본 교과서에 수록된 3개의 '과학 이야기' 글이고, 연구 대상은 서울 G 초등학교 6학년 학생 22명이었다. 참가자들은 중간 글 - 긴 글 - 짧은 글 순서로 3개의 글을 읽고, 각 글에 대한 이해도를 평가하는 9개의 문제를 풀었다. 이해도 결과 및 성취도 결과를 바탕으로 참가자들을 상위 집단, 중위 집단, 하위 집단의 3개의 그룹으로 나누었다. 연구결과, 상위 집단과 하위 집단의 안구운동 특성은 다음과 같은 차이를 보였다. 고정 수는 상위 집단이 하위집단보다 높았으며, 고정시간은 상위 집단이 하위집단보다 낮았다. 회귀 수는 상위집단이 하위집단보다 높았으며, 회귀시간은 상위집단이 하위집단보다 낮았다. 문장별 고정 수 및 평균 고정 시간 분석 결과, 상위집단이 전체 글의 주제나 주요 원리를 담고 있는 핵심 문장(key sentence)을 더 오래 살펴보았음을 알 수 있었다. 시선 흐름 및 사후 면담 분석 결과, 상위 집단은 문장 간 회귀가 많았으며 글의 핵심이 되는 부분이 어디인지 알고 그 곳에 특히 주의를 기울였다. 반면 하위 집단은 대부분 회귀 없이 순차적으로만 글을 읽었고, 일부 학생은 정상적인 범위를 벗어난 도약을 보이기도 하였다. 또한 학생들의 문제 풀이 방식에서도 집단 간 차이를 찾을 수 있었다. 이상을 종합하면 고정과 회귀가 많고 평균 고정 시간이 짧은 읽기방식이 과학 이야기 이해도와 관련이 있으며, 문장 간의 빈번한 회귀, 충분한 핵심 탐색 과정, 효율적인 주의 배분, 글에 대한 높은 이해력, 집중력을 보이는 학생이 과학이야기 이해도가 높았다. 교과서에 사용된 단어나 문장 또한 과학이야기 이해도에 영향을 미치고 있음을 알 수 있었다. 이 연구는 기존의 과학 읽기 연구들과 비교하여 초등학생의 과학 읽기에서 어떠한 경향이 나타나는지 탐구하였고, 이 연구의 결과를 활용하여 과학 읽기에 어려움이 있는 학생을 위한 프로그램이 필요함을 제안하였다.

압축목재를 사용한 LNG 화물창 단열시스템의 적합성 평가에 관한 연구 (A study of feasibility of using compressed wood for LNG cargo containment system)

  • 김종환;유동만;박성보;노병재;이제명
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권4호
    • /
    • pp.307-313
    • /
    • 2016
  • 액화 천연가스(LNG)를 운반, 저장하는 화물창은 LNG의 기화를 막기 위해 항상 저온의 상태로 유지되어야 한다. 이러한 극한 환경으로 인해 LNG 화물창에 적용되는 단열시스템의 기술은 상당히 중요하다. 이러한 이유로 LNG 화물창 단열시스템 내에는 구조 및 단열성능을 가지는 적층형 목재인 플라이우드(plywood)가 널리 사용되고 있다. 그러나 최근 슬로싱(sloshing)으로 인한 플라이우드의 파손현상이 보고되면서 이를 해결하기 위한 강도적인 보강이 필요할 것으로 보인다. 따라서 본 연구에서는 B타입 LNG 탱크의 지지대로 사용되는 적층형 목재인 압축목재(compressed wood)를 플라이우드를 대체하기 위한 대체 재료로 고려하게 되었다. 이를 위해 압축목재에 대해 압축 및 굽힘시험을 수행하였고 기계적 물성과 파손특성을 확인하였다. 또한 온도와 적층방향을 실험변수로 설정하여 이에 따른 압축 목재의 특성 변화를 분석하였다. 마지막으로 참고문헌을 통해 획득한 플라이우드의 물성과 실험결과를 비교하여 압축 목재의 적용가능성을 평가하였다.

GIS와 통계기법을 이용한 대한민국 도시확장 패턴분석 (GIS and Statistical Techniques used in Korea Urban Expansion Trend Analysis)

  • 손정우;전성우;최철웅
    • 대한공간정보학회지
    • /
    • 제17권4호
    • /
    • pp.13-22
    • /
    • 2009
  • 도시확장은 난개발, 환경, 교통 및 부동산 문제 등을 발생시켰다. 도시확장 패턴분석은 도시확장으로 발생된 문제 해결과 국토관리, 도시계획과 토지이용 분석 및 예측을 위해 필요하다. 본 연구는 환경부에서 제작된 1980년대, 2000년대 토지피복도, 1: 25,000 지형도를 이용한 DEM, 통계청의 인구자료와 대한민국 면적 1ha 이상 도시지역을 추출 후 광역자치단체별로 도시확장 패턴을 GIS, 통계적 기법을 이용해 공간구조 및 패턴분석을 실시하였다. 그 결과, 경기, 인천, 울산은 인구 증가율이 높고, 전남이 낮으며 개발지역 면적은 2.51배 확장 하였다. 경사향은 남향 혹은 동향으로 도시확장은 충남, 경기, 전남 등 지방권에서 주로 증가하였다. 도로 접근성은 기존 도시지역(1980년대 이전 도시 및 건조지역)이 개발지역(1980년대 이후 도시 및 건조지역)보다 높았다. 즉, 도시확장은 각종규제와 정책에 의해 대도시급(특별시, 광역시)에서 지방급(도, 특별자치도)으로, 지형적 조건은 개발에 유리한곳에서 불리한 지역으로 개발됨을 알 수 있었다. 또한 도시확장은 개발지역을 중심으로 인구가 급속히 증가됨을 확인하였다.

  • PDF