• Journal of Information Processing Systems
• /
• v.6 no.4
• /
• pp.597-608
• /
• 2010

Software evolution is an ongoing process carried out with the aim of extending base applications either for adding new functionalities or for adapting software to changing environments. This brings about the need for estimating and determining the overall impact of changes to a software system. In the last few decades many such change/impact analysis techniques have been developed to identify consequences of making changes to software systems. In this paper we propose a new approach of estimating change/impact analysis by classifying change based on type of change classification e.g. (a) nature and (b) extent of change propagation. The impact set produced consists of two dimensions of information: (a) statements affected by change propagation and (b) percentage i.e. statements affected in each category and involving the overall system. We also propose an algorithm for classifying the type of change. To establish confidence in effectiveness and efficiency we illustrate this technique with the help of an example. Results of our analysis are promising towards achieving the aim of the proposed endeavor to enhance change classification. The proposed dynamic technique for estimating impact sets and their percentage of impact will help software maintainers in performing selective regression testing by analyzing impact sets regarding the nature of change and change dependency.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.667-669
• /
• 2005

최근 새로운 데이터마이닝 방법인 지도 군집화가 소개되고 있다. 지도 군집화의 목적은 동일한 클래스가 한 군집에 포함되도록 하는 것이다. 지도 군집화는 데이터에 대한 배경 지식을 획득하거나 분류 방법의 성능을 향상시키기 위한 방법으로 사용된다. 그러나 군집화 방법에서 파생된 지도 군집화 역시 군집화 개수 설정 방법에 따라 효율성이 좌우된다. 따라서 클래스 분포에 따라 최적의 지도 군집화 개수를 찾기 위해 진화알고리즘을 적용할 수 있으나, 진화알고리즘은 대용량 데이터를 처리할 경우 수행 시간이 증가되어 효율성이 감소되는 문제가 있다. 본 논문은 지도 군집화보다 강인한인 지도 퍼지 군집화를 효율적으로 생성하기 위해 진화성이 우수한 휴리스틱 분할 진화알고리즘을 제안한다. 휴리스틱 분할 진화알고리즘은 개체를 생성할 때 문제영역의 지식을 반영한 휴리스틱 연산으로 탐색 시간을 단축시키고, 개체 평가 단계에서 전체 데이터 대신 샘플링된 부분 데이터들을 이용하여 진화하는 분할 진화 방법으로 수행 시간을 단축시킴으로써 진화알고리즘의 효율성을 높인다. 또한 효율적으로 개체를 평가하기 위해 지도 퍼지 군집화 알고리즘인 지도 분할 군집화 알고리즘(SPC: supervised partitional clustering)을 제안한다. 제안한 방법은 이차원 실험 데이터에 대해서 정확성과 효율성을 분석하여 그 타당성을 확인한다.

• Bulletin of the Korean Chemical Society
• /
• v.14 no.1
• /
• pp.21-29
• /
• 1993

For the study of relaxation processes in complex spin system, a general master equation, which can be used to simulate a vast range of pulse experiments, has been formulated using the Liouville representation of quantum mechanics. The state of a nonequilibrium spin system in magnetic field is described by a density vector in Liouville space and the time evolution of the system is followed by the application of a linear master operator to the density vector in this Liouville space. In this master equation the nuclear spin relaxation due to intramolecular dipolar interaction or randomly fluctuating field interaction is explicitly implemented as a relaxation supermatrix for a strong coupled two-spin (1/2) system. The whole dynamic information inherent in the spin system is thus contained in the density vector and the master operator. The radiofrequency pulses are applied in the same space by corresponding unitary rotational supertransformations of the density vector. If the resulting FID is analytically Fourier transformed, it is possible to represent the final nonstationary spectrum using a frequency dependent spectral vector and intensity determining shape vector. The overall algorithm including relaxation interactions is then translated into an ANSIFORTRAN computer program, which can simulate a variety of two dimensional spectra. Furthermore a new strategy is tested by simulation of multiple quantum signals to differentiate the two relaxation interaction types.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.327-327
• /
• 2018

돌발홍수, 집중호우 등 강우가 발생 원인되는 자연재해에 효과적으로 대응하기 위한 연구가 활발히 이루어지고 있으나 강우의 시공간 변동성과 발생과정의 복잡한 물리과정으로 인해 강우 추정에 한계를 가진다. 일반적으로 강우 추정은 물리적, 추계학적 모형을 이용하며 추계학적 모형의 점과정(point process)을 이용하여 강우를 생산한다. 추계학적 강우 모형은 관측 강우의 시간 스케일, 강우발생 빈도, 강우 강도 등 강우 구조의 특성을 반영 할 수 있다는 장점을 가지고 있으나 생산되는 강우의 구조가 추정되는 매개변수에 크게 의존한다는 점에서 실제 강우에 적합한 매개변수 추정이 중요하다. 본 연구에서는 낙동강 유역내에 있는 20개의 강우관측 지점을 대상으로 1973년-2017년까지의 강우 관측자료를 수집하였으며 추계학적 강우생성 모형으로 점과정을 이용하는 추계학적 강우생성 모형인 NSRPM(Neymann-Scott rectangular pulse model)을 선정하였다. NSRPM모형의 매개변수를 추정하기위한 최적기법으로 DFP(Davidon-Fletcher-Powell), GA(genetic algorithm), Nelder-Mead, DE(differential evolution)를 이용하여 추정된 매개변수의 적합성을 분석하고 지역특성을 고려한 매개변수 추정 기법을 제시하였다. 추정된 모형의 매개변수를 분석한 결과 DE와 Nelder-Mead 기법이 높은 적합성을 보였으며 DFP, GA기법이 상대적으로 낮은 적합도를 보였다.

• Smart Structures and Systems
• /
• v.24 no.1
• /
• pp.95-110
• /
• 2019

The semi-active impact damper (SAID) is proposed to improve the damping efficiency of traditional passive impact dampers. In order to investigate its damping mechanism and vibration control effects on realistic engineering structures, a 20-story nonlinear benchmark building is used as the main structure. The studies on system parameters, including the mass ratio, damping ratio, rigid coefficient, and the intensity of excitation are carried out, and their effects both on linear and nonlinear indexes are evaluated. The damping mechanism is herein further investigated and some suggestions for the design in high-rise buildings are also proposed. To validate the superiority of SAID, an optimal passive particle impact damper ($PID_{opt}$) is also investigated as a control group, in which the parameters of the SAID remain the same, and the optimal parameters of the $PID_{opt}$ are designed by differential evolution algorithm based on a reduced-order model. The numerical simulation shows that the SAID has better control effects than that of the optimized passive particle impact damper, not only for linear indexes (e.g., root mean square response), but also for nonlinear indexes (e.g., component energy consumption and hinge joint curvature).

• International journal of advanced smart convergence
• /
• v.8 no.3
• /
• pp.115-122
• /
• 2019

Recent and ongoing discoveries of mycoviruses with new properties demand the development of an appropriate research infrastructure to analyze their evolution and classification. In particular, the discovery of negative-sense single-stranded mycoviruses is worth noting in genome types in which double-stranded RNA virus and positive-sense single-stranded RNA virus were predominant. In addition, some genomic properties of mycoviruses are more interesting because they have been reported to have similarities with the pathogenic virus family that infects humans and animals. Genetic information on mycoviruses continues to accumulate in public repositories; however, these databases have some difficulty reflecting the latest taxonomic information and obtaining specialized data for mycoviruses. Therefore, in this study, we developed a bioinformatics-based pipeline to efficiently utilize this genetic information. We also designed a schema for data processing and database construction and an algorithm to keep taxonomic information of mycoviruses up to date. The pipeline and database (termed 'mycoVDB') presented in this study are expected to serve as useful foundations for improving the accuracy and efficiency of future research on mycoviruses.

• Journal of Positioning, Navigation, and Timing
• /
• v.11 no.4
• /
• pp.361-368
• /
• 2022

An indoor navigation system that utilizes long-term evolution (LTE) signals has the benefit of no additional infrastructure installation expenses and low base station database management costs. Among the LTE signal measurements, received signal strength (RSS) is particularly appealing because it can be easily obtained with mobile devices. Propagation channel models can be used to estimate the position of mobile devices with RSS. However, conventional channel models have a shortcoming in that they do not discriminate between line-of-sight (LOS) and non-line-of-sight (NLOS) conditions of the received signal. Accordingly, a previous study has suggested separated LOS and NLOS channel models. However, a method for determining LOS and NLOS conditions was not devised. In this study, a machine learning-based LOS/NLOS classification method using RSS measurements is developed. We suggest several machine-learning features and evaluate various machine-learning algorithms. As an indoor experimental result, up to 87.5% classification accuracy was achieved with an ensemble algorithm. Furthermore, the range estimation accuracy with an average error of 13.54 m was demonstrated, which is a 25.3% improvement over the conventional channel model.

• Steel and Composite Structures
• /
• v.42 no.2
• /
• pp.151-159
• /
• 2022

This study discusses a hypothetical method for tracking the propagation damage of Carbon Reinforced Fiber Plastic (CRFP) components underneath vibration fatigue. The High Cycle Fatigue (HCF) behavior of composite materials was generally not as severe as this of admixture alloys. Each fissure initiation in metal alloys may quickly lead to the opposite. The HCF behavior of composite materials is usually an extended state of continuous degradation between resin and fibers. The increase is that any layer-to-layer contact conditions during delamination opening will cause a dynamic complex response, which may be non-linear and dependent on temperature. Usually resulted from major deformations, it could be properly surveyed by a non-contact investigation system. Here, this article discusses the scanning laser application of that vibrometer to track the propagation damage of CRFP components underneath fatigue vibration loading. Thus, the study purpose is to demonstrate that the investigation method can implement systematically a series of hypothetical means and dynamic characteristics. The application of the relaxation method based on numerical simulation in the Artificial Intelligence (AI) Evolved Bat (EB) strategy to reduce the dynamic response is proved by numerical simulation. Thermal imaging cameras are also measurement parts of the chain and provide information in qualitative about the temperature location of the evolution and hot spots of damage.

• Smart Structures and Systems
• /
• v.30 no.2
• /
• pp.195-207
• /
• 2022

Computational drawbacks associated with regular predictive models have motivated engineers to use hybrid techniques in dealing with complex engineering tasks like simulating the compressive strength of concrete (CSC). This study evaluates the efficiency of tree potential metaheuristic schemes, namely shuffled complex evolution (SCE), multi-verse optimizer (MVO), and beetle antennae search (BAS) for optimizing the performance of a multi-layer perceptron (MLP) system. The models are fed by the information of 1030 concrete specimens (where the amount of cement, blast furnace slag (BFS), fly ash (FA1), water, superplasticizer (SP), coarse aggregate (CA), and fine aggregate (FA2) are taken as independent factors). The results of the ensembles are compared to unreinforced MLP to examine improvements resulted from the incorporation of the SCE, MVO, and BAS. It was shown that these algorithms can considerably enhance the training and prediction accuracy of the MLP. Overall, the proposed models are capable of presenting an early, inexpensive, and reliable prediction of the CSC. Due to the higher accuracy of the BAS-based model, a predictive formula is extracted from this algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.12
• /
• pp.4081-4098
• /
• 2022

With the aim of tackling the contradiction between computation intensive industrial applications and resource-weak Edge Devices (EDs) in Industrial Internet of Things (IIoT), a novel computation task offloading scheme in SDIN-enabled MEC based IIoT is proposed in this paper. With the aim of reducing the task accomplished latency and energy consumption of EDs, a joint optimization method is proposed for optimizing the local CPU-cycle frequency, offloading decision, and wireless and computation resources allocation jointly. Based on the optimization, the task offloading problem is formulated into a Mixed Integer Nonlinear Programming (MINLP) problem which is a large-scale NP-hard problem. In order to solve this problem in an accessible time complexity, a sub-optimal algorithm GPCOA, which is based on hybrid evolutionary computation, is proposed. Outcomes of emulation revel that the proposed method outperforms other baseline methods, and the optimization result shows that the latency-related weight is efficient for reducing the task execution delay and improving the energy efficiency.