• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.92-99
• /
• 2004

We consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time.

• International Journal of Aeronautical and Space Sciences
• /
• 제8권1호
• /
• pp.140-147
• /
• 2007

Whenever the hinge axis of aircraft wing rotates, its stiffness varies. Also, there are nonlinearities in the connection of the actuator and the hinge axis, and it is necessary to inspect the coupled effects between the actuator dynamics and the hinge nonlinearity. Nonlinear aeroelastic characteristics are investigated by using the iterative V-g method. Time domain analyses are also performed by using Karpel's minimum state approximation technique. The doublet hybrid method(DHM) is used to calculate the unsteady aerodynamic forces in subsonic regions. Structural nonlinearity located in the load links of the actuator is assumed to be friction. The friction nonlinearity of an actuator is identified by using the describing function technique. The nonlinear flutter analyses have shown that the flutter characteristics significantly depends on the structural nonlinearity as well as the dynamic stiffness of an actuator. Therefore, the dynamic stiffness of an actuator as well as the nonlinear effect of hinge axis are important factors to determine the flutter stability.

• 한국강구조학회 논문집
• /
• 제13권1호
• /
• pp.41-52
• /
• 2001

본 연구에서는 복합재료로 구성된 구조물로서 박스거더와 같이 임의의 각도로 연결된 절판을 유한대판법으로 해석하였다. 각 적층판의 강성으로부터 적분에 의하여 판두께 방향의 전체 강성을 구하고 최소 포텐샬 에너지 이론으로부터 구한 평형방정식에 대입하여 전체 강성매트릭스를 구하였다. 슬래브나 박스거더의 변위 함수는 횡 방향의 Hermite 다항식과 종 방향의 조화함수의 결합으로 가정하였다. 종 방향 조화함수는 단부의 경계조건을 만족시키는 함수를 사용하였다. 해석시간의 단축 및 모델링이 쉽다는 장점을 가진 유한대판법은 복합적층 재료로 구성된 박스거더와 같은 절판해석의 경우에도 매우 정확한 해를 얻을 수 있다.

• 한국멀티미디어학회논문지
• /
• 제14권5호
• /
• pp.658-668
• /
• 2011

지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.176-183
• /
• 1998

본 논문에서는 근전신호를 효과적으로 인식하기 위해 신경회로망에 유전알고리즘을 결합하여 근전신호를 인식하는 기법을 제안한다. 본 기법은 신경회로망이 내재한 단점들을 개선하여 근전신호의 인식률을 높이고 안정적인 인식을 행하는 것을 목표로 한다. 제안된 기법에서 유전알고리즘은 전역적인 탐색으로 신경회로망의 최적의 초기 연결강도를 선택하는데, 이로 인하여 학습속도 및 인식률이 향상하게 된다. 그리고 절대 적분치, 영교차수등의 특징벡터 이외에 히든 마르코프 모델로 전처리를 하여 시간적으로 변하는 근전신호의 특성을 입력패턴에 반영하였다. 6가지의 기본운동을 대상으로 행한 실험결과, 제안된 인식기법은 기존의 일반적인 신경회로망의 학습규칙을 이용하여 인식했을 때보다 학습속도와 인식률이 향상되었고, 국부최소점으로 수렴하는 경우가 없어 실험에 실패하지 않고 안정적으로 근전신호의 패턴을 인식하였다.

• Progress in Superconductivity
• /
• 제3권2호
• /
• pp.241-246
• /
• 2002

We have performed the current and voltage loading tests of resistive superconducting fault current limiters (SFCLS) based on $YBa_2$$Cu_3$$O_{7}$(YBCO) films with the diameter of 2 inch. The SFCL consists of meander-type YBCO stripes covered with 200 nm Au layer grown in situ for current shunt and heat dispersion at hot spots. The minimum quench current of an SFCL unit was about 25 Apeak. Seven SFCL units were connected in parallel fur the current load ing tests at power source of 100 $V_{rms}$ $/2,000A_{rms}$. This SFCL units had maximum limiting current of 170 Apeak during the fault instant and then successfully controlled the fault current below 100 Apeak within 1~2 msec after short circuit. Increased short current also reduced the quench completion time with little change of current limiting characterization. We connected six SFCL units in series fur the voltage loading tests at power source of $1,200 V_{rms}$/170 $A_{rms}$ at this time. The shunt resistors were inserted into each SFCL unit to eliminate power imbalance originated from serial connection of SFCL units. Each SFCL unit was quenched simultaneously during the fault condition. The current increased up to 40 $A_{peak}$ and decreased to 14 $A_{peak}$ after 3 cycles. Quench was completed within 1 msec after the fault. We confirmed operating characteristics of 140 kVA($120 A_{rms}$ $\times$ 1,200 $V_{rms}$) SFCL and presented the manufacturing possibility of 3.3 kV SFCL using 4 inch YBCO films.BCO films.lms.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제21권2호
• /
• pp.153-176
• /
• 2007

본 연구는 제 7차 교육과정이 도입되면서 수학교육에서 중요성이 증가하고 있는 구성주의 교수 학습 모형을 초등 수학영재 교육 프로그램에 적용한 결과를 분석한 것이다. 일반적으로, 영재들은 활발한 의사소통을 통하여 더 많은 지식을 구성해 나갈 수 있으며 또한 왕성한 호기심으로 스스로 문제를 해결하고 원리를 발견하고자 하는 욕구가 크다. 영재들의 이러한 특성을 살려 서로간의 의사소통과 합의를 통하여 보편적인 지식을 구성해가는, 사회적 구성주의를 그 이론적 배경으로 하고 있는 수업 모형을 바탕으로 개인적인 원리를 구성하고 발표와 질문을 통해 오류를 수정하여 보편적인 수학적 원리를 찾아가는 방식으로, 네트워크 문제와 관련된 3가지의 주제를 중심으로 구성주의 교수.학습 모형을 적용하여 학생들의 알고리즘적 사고 능력이 어느 정도인가를 분석하였다.

• Journal of Ecology and Environment
• /
• 제38권1호
• /
• pp.95-107
• /
• 2015

Because an ecological community consists of diverse species that vary nonlinearly with environmental variability, its dynamics are complex and difficult to analyze. To investigate temporal variations of benthic macroinvertebrate community, we used the community data that were collected at the sampling site in Baenae Stream near Busan, Korea, which is a clean stream with minimum pollution, from July 2006 to July 2013. First, we used a self-organizing map (SOM) to heuristically derive the states that characterizes the biotic condition of the benthic macroinvertebrate communities in forms of time series data. Next, we applied the hidden Markov model (HMM) to fine-tune the states objectively and to obtain the transition probabilities between the states and the emission probabilities that show the connection of the states with observable events such as the number of species, the diversity measured by Shannon entropy, and the biological water quality index (BMWP). While the number of species apparently addressed the state of the community, the diversity reflected the state changes after the HMM training along with seasonal variations in cyclic manners. The BMWP showed clear characterization of events that correspond to the different states based on the emission probabilities. The environmental factors such as temperature and precipitation also indicated the seasonal and cyclic changes according to the HMM. Though the usage of the HMM alone can guarantee the convergence of the training or the precision of the derived states based on field data in this study, the derivation of the states by the SOM that followed the fine-tuning by the HMM well elucidated the states of the community and could serve as an alternative reference system to reveal the ecological structures in stream communities.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.33-42
• /
• 2001

본 논문에서는 고정 전송을 서비스와 가변 전송율 서비스를 동시에 지원하는 다중 서비스 네트워크의 성능을 분석하고 이를 설계에 이용하는 방법을 연구한다. 다중 서비스 네트워크에서 고정 전송율 서비스의 호 수는 시간에 따라 동적으로 가변하게 되는데. 이에 따가 전체 네트워크 링크의 용량중 가변 전송율 서비스가 사용가능한 대역폭 (전송율)도 시간에 따라 가변하게 된다. 본 논문에서는 가변 전송율 서비스가 사용가능한 대역폭을 Erlang 고정점 방정식과 Little의 법칙을 이용해서 구하였다. 가변 전송율 서비스의 호들에 대한 대역폭 할당은 최대-최소 공정 대역폭 할당 방법에 따라 결징되는데, 본 논문에서는 먼저 가변 전송율 서비스가 얻을 수 있는 평균 최소 전송율의 상한값을 구하고 대용량 네트워크일 경우에는 이 상한값을 얻을 수 있음을 보였다. 네트워크의 예를 통해 이러한 성능 분석 방법을 검증하였으벼, 최대-최소 공정 대역폭 할당 방법이 네트워크의 전체 수익을 최대화하지 못할 수도 있으므로, 네트워크 레벨에서의 우선 순리를 고려함으로써 네트워크의 효율을 근대화하는 방법을 제안하였다.

• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.74-85
• /
• 2010

For the purpose of compromising hosts, attackers including infected hosts initially perform a portscan using IP addresses in order to find vulnerable hosts. Considerable research related to portscan detection has been done and many algorithms have been proposed and implemented in the network intrusion detection system (NIDS). In order to distinguish portscanners from remote hosts, most portscan detection algorithms use a fixed threshold that is manually managed by the network manager. Because the threshold is a constant, even though the network environment or the characteristics of traffic can change, many false positives and false negatives are generated by NIDS. This reduces the efficiency of NIDS and imposes a high processing burden on a network management system (NMS). In this paper, in order to address this problem, we propose an automatic portscan detection system using an fast increase slow decrease (FISD) scheme, that will automatically and adaptively set the threshold based on statistical data for traffic during prior time periods. In particular, we focus on reducing false positives rather than false negatives, while the threshold is adaptively set within a range between minimum and maximum values. We also propose a new portscan detection algorithm, rate of increase in the number of failed connection request (RINF), which is much more suitable for our system and shows better performance than other existing algorithms. In terms of the implementation, we compare our scheme with other two simple threshold estimation methods for an adaptive threshold setting scheme. Also, we compare our detection algorithm with other three existing approaches for portscan detection using a real traffic trace. In summary, we show that FISD results in less false positives than other schemes and RINF can fast and accurately detect portscanners. We also show that the proposed system, including our scheme and algorithm, provides good performance in terms of the rate of false positives.