• 제목/요약/키워드: 최적화 문제해결활동

검색결과 16건 처리시간 0.026초

최적화 문제해결 활동에서 "CAS의 도구화"가 교육과정 내용제시 순서에 미치는 영향 (The Influence of Instrumentalization of Computer Algebra System(CAS) on the Sequence of Mathematics Curriculum in the Optimization Problem Solving Activities of CAS)

  • 한세호
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제20권2호
    • /
    • pp.185-202
    • /
    • 2010
  • 본 연구는 중등수학교육에서 도구화된 CAS에 기반한 최적화 문제해결 활동을 통해 CAS가 교육과정 내용제시 순서에 영향을 줄 수 있는지를 분석하기 위해 설계되었다. 이를 위하여 본 연구자는 CAS를 활용한 최적화 문제해결 활동을 구안하였으며 3개월간의 CAS 활용 수업 경험이 있으나 아직 미적분학을 접해 본 적이 없는 고등학교 2학년 7명을 선정하여 총 9차시의 수업을 실시하고, 수업녹화자료와 면담을 통해 학생들의 활동을 분석하였다. 분석 결과, 학생들은 CAS를 이용하여 미 학습된 교육내용인 미분과 삼차방정식, 무리방정식의 해구하기와 그래프 분석이 포함된 최적화 문제해결활동을 수준 높게 다룰 수 있는 것으로 나타나 CAS가 교육과정 내용제시 순서에 영향을 줄 수 있음을 확인할 수 있었다.

  • PDF

서비스 산업에서의 문제해결을 위한 정보시스템 설계에 관한 연구

  • 이창균;고석용;이윤배
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.238-244
    • /
    • 2008
  • 본 연구는 급변하는 경영환경에서 서비스 기업들이 빠르고 창의적인 혁신활동으로 기업의 문제를 해결을 지원하기 위한 문제해결 정보시스템을 설계 하고자 하는 연구이다. 이를 위해 창의적 혁신 기법인 TRIZ 혁신 기법과 고객관점의 최적화 기법인 6시그마 기법을 융합하여 CTQ를 중심으로 하는 3단계 문제해결 Logic과 이를 지원하는 정보 시스템 설계에 대한 Framework 및 속성들을 제시하였다. 또한 서비스 기업의 일반적 사례 적용을 통해 문제해결정보시스템의 활용 가능성을 확인 하였고, 이에 대한 문제해결 시스템 적용을 통해 서비스 기업들의 경영혁신을 고도화하여, 기업의 경쟁력을 향상할 수 있다는 점을 제시해 주고 있다.

  • PDF

광역 중소기업 전력 저감 관리 시스템 개발 (Development of Wide Area Electric Energy Saving Management System for SMEs)

  • 조현상;서상현;김요희;장홍순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.180-181
    • /
    • 2011
  • 에너지 절약 최적화를 위한 녹색 기술개발은 지속가능경제와 화석연료 사용에 의한 부작용을 최소화하기 위한 전세계적 화두로 대두되고 있다. 중소기업은 다양한 품목에서 자체적인 생산활동을 수행하며 대기업 제품에 사용되는 부품을 실질적으로 공급하고 전체 근로자의 85%이상을 고용하는 등 국가적인 부가가치 창출에 큰 역할을 수행하고 있으나, 인적자원과 관리 인프라의 부족과 부재로 인해 체계적인 에너지 관리를 통한 에너지 사용 절감을 위한 최적화 활동 수행에 한계점을 가지고 있다. 그러나, 향후 직접적인 에너지 절감을 통한 원가 경쟁력 향상은 물론 향후 탄소 거래제와 생산 공정과 결과물에 대한 정량적인 탄소배출량 관리제도의 법제화에 대비하여 이러한 제한상황에 대한 해결안 제시가 절실하게 요구되고 있다. 본 논문은 이러한 문제를 해결하기 위하여 서해안 산업단지를 대상으로 한국산업기술대학교 전력저감센터에서 개발중인 중소기업을 위한 energy saving management system (ESMS)에 대해 기술한다. ESMS는 개별 공장에서 소비되는 전체전력과 대표 부하에서의 소비전력의 전력품질과 현황을 모니터링하고 부하특성에 맞는 전력저감 메커니즘을 제공한다. 또한 자체적인 과거 소비전력 경향과 광역 공단의 전체 소비 데이터와의 비교 데이터를 통해 자체적인 전력 소비 현황 및 절감대책을 수립하도록 지원한다.

  • PDF

전자상거래 환경하에서 가상생산 에이전트 개발 (Development of a Virtual Manufacturing Agent in EC Marketplace)

  • 최형림;김현수;이창호
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.213-220
    • /
    • 1999
  • 최근 인터넷의 급속한 확산에 따른 전자상거래의 활성화는 조직과 규모 면에서 열세인 중소기업들의 판로 확장 및 홍보를 위한 새로운 대안으로 인식되고 있다. 그러나, 전자상거래 환경은 비약적으로 성장하고 있지만, 여전히 국내 중소기업들은 인력 및 자금의 상대적인 열세로 이러한 환경변화에 효과적으로 대응치못하고 있다. 본 논문은 이러한 문제를 해결하기위한 노력의 일환으로, 인터넷 상의 판매 에이전트를 지원할 수 있는 가상생산 에이전트(Virtual Manufacturing Agent)의 개발에 관한 내용을 담고 있다. 지금까지의 가상생산 시스템(Virtual Manufacturing Systme)에 관한 연구는 주로 설계, 공정, 제어 최적화에 그 초점을 두고 있으며, 가상생산 에이전트에 관한 연구는 이러한 문제를 지능형 에이전트 구조로 해결하고자 하였다. 본 논문에서는 이러한 기존의 연구와 달리 전자상거래 환경하에서 중소제조업체의 판매활동을 돕기 위한 판매에이전트를 실제 생산시스템과 연계하는 관점에서 가상생산 에이전트를 설계, 구현하였다.

  • PDF

임베디드 환경에서 저전력 인코딩을 이용한 코드 압축 기법 (Code Compression Combined with Low-Power Encoding)

  • 이병호;김태환;서의성;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.559-561
    • /
    • 2004
  • 임베디드 시스템은 정해진 하드웨어 환경에서 특정 어플리케이션이 돌아가는 형태로 존재한다. 코드 압축은 이러한 임베디드 시스템환경에서 메모리와 프로세서간의 소모되는 전력을 줄이는 가장 효과적인 방법으로 잘 알려져 있다. 본 논문에서는 기존과는 다른 접근방법을 통해 이 문제를 정의하고, 압축되는 명령어들의 이진코드를 결정하는 방법을 제시하고자 한다. 압축될 명령어들에 적절한 이진코드를 할당한다면 상당한 에너지를 절약할 수 있다. 이는 명령어 접근 때 발생하는 스위칭 활동이 이진코드할당에 큰 영향을 받기 때문이다. 전력 절감을 위해 이 문제를 그래프 최적화 문제로 전환을 하고, 점진적인 노드 커버링 테크닉(incremental node covering technique)을 사용하여 부분적으로는 효율적이면서도 전체적으로는 효과적인 방법으로 해결하고자 한다.

  • PDF

목표기반 교통계획모형 연구 (A Goal-Based Transportation Planning Model)

  • 임용택;김현명;양인철
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.195-208
    • /
    • 2009
  • 일반적으로 교통망 설계문제는 특정 목적함수를 최소 또는 최대화시키는 도로의 용량이나 대중교통망 노선과 같은 교통망의 속성 값을 구하는 문제이다. 이는 수리적인 모형으로 표현되며, 수학적으로 해결 가능한 문제로 구성되기 위해 실제 교통망에서 발생하는 복잡한 현상들을 최대한 단순화하여 고려하게 된다. 이에 따라 통행수요의 근본적인 동기가 되는 활동수요의 발생과정을 고려하지 못하고, 교통패턴에 큰 영향을 미치는 요인 중 하나인 지역계획 측면의 속성변화를 분석의 틀에 포함시킬 수 없다는 한계가 있다. 본 연구에서는 이러한 한계를 극복하고자 교통망 설계문제를 도시계획 (Urban planning) 범위로 확장한다. 즉, 토지이용 계획과 같은 교통망 계획의 상위에 위치한 계획 속성을 변경했을 때 도시 내의 활동 및 교통 패턴이 어떻게 변화하는지를 모형을 통해 예측하고, 이를 기반으로 도시의 지역 및 교통시스템을 최적화시키는 모형을 제시한다. 본 연구에서 개발된 모형을 실제크기의 지역교통망에 적용해 모형의 실제 적용가능성을 실험하였다.

연료 공급 및 저장 제약 하에서의 Long-Term Profit-Based Unit Commitment Problem 최적화를 위한 Explicit Column Generation 알고리즘

  • 이경식;송상화
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.75-89
    • /
    • 2006
  • 한국전력산업의 탈규제화의 영향으로 각 개별 발전회사들은 자사의 이익을 최대화하기 위한발전계획 수립에 큰 관심을 가지게 되었다. 발전계획은 주어진 연료제약 하에 발전수익과 유지보수비용을 고려하여 시간대별 발전기의 기동, 정지 및 발전출력을 결정하는 문제로서Profit-Based Unit Commitment (PBUC) 문제로 알려져 있다. PBUC 문제는 문제 자체의 복잡성과 비선형 제약식의 특성으로 인하여 과거 연구는 대부분 비선형 제약식 처리를 위한 Lagrangian Relaxation (LR) 기반 휴리스틱 접근법에 초점이 맞추어져 왔다. 하지만, 실제현업 적용에 있어 계산시간이 많이 소요되고 알고리즘의 구현에 많은 기간이 소요되어 실용성은 낮은 것으로 보고되었다. 특히 연료도입 및 저장제약을 고려하기 위한 1년 단위 장기 발전계획 수립은 문제의 범위가 더욱 넓어짐으로 인하여 복잡성이 매우 크게 증가하고, 이에 따라 기존 접근법에 한계가 있어 왔다. 이에 본 연구에서는 국내가스발전소의 사례를 중심으로 발전패턴개념의 도입 및 다양한 발전패턴 생성을 통한 Explicit Column Generation 기반 최적화 접근법을 제안한다. 발전패턴은 Column Generation 접근법의 각 Column에 해당하는 각주별 발전기 기동정지계획을 의미한다. 즉, 미리 유효한 발전패턴의 Pool을 최대한 확보한 후 Explicit Column Generation Formulation을 통하여 주별 최적의 발전패턴을 찾아내는 알고리즘으로 구성이 된다. 본 알고리즘은 실제 가스발전소의 장기 발전계획 수립과정에 적용되어 효과적으로 운용되고 있으며 연간 수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이 속한 사업체를 파악할 수 있도록 모든 사업체가 등록되어

  • PDF

스마트폰을 사용한 수배송 차량 관제 시스템의 설계 (A Design of Transportation Management System Using Smartphones)

  • 김민수;오준환;이영준;채진석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.212-216
    • /
    • 2010
  • 오늘날 세계화와 정보통신 분야의 기술혁신으로 기업들의 경영활동 영역이 점점 글로벌화 되어가면서 물류산업의 환경도 급격히 변화해 나가고 있다. 세계적으로 확산되고 있는 인터넷망이나 물류망은 시간과 거리의 제약을 완화시켰으며, 고객들의 정보와 상품에 대한 접근이 쉬워짐에 따라 기업에 대한 고객욕구가 다양해지고 있는 실정이다. 이러한 경영환경의 변화에 따라 우리 기업들은 보다 경쟁력 있는 물류서비스를 고객에게 제공하기 위하여 물류 서비스의 유연성 개선, 물류 전문 인력 확보 등에 힘쓰는 한편 물류 부문의 취약성을 극복하기 위한 물류자동화 시스템 도입 등 다양한 방안을 강구하고 있다. 현재 도입된 수배송 관제 시스템은 GPS를 기반으로 하고 있다. 그러나 기존의 GPS를 이용한 관제 시스템은 위치 정보만 수신하여 위성의 사각지역 또는 실내에서 작동이 잘 되지 않는 문제가 있다. 이러한 문제를 해결하기위해 본 논문에서는 스마트폰을 사용한 수배송 관제 시스템을 설계하였다. 스마트폰은 GPS와 3G통신 모두 이용하여 양방향으로 통신할 수 있으므로 기존의 GPS를 이용한 단방향 수배송 관제 시스템보다 정보를 정확하고 효율적으로 관제할 수 있다. 제안하는 시스템은 물류 수배송 상에서 발생되는 데이터를 실시간 모니터링이 가능해야하며, 관리자와 수배송자간의 신속한 정보 전달을 통해 배송조건을 최적화시키고, 물류의 흐름을 제어하여 배송 시에 발생하는 문제에 대한 신속한 해결을 통해서 배송시간을 최소화하는 것이 목적이다.

  • PDF

인공지능형 전훈분석기술: 'L2-OODA 앙상블 알고리즘'을 중심으로 (Technology of Lessons Learned Analysis using Artificial intelligence: Focused on the 'L2-OODA Ensemble Algorithm')

  • 양성실;신진
    • 융합보안논문지
    • /
    • 제21권2호
    • /
    • pp.67-79
    • /
    • 2021
  • 전훈이란 군사용어로서 전투발전분야의 교육과 현실에서 문제점이 확인되거나 개선이 필요한 요소를 찾아서 미래의 발전을 도모하는 모든 활동이다. 이 논문에서는 전훈활동을 추진하는데 드러나는 문제점, 즉 분석시 장기간 소요, 예산 문제, 전문가 필요성 등을 해결하고자 실제 사례를 제시하고 인공지능 분석 추론기술을 적용하는 데 초점을 맞춘다. 이미 실용화되어 사용 중인, 인지 컴퓨팅 관련 기술을 활용한 인공지능 법률자문 서비스가 전훈의 문제점을 해결하는데 가장 적합한 사례로 판단했다. 이 논문은 인공지능을 활용한 지능형 전훈분석 추론기술의 효과적인 적용방안을 제시한다. 이를 위해, 전훈분석 정의 및 사례, 인공지능의 머신러닝으로 진화, 인지 컴퓨팅 등 이론적 배경을 살펴보고, 새롭게 제안한 L2-OODA 앙상블 알고리즘을 이용해 국방분야 신기술에 적용함으로써 현존전력 개선 및 최적화를 구현하는데 기여하고자 한다.

창의적 문제해결형 대학 수업 개발 연구 (A Study on the development of Creative Problem Solving Classes for University Students)

  • 김현주;이진영
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.531-538
    • /
    • 2023
  • 최근 많은 대학 수업이 교수자 중심의 수업에서 학습자 중심의 수업으로 변해가고 있고, 특히 4차 산업혁명시대에 적합한 인재를 양성하기 위해 대학은 대학 교육의 방향성을 새로 정립시키고자 노력하고 있다. 이를 위해 대학에서는 학생들에게 필요한 다양한 역량을 제시하고 각 역량별 효율적인 교육 방안에 대한 연구에 집중하고 있다. 그 가운데 창의력은 대학에서 학생들이 지녀야 할 무엇보다 중요한 역량으로 꼽힌다. 탁상적인 수업에서 벗어나 다양한 전공자들이 모여서 창의적인 팀 활동을 진행하면서 결과 도출을 하는 창의적 문제해결 기반 교과목을 개발하는 것은시대적 요구에 적합한 인재를 양성할 수 있는 유의미한 교과라고 판단된다. 따라서 본 연구는 창의적 문제해결 기반교과목을 개발하고 수업 진행 결과를 분석하는데 있다. 본 창의력 문제해결 기반 수업은 단계별 아이디어 개발을 위한 Action Learnin 수업으로 진행되는데, 창의력 아이디어 개발을 위한 이론강의를 시작으로 하여 이후에 Action Learnin 5단계로 구성된다. 본 수업에 활용된 액션 러닝의 과제는 형성된 그룹의 친밀도를 높이고, 그룹의 집단표현력을 높이기 위해 세라믹으로 표현하기와 공익광고 포스터 만들기, 개인의 아이디어를 병합하여 하나로 압축하는 능력을 기르기 위한 생활 속의 아이디어, 학교에 대한 관심도를 높이거나 지역사회를 이해하기 위한 학교 주변의 환경개선 프로그램, 마지막으로 다양한 주제로 UCC 만들기 등으로 구성되었다. 수업 전반에 실시되는 이론강의에서는 창의적인 문제해결을 위한 과학적 사고 (Scientific Thinking)에 대해 수업을 진행하였고, 이후에 순차적으로 설정된 그룹형 action learning 수업을 실시하였다. 본 Action Learnin 과정은, 개인 및 그룹형 Action Learnin을 시작으로 사회 연계형 Action Learnin으로 넓혀지면서 단계별로 점차 난이도를 높혀가며 심화학습이 되도록 유도하였다. 또한, 본 수업을 진행하면서 다각적인 창의력 수업을 최적화하였고, 창의적 문제해결 형 대학 강의의 다양한 활용예시를 소개함으로써 향후 본 교과목 학습활동을 활성화하는 데 도움을 주었다.