• Title/Summary/Keyword: heuristic method

검색결과 1,092건 처리시간 0.028초

밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제 (Dynamic Economic Load Dispatch Problem Applying Valve-Point Balance and Swap Optimization Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.253-262
    • /
    • 2016
  • 본 논문은 경제급전 최적화 문제에 균형-교환 방법을 제안하였다. 제안된 알고리즘은 모든 발전기를 가능한한 밸브지점으로 운영한다고 가정한다. 초기치로 최대 발전량 $P_i{\leftarrow}P_i^{max}$로 설정하고, 각 발전기의 밸브지점 $v_k$까지 발전량을 감소시켰을 때의 평균 발전단가 $c_i=\frac{F(P_i)-F(P_{iv_k})}{(P_i-P_{iv_k})}$가 최대가 되는 $_{max}c_i$ 발전기 i의 발전량을 밸브지점 발전단가 $P_{iv_k}$로 감소시켰으며, ${\Sigma}P_i-P_d$ > 0이면 $c_i=F(P_i)-F(p_i-1)$$_{max}c_i$ 발전기 발전량을 $P_i{\leftarrow}P_i-1$로 감소시켜 ${\Sigma}P_i=P_d$의 균형을 맞추었다. 다음으로, $_{min}\{_{max}(P_i-P_i^{min}),\;_{max}(P_i^{max}-P_i)\}$>${\alpha}{\geq}10$의 범위에 대해 "-10" 간격으로 감소시키는 성인걸음법으로, 10>${\alpha}{\geq}1$ 범위에 대해서는 "-1"의 아기걸음법으로, $P_i=P_i{\pm}{\alpha}$에 대한 $_{max}[F(P_i)-F(P_i-{\alpha})]$>$_{min}[F(P_j+{\alpha})-F(P_j)]$, $i{\neq}j$이면 $P_i=P_i-{\alpha}$, $P_j=P_j+{\alpha}$로 발전량을 교환하는 방법으로 최적화를 수행하였다. 다음으로 ${\alpha}=\text{0.1, 0.01, 0.001, 0.0001$에 대해 미세한 교환을 수행하였다. 동적 경제급전 문제의 시험 사례에 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘 최적화 발전비용을 크게 감소시켜 경제적인 이익을 극대화 시켰다.

과소/과잉노동과 근로환경 (Under and Over Employment and Working Conditions)

  • 이경용;송세욱;김영선
    • 한국산업보건학회지
    • /
    • 제24권4호
    • /
    • pp.536-546
    • /
    • 2014
  • Objectives: The major objective of this paper is compare the exposure work hours and experieence of ill health symptoms among under and over employment and matched group. Workers with over employment have more exposed to hazards than that with under employment because that workers with over employment work more than those with ender employment. Methods: This study as heuristics one used the third Korean Working Conditions Survey done by Occupational Safety and Health Research Institute in 2011. The sample size is 50,023 economic active persons. Over and under employment were measured by matching method of preferred and actual work hours. The exposed work hours to hazards were measured according to 13 hazardous factors and the experience of ill health symptoms were scaled by the number of experienced 14 ill health symptoms. To compare the exposure and the symptoms experience were compared by mean difference test with F test. Results: The proportion of over employment in male employees is 32.1% and that in female employees is 29.3% and under employment rate is 11.2% in mae and 13.9% in female employees. There is significant difference of the rate of over and under emplyment among age groups, industrial sectors, occupational groups and the state of employment. The difference of the exposed work hours to hazards among under, over and matched group were statistically significant in all hazards by gender. The exposed work hours to hazards in over employment were more than those in under employment. The number of experienced symptoms in over employment is statistically significantly more than that in under employment. Conclusions: Workers with over employment may be vulnerable group in the criteria of hazard exposure and health status. The results have some implications and limitations because that this study is heuristic one. The mismatch of preferred and actual working hours may be unfavorable work condition that has impact on safety and health of workers. The impact mechanism may be investigated as future study, Because that this study used cross sectional survey data, some causal relationships cannot be evaluated.

다양한 기기로부터의 데이터 단일 표현을 통한 개인 미멕스 시스템 (A Personal Memex System Using Uniform Representation of the Data from Various Devices)

  • 민영근;이복주
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.309-318
    • /
    • 2009
  • 한 개인이 일상 생활을 하면서 겪는 사건을 자동으로 기록하고 탐색하는 시스템은 비교적 최근에 활발히 연구되고 있는 분야이다. 개인 미멕스(personal memex) 또는 라이프로그(life log)라 불리는 이러한 시스템은 MyLifeBits 프로젝트의 센스캠(SenseCam)처럼 보통 이를 위한 전용 디지털 기기를 수반한다. 본 연구에서는 개인의 일상 생활을 담는 매체로서 이러한 현대인이 일상적으로 사용하는 휴대폰, 신용카드, 디지털 카메라 등의 매체를 주목하였다. 이러한 매체에 직접 기록되는 일상 생활 또는 이러한 매체를 통해 상용 서비스를 제공하는 업체의 사이트 (예를 들면 휴대폰 회사 통화 기록)에 기록되는 일상 생활을 전송받아 체계적으로 저장하고 추후 빠르게 참조할 수 있도록 하였다. MyMemex라 불리는 본 시스템의 데이터 수집 에이전트는 이러한 싸이트에서 제공하는 웹 서비스를 이용하여 개인의 라이프로그 '웹 데이터'를 수집하여 서버에 저장한다. 또한 디지털 기기에 저장되는 '파일 데이터'를 로드하여 서버에 저장한다. 본 연구에서는 이러한 웹 데이터 또는 파일 데이터를 4W1H로 기술되는 하나의 미멕스 사건으로 보아 각 서비스마다 다른 형태를 가지는 데이터를 4 W1H 미멕스 사건 데이터로 변환한다. 이러한 변환에는 미멕스 사건 온톨로지를 사용한다. 웹 기반으로 제공되는 본 시스템에서 사용자는 자신의 일상 기록을 시간 순으로 볼 수 있고 특정 키워드를 이용하여 검색할 수 있다. 또한 미멕스 사건들이 문장으로 변환되어 일기 또는 이야기 형식으로 전개될 수 있다. 관련된 일련의 미멕스 사건들은 '에피소드'로 자동으로 군집화되어 보여진다. 저자 중 한명의 실제 라이프로그 데이터를 사용하여 에피소드 군집화를 실험한 결과 높은 정확도를 보였다.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

얼굴표정에서 나타나는 감정표현에 대한 어린이의 반응분석 (Analysis of children's Reaction in Facial Expression of Emotion)

  • 유동관
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.70-80
    • /
    • 2013
  • 본 연구의 목적은 열굴 표정의 감정표현에 따른 어린이의 시각적 인지반응을 연구, 분석하고 각각의 감정표현에서 나타나는 남녀어린이의 언어적 반응을 살펴봄으로써 인물표정연구의 기초자료로 활용되는데 그 의미를 두었다. 연구대상은 제시된 연구도구를 이해할 수 있는 6~8세 어린이 108명(남 55명, 여53명)으로 하였으며, 2차에 걸쳐 실시한 반응조사는 어린이의 개별면접과 자기기입식 설문지를 통한 자료수집방식을 활용하였다. 설문에 활용한 연구도구는 남녀어린이의 구체적이고 정확한 반응을 도출할 수 있는 기쁨, 슬픔, 화남, 놀람, 혐오감, 공포감 등 6가지 유형으로 구분하였다. 어린이의 시각적 인지반응결과에서 남녀어린이 모두 기쁨, 슬픔, 화남, 놀란 표정에 대한 빈도수가 높게 나타났으며, 공포감과 혐오감을 느끼는 얼굴표정에 대한 빈도수는 남녀어린이 모두 낮게 나타났다. 언어적 반응은 기쁨, 슬픔, 화남, 놀람, 혐오감, 공포감 모두 얼굴표정에서 연상되는 인상적인 부분을 찾아 대답하거나 얼굴표정의 시각적 특징을 기초로 추론하거나 탐구하는 발견적 반응이 높게 나타났으며, 놀람과 혐오감, 공포감에서 얼굴표정을 보고 연상되는 새로운 이야기를 만들어 내는 상상적 반응이 나타났다.

Ergonomic Design of the Gauge Cluster Display for Commercial Trucks

  • Kim, Taehun;Park, Jaekyu;Choe, Jaeho;Jung, Eui S.
    • 대한인간공학회지
    • /
    • 제34권3호
    • /
    • pp.247-264
    • /
    • 2015
  • Objective: The purpose of this study is to determine the priority of information presentation and the effective menu type to be placed in the center of a gauge cluster display for commercial trucks and to present a set of ergonomic designs for the gauge cluster display. Background: An effective ergonomic design is specifically needed for the development of the gauge cluster display for the commercial trucks, because more diverse and heavier information is delivered to truck drivers, compared to the information to passenger car drivers. Method: First, all the information that must be shown on the commercial truck display was collected. Then, the severity, frequency of use, and display design parameters were evaluated for those information by commercial truck drivers. Next, an analysis on the information attributes and the heuristic evaluation utilizing the display design principles were carried out. According to the results, a design alternative of the main screen to be displayed was constructed by priority. A comparative analysis between the alternative and existing main screens was also conducted to see the efficacy of the designs. Lastly, we conducted an experiment for the selection of menu type. The experiment was conducted using the driving simulator with an eye-tracking device. The independent variables were four types of the menu reflecting the commercial truck characteristics such as grid type, icon type, list type, and flow type. We measured preference, total execution time, the total duration of fixation on the gauge cluster area, and the total number of fixation on the gauge cluster area as dependent variables. Results: Four types of driver convenience information and six types of driver assistance information were selected as the information to be placed primarily on the main screen of the gauge cluster. The Grid type was the most effective among the menu types. Conclusion: In this study, the information that appears on the main screen of the display, the division of the display and the design of the menu type for commercial truck drivers were suggested. Application: This study is expected to be utilized as guidelines on the ergonomic design of a gauge cluster display for commercial trucks.

합리적 문제해결을 저해하는 인지편향과 과학교육을 통한 탈인지편향 방법 탐색 (Exploring Cognitive Biases Limiting Rational Problem Solving and Debiasing Methods Using Science Education)

  • 하민수
    • 한국과학교육학회지
    • /
    • 제36권6호
    • /
    • pp.935-946
    • /
    • 2016
  • 이 연구의 목적은 과학교육과 관련된 인지편향을 확인하고 과학교육을 통하여 인지편향을 줄일 수 있는 방법을 확인하기 위하여 계획되었다. 문헌조사를 통하여 연구되어진 인지편향을 수집하였고, 과학학습의 관련성이 높은 인지편향을 과학교육전문가와의 토론을 통하여 추출하였다. 연구 결과 합리적 인과관계추론을 방해하는 인지편향, 다양한 정보와 결론 생성을 방해하는 인지편향, 자기반성적 학습을 방해하는 인지편향, 자기 주도적 의사결정을 방해하는 인지편향, 범주 제한적 사고를 조장하는 인지편향의 다섯 가지로 분류하였고, 총 29개의 인지편향들을 조사하였다. 합리적 인과관계추론의 방해하는 인지편향은 목적론적 사고, 가용성 편향, 착각적 상관, 클러스터 착각이었다. 문제해결에서 다양한 정보의 탐색을 방해하는 인지편향은 선택적 지각, 실험자 편향, 확증편향, 단순 사고 효과, 주의 편향, 신념편향, 실용 오류, 기능적 고착, 틀 효과가 있었다. 자기반성적 학습을 방해하는 인지편향은 과도한 자신감 편향, 우월성 편향, 계획 오류, 기본적 귀인 오류, 더닝-크루거 효과, 사후확신편향, 맹점편향을 확인하였다. 자기 주도적 의사결정을 방해하는 인지편향은 동조효과, 편승효과, 집단사고, 권위에 호소, 정보편향이 있다. 마지막으로 범주 제한적 사고를 조장하는 인지편향으로는 심리학적 본질주의, 고정관념, 의인화, 외집단 동질성 편향이 있었다. 연구된 인지편향에 대한 심리학적 특징들과 과학교수-학습방법들을 토대로 인지편향을 줄이고 역량을 향상시킬 수 있는 수업 방법에 대해서 논의한다.

인간공학적 Bridge Conning Display 설계에 관한 연구 (A Study on the Design of Ergonomic Bridge Conning Display)

  • 양영훈;이봉왕;유재문;이창민
    • 해양환경안전학회지
    • /
    • 제11권2호
    • /
    • pp.33-40
    • /
    • 2005
  • 기술의 발전에 따라 다양한 항해 계기들이 개발되고 있으나, 인간 과실에 의한 해양사고는 지속적으로 발생하고 있다. 따라서 사고를 감소시키기 위해 항해 장비들을 인간공학적으로 배치하고 설계하는 것이 관심의 대상이 되고 있다. 이러한 흐름에 각 국의 선급 및 해운 관련 기구에서는 인간공학적 개념을 적용한 통합선교시스템(Integrated Bridge System : IBS)에 대한 규정을 마련하고 있으며, IBS는 인간 과실로 인한 해양사고를 감소시키기 위한 설계와 정보의 제공을 중심으로 발전 할 것으로 예상된다. IBS의 일환으로, 선박 운항 시 항행정보를 하나의 모니터에 보여주는 Conning Display는 선교 근무자가 필요한 정보를 얻기 위해 취하는 부수적인 행동, 시간 등을 단축시킨다. 그러나 Conning Display 설계에 있어 표준화된 규범이 없으므로 객관적 연구가 필요한 실정이다. 본 논문에서는 설문조사와 스케치 기법, 휴리스틱 평가 등의 방법들을 통해 Conning Display의 인간공학적 설계를 위한 요소를 추출하였다. 이를 바탕으로 새로운 Conning Display를 제작하여 기존 fouling Display와 비교, 평가 실험을 실시하였다. 본 논문의 결과를 통해 향후 더 나은 Conning Display를 설계, 개발하는데 있어 인간공학적 지표를 제시하고 하나의 표본으로 사용될 수 있을 것이라 사료된다.

  • PDF

확률적 로짓 통행배정모형의 해석 알고리듬 (Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model)

  • 임용택
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.95-105
    • /
    • 2003
  • 확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

대비 지도와 움직임 정보를 이용한 동영상으로부터 중요 객체 추출 (Salient Object Extraction from Video Sequences using Contrast Map and Motion Information)

  • 곽수영;고병철;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1121-1135
    • /
    • 2005
  • 본 논문에서는 시공간 정보를 이용하여 동영상에서 움직이는 객체를 자동으로 추출하는 방법을 제안한다. 본 논문에서 제안하는 방법은 다른 영역과 구별되는 현저한 장소에 무의식적으로 집중되는 시각주의 특성을 컴퓨터 시스템에 도입한 대비 지도(contrast map)와 중요 특징점(salient point)을 적용한 것이 큰 특징이라고 할 수 있다. 대비 지도는 밝기(luminance), 색상(color) 그리고 방향성(direction) 3가지의 특징 정보 중 자기와 방향성의 특징을 나타내는 자기 지도(luminance map)와 방향성 지도(directional map)를 결합하여 대비 지도를 생성한다. 또한, 사람이 시각적으로 볼 때 의미 있다고 생각하는 중요 특징점을 웨이블릿 변환을 이용하여 찾아낸다. 이렇게 생성된 대비 지도와 중요 특징점을 이용하여 대략적인 집중윈도우(AW:Attention Window)의 위치와 크기를 결정한다. 다음으로, 동영상의 가장 큰 특징인 움직임 정보를 추정하여 집중윈도우를 객체에 가장 근사하게 축소시키고, 윤곽선 정보를 이용하여 객체를 추출한다. 윤곽선을 추출하기 위해 캐니에지(canny edge)를 사용하였으며, 배경의 윤곽선 제거를 위하여 윤곽선의 차이(DE:Difference of Edge)를 이용하여 가로 후보영역과 세로 후보영역을 추출한다. 추출된 2개의 후보영역을 AND연산과 모폴로지 연산을 이용하여 객체를 자동으로 추출하는 방법을 제안한다. 실험은 카메라가 고정된 상태에서 촬영한 동영상에 대해 이루어 졌으며, 객체와 배경이 효과적으로 분리되는 것을 확인하였다.