• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.026 seconds

Development and Use of Universal Accessibility Guidelines for Contents Developers and Designers (콘텐츠 개발자와 설계자를 위한 보편적 접근성 가이드라인의 개발과 활용)

  • Ahn, Mi-Lee
    • The KIPS Transactions:PartA
    • /
    • v.18A no.1
    • /
    • pp.33-38
    • /
    • 2011
  • The purpose of this study is to develop and use the e-learning contents accessibility guidelines to improve contents accessibility for the non-technical developers and designers. The accessibility guidelines used for web or digital contents are usually technical, field dependent, or specific that are not friendly for many developers or designers. In this study, the e-Learning Contents Accessibility Guidelines was developed based on the principles of Universal Design for Learning. The guidelines could be used to map the necessary skills for the developers and the instructional designers. In this study, 5 users with different disabilities tested 6 e-learning contents, and surveyed e-learning experts to identify core elements for accessibility guidelines. Due to the limited accessibility of the contents, we need to offer manuals and training for developers and designers, need collaborative efforts between different stake holders, include accessibility in quality assurance guidelines, and further research to improve accessibility for many existing Flash contents.

Bistatic reverberation simulation using intersection of scattering cross section between sound source and receiver (음원과 수신기 사이에 교차 산란단면적을 이용한 양상태 잔향음 모의)

  • Oh, Raegeun;Kim, Sunhyo;Son, Su-Uk;Choi, Jee Woong;Park, Joung-Soo;Shin, Changhong;Ahn, Myonghwan;Lee, Bum Jik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.1
    • /
    • pp.12-22
    • /
    • 2017
  • It is important to predict accurately reverberation level, which is a limiting factor in underwater target detection. Recently, the studies have been expanded from monostatic sonar to bistatic sonar in which source and receivers are separated. To simulate the bistatic reverberation level, the computation processes for propagation, scattering strength, and scattering cross section are different from those in monostatic case and more complex computation processes are required. Although there have been many researches for bistatic reverberation, few studies have assessed the bistatic scattering cross section which is a key factor in simulate reverberation level. In this paper, a new method to estimate the bistatic scattering cross section is suggested, which uses the area of intersection between two circles. Finally, the reverberation levels simulated with the scattering cross section estimated using the method suggested in this paper are compared with those estimated using the methods previously suggested and those measured from an acoustic measurements conducted in May 2013.

A Study on the Development of a Mid-term Scheduling System for Shipbuilding Using ILOG (ILOG를 이용한 조선 중일정계획 시스템 개발에 관한 연구)

  • 우상복;김상훈;한형상;김기동;김훈주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.143-143
    • /
    • 2001
  • 조선 산업에서의 이익 극대화를 위해서는, 공기 단축을 통한 매출 증대, 주어진 생산 자원(인력, 설비 등)의 효율적인 이용을 통한 생산비 절감이 필수적인 사안이다. 다시 말하면, 효율적인 자원의 이용으로 선박의 건조 공기를 줄임으로써 조선 산업에서의 이익 극대화를 도모할 수 있고 이는 효과적인 생산 계획과 관리를 통해 얻을 수 있다. 조선 산업에서의 생산 계획과 관리는 내업, 선행, 선내 등 선박 건조의 전 과정에서 이루어지고 있는데, 조선 산업은 타 산업에 비해 환경변화에 따른 단기간의 불확실성은 비교적 적은 반면에, 가공, 절단, 조립, 의장, 도장, 선행탑재, 탑재, 안벽 작업 등 다단계 제조 프로세스가 장기간에 걸쳐 상당히 복잡하게 구성되어 있다. 또한, 유연하게 적용할 수 있는 인적자원과 공정순서, 그리고 각종 시간적 공간적 자원 제약 등으로 인하여 효과적이고 일관된 생산 계획을 신속하게 수립하기가 어려울 뿐만 아니라, 주문 생산 방식이기 때문에 정확한 일정계획 데이터의 생성도 어려운 실정이다. 본 연구는, 조선의 혁신적인 생산관리 능력 향상을 지원하기 위한 "조선 통합 생산계획 시스템 개발" 에 관련된 연구이다. 본 연구에서는 조선 생산계획에 적합한 일정계획 방법론 및 엔진 소프트웨어를 활용하고 총체적인 생산계획 및 일정계획 업무의 개념 재정립을 통하여, 통합 최적화를 실시간에 지원하는 조선 최적 일정계획 시스템 구축에 궁극적인 목적을 두고 있다. 이를 위해 본 연구에서는 조선 프로세스와 일정계획 업무규칙을 분석하고 이를 바탕으로 "조선 최적 일정계획 시스템"을 개발하였다. 조선 최적 일정계획 시스템은 블록, PE, 탑재, 선내 단계의 일정계획 최적화와 What-if Simulation을 지원하기 위하여 ILOG Solver/scheduler로 구현하였으며, 구현된 시스템에 대해 실제 계획에서 사용하는 데이터를 대상으로 다양한 최적화 기능에 대한 실험을 실시하였다. 실제 데이터를 이용한 실험결과, 풀이시간과 최적해 측면 모두에서 비교적 만족할 만한 결과를 보여주었다.교적 만족할 만한 결과를 보여주었다.

  • PDF

A Gridless Area Router for Multichip Module Design (다중칩 모듈 설계를 위한 Gridless 배선기)

  • Lee, Tae-Sun;Rim, Chong-Suck
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.9
    • /
    • pp.28-43
    • /
    • 1999
  • In this paper, we present a gridless router for MultiChip Modules (MCM). Because our router uses corner stitching data structures, not a routing grid, to represent the routings status, it allows arbitrary location of pins, and routes variable-width wires, without a considerable waste of area from bulky vias. A routing speed is a very important factor because a gridless routing approach is known its computation is hard and complex, and MCM routing problem has so large routing area and layers. Our router completes the routing faster than the most of previously reported grid-based routers, with comparable routing result, by using SEGRAs routing algorithm whose very fast speed is proved, and the characteristics of the effective data structure.

  • PDF

Dynamic Hand Gesture Recognition using Guide Lines (가이드라인을 이용한 동적 손동작 인식)

  • Kim, Kun-Woo;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.5
    • /
    • pp.1-9
    • /
    • 2010
  • Generally, dynamic hand gesture recognition is formed through preprocessing step, hand tracking step and hand shape detection step. In this paper, we present advanced dynamic hand gesture recognizing method that improves performance in preprocessing step and hand shape detection step. In preprocessing step, we remove noise fast by using dynamic table and detect skin color exactly on complex background for controling skin color range in skin color detection method using YCbCr color space. Especially, we increase recognizing speed in hand shape detection step through detecting Start Image and Stop Image, that are elements of dynamic hand gesture recognizing, using Guideline. Guideline is edge of input hand image and hand shape for comparing. We perform various experiments with nine web-cam video clips that are separated to complex background and simple background for dynamic hand gesture recognition method in the paper. The result of experiment shows similar recognition ratio but high recognition speed, low cpu usage, low memory usage than recognition method using learning exercise.

An Optimality Criteria applied to the Design of Plane Frames (평면 뼈대 구조물의 설계에 적용된 최적규준)

  • 정영식;김봉익;김창규
    • Computational Structural Engineering
    • /
    • v.9 no.2
    • /
    • pp.121-131
    • /
    • 1996
  • This work proposes an optimality criteria applicable to the optimum design of plane frames subject to multiple behavioral constraints on member stresses and lateral displacements of nodes and also to side constraints on design variables. The method makes use of a first order approximation for both deflection and stress constraints instead of the zero order approximation based on the concept of FSD (fully stressed design). A redesign algorithm is derived from a mathematically rigorous method which uses the Newton-Raphson method to solve the system of nonlinear constraint equations and reduces the design space whenever minimum size restrictions become active. When applied to worked examples it proved more accurate and efficient, and it is often found that optimum designs are not fully stressed designs. This fact suggests that this rigorous method is worth what it claims for complicated computing and thus had better replace the crude stress ratio algorithm adopted by the majority of optimality criteria approaches. This is particularly true as long as we enjoy ever-increasing computing power at negligible costs.

  • PDF

Behavior of Orthotropic Composite Plate Due to Random Poisson's Ratio (직교이방성 복합적층구조의 거동: 포아송비의 임의성에 의한 영향)

  • Noh, Hyuk-Chun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.6
    • /
    • pp.627-637
    • /
    • 2009
  • Composite materials have been employed in the various engineering applications due to high mechanical performances including high strength-weight ratio and high degree of free formability. Due to complex manufacturing process, however, it can have intrinsic randomness in the material constants which affect the deterministic behavior of the composite structures. In this study, we suggest a formulation for stochastic finite element analysis considering the spatial randomness of Poisson's ratio. Considering the reciprocal relation between elastic moduli and Poisson's ratios in the two mutually orthogonal axes, one of two values of Poisson's ratio can be expressed in terms of the other. Using this, the relation between stress resultants and strains is derived in the ascending order of power of the stochastic field function, which can be directly used in the formulation to obtain the coefficient of variation of responses. The adequacy of the proposed scheme is demonstrated by comparison with the results of Monte Carlo analysis.

Study on Water Stage Prediction by Artificial Neural Network and Genetic Algorithm (인공신경망과 유전자알고리즘을 이용한 수위예측에 관한 연구)

  • Yeo, Woon-Ki;Jee, Hong-Kee;Lee, Soon-Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1159-1163
    • /
    • 2010
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이다. 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 수위자료로부터 단시간 수위예측에 관해 연구하였다. 신경망은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 연결강도를 최적화함으로서 모형의 구조를 스스로 조직화하기 때문에 모형의 구조에 적합한 최적 매개변수를 추정할 수 있다. 따라서 정확한 예측이 어려운 하천수위를 과거의 자료로 부터 학습된 신경망의 수학적 알고리즘을 통해 유출량의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 따라서 본 연구에서는 인공신경망의 가중치를 유전자 알고리즘에 의해 최적화시킨후 오류역전파알고리즘에 의해 신경망의 학습을 진행하는 모형으로 감천유역의 선산수위표지점의 수위를 1시간~6시간까지 예측하였다.

  • PDF

A Study on Optimal fuzzy Systems by Means of Hybrid Identification Algorithm (하이브리드 동정 알고리즘에 의한 최적 퍼지 시스템에 관한 연구)

  • 오성권
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.5
    • /
    • pp.555-565
    • /
    • 1999
  • The optimal identification algorithm of fuzzy systems is presented for rule-based fuzzy modeling of nonlinear complex systems. Nonlinear systems are expressed using the identification of structure such as input variables and fuzzy input subspaces, and parameters of a fuzzy model. In this paper, the rule-based fuzzy modeling implements system structure and parameter identification using the fuzzy inference methods and hybrid structure combined with two types of optimization theories for nonlinear systems. Two types of inference methods of a fuzzy model are the simplified inference and linear inference. The proposed hybrid optimal identification algorithm is carried out using both a genetic algorithm and the improved complex method. Here, a genetic algorithm is utilized for determining initial parameters of membership function of premise fuzzy rules, and the improved complex method which is a powerful auto-tuning algorithm is carried out to obtain fine parameters of membership function. Accordingly, in order to optimize fuzzy model, we use the optimal algorithm with a hybrid type for the identification of premise parameters and standard least square method for the identification of consequence parameters of a fuzzy model. Also, an aggregate performance index with weighting factor is proposed to achieve a balance between performance results of fuzzy model produced for the training and testing data. Two numerical examples are used to evaluate the performance of the proposed model.

  • PDF

Selection of management factors for material distribution management according to materail management indexes (자재물류관리를 위한 자재 속성별 자재관리 지표)

  • Ha, Young-Seo;Yu, Jung-Ho;Kim, Chang-Duk
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.553-557
    • /
    • 2007
  • In general, material cost of a construction project is more than 30$^{\sim}$40% of total construction cost, thus on site material control is very important. The factthat buildings have recently become higher and bigger also increases the importance of on site material control. However, on site material control has not been considered as an important management issue. This study classifies building construction materials considering the material delivery characteristics such as ETO, ATO, MTO and MTS and the unique characteristics of each materials. Using the classification, this study examine the requirements for on site material control of each materials. Finally, this study suggests on site material control systems for each construction material.

  • PDF