• Title/Summary/Keyword: optimal algorithm

Search Result 6,798, Processing Time 0.035 seconds

A Study on Learning-Path Individualization System for Improving Learning Effects in Web-based Education (웹 기반 교육에서 학습효과 향상을 위한 학습경로 개인화 시스템에 관한 연구)

  • Baek, Jang-hyeon;Kim, Yung-sik
    • The KIPS Transactions:PartA
    • /
    • v.11A no.2
    • /
    • pp.213-222
    • /
    • 2004
  • Today's Web-based teaching-learning is developing in the direction that learners select and organize the contents, time and order of learning by themselves. That is, it is evolving to provide teaching-learning environment adaptive to individual learners' characteristics(their level of knowledge, pattern of study. areas of interest). This study analyzed learners' learning paths among the variables of learners' characteristics considered important in Web-based teaching- learning process using the Apriori algorithm and grouped learners who had similar learning paths. Based on the result, the author designed and developed a learning-path individualization system In order to provide learners with learning paths, Interface, the progress of learning etc. The proposed system is expected to provide optimal learning environment fit for learners' pattern of study and to be enhancing individual learner's learning effects

A Web-based and QoS-guaranteed Traffic Control System using Integrated Service Model (Integrated Service 모델을 응용한 웹 기반 QoS 보장형 트래픽 제어시스템)

  • Lee, Myung-Sub;Park, Chang-Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1B
    • /
    • pp.34-44
    • /
    • 2003
  • As the recent rapid development of internet technology and the wide spread of multimedia communications, massive increase of network traffic causes some problems such as the lack of network paths and the bad quality of service To resolve these problems, this paper presents a web-based traffic control system which supports QoS of realtime packet transmission for the multimedia communication The traffic control system presented in this paper applies the integrated service model and provides QoS of packet transmission by means of determining the packet transmission rate according to the policies of network manager and the optimal resource allocation considering the end-to-end traffic load It also provides QoS for the realtime packet transmission through the admission controller and the packet scheduler by the modified $WF^2Q^+$ algorithm support asynchronous and class-based queuing.

MSE-Based Power Saving Method for Relay Systems (중계 시스템을 위한 MSE-기반 송신 전력 감소 기법)

  • Joung, Jin-Gon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7A
    • /
    • pp.562-567
    • /
    • 2009
  • In this paper, two-hop beamforming relay system, with source, relay, and destination nodes, is considered and the transmit- and receive-beamforming vectors and the relay processing matrix are designed for minimizing a mean square error (MMSE) between the transmit and receive signals. Here, to reduce the transmit power of the source or the relay, two local inequality constraints are involved with MMSE problem. By adopting the Lagrange method, closed formed Karush-Kuhn-Tucker (KKT) conditions (equalities) are derived and an iterative algorithm is developed to solve the entangled KKT equalities. Due to the inequality power constraints, the source or the relay can reduce its transmit power when the received signal-to-noise ratios (SNRs) of the first- and the second-hop are different. Meanwhile, the destination can achieve almost identical bit-error-rate performance compared to an optimal beamforming system maximizing the received SNR. This claim is supported by a computer simulation.

Development of GUI Environment Using a Commercial Program for Truss Structure of Approximate Optimization (상용프로그램을 사용한 트러스 구조물 근사최적설계 GUI 환경 개발)

  • 임오강;이경배
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.4
    • /
    • pp.431-437
    • /
    • 2003
  • In this paper, an approximate optimization program based on GUI(graphic user interface) environment is developed. This program is coded by using Fortran and Visual basic. Fortran is used to Progress approximate optimization process. Visual basic is used to make user environment for user to use conveniently. Inside of this program, it uses two independent programs. One is commercial program, ANSYS, and the other is optimization program, PLBA(Pshenichny-Lim-Belegundu Arora). The former is used to obtain approximate equation of stress and displacement of a structure. The latter is used to solve approximate optimization. This algorithm uses second-order information of a function and active set strategy. This program is connecting ANSYS and PLBA. And it progress the process repeatedly until it obtain optimum value. As a method of approximate optimization, sequential design domain(SDD) is introduced. SDD starts with a certain range which is offseted from midpoint of an initial design domain and then SDD of the next step is determined by optimal point of a prior step.

Generation of Dynamic Sub-groups for Social Networks Analysis (소셜 네트워크 분석을 위한 동적 하위 그룹 생성)

  • Lee, Hyunjin
    • Journal of Digital Contents Society
    • /
    • v.14 no.1
    • /
    • pp.41-50
    • /
    • 2013
  • Social network analysis use the n nodes with l connections. About dozens or hundreds number of nodes are reasonable for social network analysis to the entire data. Beyond such number of nodes it will be difficult to analyze entire data. Therefore, it is necessary to separate the whole social networks, a method that can be used at this time is Clustering. You will be able to easily perform the analysis of the features of social networks and the relationships between nodes, if sub-group consists of all the nodes by Clustering. Clustering algorithm needs the interaction with the user and computer because it is need to pre-set the number of sub-groups. Sub-groups generated like this can not be guaranteed optimal results. In this paper, we propose dynamic sub-groups creating method using the external community association. We compared with previous studies by the number of sub-groups and sub-groups purity standards. Experimental results show the excellence of the proposed method.

Intelligent evacuation systems for accidents aboard a ship (선박 재난 환경을 고려한 지능형 대피유도 시스템)

  • Kang, Moo-Bin;Joo, Yang-Ick
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.9
    • /
    • pp.824-829
    • /
    • 2016
  • Passenger casualties in the case of ship accidents have increased because of the increase in size and complexity of current ships (such as cruise ships). Therefore, in recent years, emergency evacuation systems are receiving increased interest so as to ensure the safety of passengers. Currently, there are only basic instructions provided, such as announcements regarding the situation, alarms, and exit signs; however, no guidance toward a proper escape route has yet been provided. To solve this problem, several emergency guiding schemes have been proposed. However, these systems ignore some of the realities of ship accidents and are impractical because various risk factors are not considered. Therefore, this paper proposes an optimal route guiding system based on an $A^*$ algorithm for emergency escape during disaster situations. This system takes into account various possible risk factors. Performance evaluation using computer simulations showed that the proposed scheme is effective and leads to safe escape routes.

Position and Attitude Control System Design of Magnetic Suspension and Balance System for Wind Tunnel Test using Iterative Feedback Tuning and L1 Adaptive Control Scheme (IFT와 L1 적응제어기법을 이용한 풍동실험용 자기부상 비접촉식 밸런스의 제어시스템 설계)

  • Lee, Dong-Kyu
    • Journal of Aerospace System Engineering
    • /
    • v.11 no.5
    • /
    • pp.28-35
    • /
    • 2017
  • Magnetic Suspension and Balance System (MSBS) demonstrates the capacity to levitate an experimental model absent any mechanical contact using magnetic forces and moments. It allows precise control of position and attitude of the model, and measures external forces and moments acting on the model. For the purpose of acquisition of reliable experimental results under stable and safe conditions, the performance and robustness of the position and attitude control system of MSBS needs to be improved. To this end, Iterative Feedback Tuning (IFT) and L1 adaptive output feedback algorithm were employed to automatically increase command following performance and to ensure robust operation of MSBS with failure of electric power supply. The applicability was validated using computational simulation.

A Study of Korean's Face by Sasang Diagnosis Using Questionnaire and 3D AFRA(Automatic Face Recognition Apparatus) in Middle Aged Women (한국인의 한방 체질진단 중 용모에 관한 연구, 20-48세 여자중심으로)

  • Yoo, Jung-Hee;Kwon, Jin-Hyeok;Lee, Eui-Ju;Kim, Jong-Won;Shin, Hyeon-Sang;Park, Byung-Ju;Lee, Ji-Won;Lee, Jun-Hee;Kho, Byung-Hee
    • Journal of Sasang Constitutional Medicine
    • /
    • v.23 no.2
    • /
    • pp.194-207
    • /
    • 2011
  • 1. Objectives: This study is about a development of Sasang constitutional classification algorithm using facial information. 2. Methods: We analysed the datum of middle aged (20~48) women collected by multi-center researchers in 2007. And this study analysed the data of the measurement of the face by 3D-AFRA (3-Dimensional Automatic Face Recognition Apparatus) and the items of impression by SDQ. We used multiple comparison, exploratory discriminant analysis and clinical decision to select optimal 3D facial variables which will be input in discriminant analysis model. And we used univariate F values and stepwise discriminant function analysis to choose best impression variables. 3. Results and Conclusions: In this study, derived discriminant function's explanation power was 39% in female group. Diagnostic accuracy rate was 66.0% in female group. And in test sample, Sasang constitutional diagnostic accuracy rate was 56.9%. In this process we could help improve the objectification of Sasang constitution diagnosis.

An Optimal Video Editing Method using Frame Information Pre-Processing (프레임 정보 전처리를 활용한 최적 영상 편집 방법)

  • Lee, Jun-Pyo;Cho, Chul-Young;Lee, Jong-Soon;Kim, Tae-Yeong;Kwon, Cheol-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.7
    • /
    • pp.27-32
    • /
    • 2010
  • We can cut and paste portions of MPEG coded bitstream efficiently to rearrange the audio and video sequences using our proposed method. The proposed method decodes the MPEG stream within just only one GOP(Group of Picture), edits the decoded video frames, and encodes it back to a MPEG stream. In this method, precise editing is possible. A pre-processing step is specially designed to provide easy cut and paste processing. In the pre-processing step for editing MPEG streams, the detail information is extracted. In addition, video quality is not degraded after the proposed editing process is applied. Consequently, the experimental results show significant improvements compared with traditional algorithms for video editing method in terms of the efficiency and exactness.

Design and Implementation of a Real-time Automatic Disaster and Information Broadcasting System (시뮬레이션 프로그램 기반 실시간 자동재난 및 안내방송시스템의 설계)

  • Lee, Byung-Mun;Park, Jung-In;Kang, Un-Gu
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.141-152
    • /
    • 2012
  • The typical evacuation guidance system based on fire detectors, which is being widely used in theaters and large buildings, is often operated in an analog manner. In case of fire, it often causes the system to lose a wired line or wireless fire detection sensor, resulting in the difficulty of transmitting signals from a wired or wireless fire detection sensor to the main fire monitoring device. Accordingly, this paper has proposed the broadcasting system for disaster management, having an efficient evacuation guidance plan when a disaster occurs. The system reacts to an emergency situation along with fire alarm sirens in real time. We have implemented the above system by means of a simulation program that prints the evacuation guidance information (e.g., location and time of fire, and evacuation path) on an LCD located in a building through the fire sensor network in case of an emergency (e.g., actual fire). We have developed the simulation system by using mathematical algorithms, such as the optimal path search and the fire smoke diffusion algorithm. This simulation program considers the structure of a building and the location where the fire has initially occurred, applying it to the simulator.