• 제목/요약/키워드: matrix operator

검색결과 212건 처리시간 0.023초

Test Set Generation for Pairwise Testing Using Genetic Algorithms

  • Sabharwal, Sangeeta;Aggarwal, Manuj
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1089-1102
    • /
    • 2017
  • In software systems, it has been observed that a fault is often caused by an interaction between a small number of input parameters. Even for moderately sized software systems, exhaustive testing is practically impossible to achieve. This is either due to time or cost constraints. Combinatorial (t-way) testing provides a technique to select a subset of exhaustive test cases covering all of the t-way interactions, without much of a loss to the fault detection capability. In this paper, an approach is proposed to generate 2-way (pairwise) test sets using genetic algorithms. The performance of the algorithm is improved by creating an initial solution using the overlap coefficient (a similarity matrix). Two mutation strategies have also been modified to improve their efficiency. Furthermore, the mutation operator is improved by using a combination of three mutation strategies. A comparative survey of the techniques to generate t-way test sets using genetic algorithms was also conducted. It has been shown experimentally that the proposed approach generates faster results by achieving higher percentage coverage in a fewer number of generations. Additionally, the size of the mixed covering arrays was reduced in one of the six benchmark problems examined.

Blind Audio Source Separation Based On High Exploration Particle Swarm Optimization

  • KHALFA, Ali;AMARDJIA, Nourredine;KENANE, Elhadi;CHIKOUCHE, Djamel;ATTIA, Abdelouahab
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2574-2587
    • /
    • 2019
  • Blind Source Separation (BSS) is a technique used to separate supposed independent sources of signals from a given set of observations. In this paper, the High Exploration Particle Swarm Optimization (HEPSO) algorithm, which is an enhancement of the Particle Swarm Optimization (PSO) algorithm, has been used to separate a set of source signals. Compared to PSO algorithm, HEPSO algorithm depends on two additional operators. The first operator is based on the multi-crossover mechanism of the genetic algorithm while the second one relies on the bee colony mechanism. Both operators have been employed to update the velocity and the position of the particles respectively. Thus, they are used to find the optimal separating matrix. The proposed method enhances the overall efficiency of the standard PSO in terms of good exploration and performance. Based on many tests realized on speech and music signals supplied by the BSS demo, experimental results confirm the robustness and the accuracy of the introduced BSS technique.

Free vibration and static analyses of metal-ceramic FG beams via high-order variational MFEM

  • Madenci, Emrah
    • Steel and Composite Structures
    • /
    • 제39권5호
    • /
    • pp.493-509
    • /
    • 2021
  • There is not enough mixed finite element method (MFEM) model developed for static and dynamic analysis of functionally graded material (FGM) beams in the literature. The main purpose of this study is to develop a reliable and efficient computational modeling using an efficient functional in MFEM for free vibration and static analysis of FGM composite beams subject to high order shear deformation effects. The modeling of material properties was performed using mixture rule and Mori-Tanaka scheme which are more realistic determination techniques. This method based on the assumption that a two phase composite material consisting of matrix reinforced by spherical particles, randomly distributed in the beam. To explain the displacement components of the shear deformation effects, it was accepted that the shear deformation effects change sinusoidal. Partial differential field equations were obtained with the help of variational methods and then these equations were transformed into a novel functional for FGM beams with the help of Gateaux differential derivative operator. Thanks to the Gateaux differential method, the compatibility of the field equations was checked, and the field equations and boundary conditions were reflected to the function. A MFEM model was developed with a total of 10 degrees of freedom to apply the obtained functional. In the numerical applications section, free vibration and flexure problems solutions of FGM composite beams were compared with those predicted by other theories to show the effects of shear deformation, thickness changing and boundary conditions.

Duality of Paranormed Spaces of Matrices Defining Linear Operators from 𝑙p into 𝑙q

  • Kamonrat Kamjornkittikoon
    • Kyungpook Mathematical Journal
    • /
    • 제63권2호
    • /
    • pp.235-250
    • /
    • 2023
  • Let 1 ≤ p, q < ∞ be fixed, and let R = [rjk] be an infinite scalar matrix such that 1 ≤ rjk < ∞ and supj,k rjk < ∞. Let 𝓑(𝑙p, 𝑙q) be the set of all bounded linear operator from 𝑙p into 𝑙q. For a fixed Banach algebra 𝐁 with identity, we define a new vector space SRp,q(𝐁) of infinite matrices over 𝐁 and a paranorm G on SRp,q(𝐁) as follows: let $$S^R_{p,q}({\mathbf{B}})=\{A:A^{[R]}{\in}{\mathcal{B}}(l_p,l_q)\}$$ and $G(A)={\parallel}A^{[R]}{\parallel}^{\frac{1}{M}}_{p,q}$, where $A^{[R]}=[{\parallel}a_{jk}{\parallel}^{r_{jk}}]$ and M = max{1, supj,k rjk}. The existance of SRp,q(𝐁) equipped with the paranorm G(·) including its completeness are studied. We also provide characterizations of β -dual of the paranormed space.

수박 시설재배에서 살충제 Acetamiprid 사용 시 전신노출법에 의한 농작업자의 노출 및 위해성평가 (Exposure and Risk Assessment for Operator Exposure to Insecticide Acetamiprid during Water Melon Cultivation in Greenhouse using Whole Body Dosimetry)

  • 김은혜;이지호;성정희;이종화;신용호;김정한
    • 농약과학회지
    • /
    • 제18권4호
    • /
    • pp.247-257
    • /
    • 2014
  • 수박 시설 재배에서 acetamiprid 수화제의 살포액 조제 및 살포 시 농작업자의 피부 및 호흡 노출량을 측정하였다. 국내 최초로 피부 노출은 전신노출법을 이용하였으며, 폴리에스테르와 면이 함유된 겉작업복과 면으로 된 내복을 사용하여 측정하였다. 손 노출은 nitrile 장갑을 끼고 조제/살포 후 장갑 및 손을 세척하여 측정하였고, 머리의 노출은 세척액으로 적신 거즈로 얼굴/목을 닦아서 측정하였다. 호흡 노출은 개인용 공기펌프와 IOM sampler (glass fiber filter)를 작업자 어깨에 고정하여 2 L/min으로 공기를 포집하여 측정하였다. 분석법의 정량한계는 2.5 ng/mL이었고, 각 노출 시료의 matrix matched 표준용액의 직선성은 0.99 이상이었다. 재현성은 C.V 8.7% 이하였으며, 각 노출시료의 회수율은 70~119%, 포장회수율은 77~95%이었다. 조제 시 손 노출량($229.7{\mu}g$)이 살포시 노출량($20.9{\mu}g$)의 10배 이상의 결과를 보였다. 살포시 전체 피부 노출량은 $1207.4{\mu}g$이었고, 이 중 정강이의 노출량은 $1132.1{\mu}g$로 전체의 93.8 %를 차지하였다. 호흡 노출량은 조제 및 살포 시 모두 검출되지 않았다. 위해성평가를 위한 MOS는 한국 남자 평균 체중(70 kg)과 농작업자 노출 허용량($124{\mu}g/kg/day$)을 고려하여 산정하였다. MOS 값 산출결과, 100이상으로 위해성이 낮음을 확인하였다.

An extended finite element method for modeling elastoplastic FGM plate-shell type structures

  • Jrad, Hanen;Mars, Jamel;Wali, Mondher;Dammak, Fakhreddine
    • Structural Engineering and Mechanics
    • /
    • 제68권3호
    • /
    • pp.299-312
    • /
    • 2018
  • In this paper, an extended finite element method is proposed to analyze both geometric and material non-linear behavior of general Functionally Graded Material (FGM) plate-shell type structures. A user defined subroutine (UMAT) is developed and implemented in Abaqus/Standard to study the elastoplastic behavior of the ceramic particle-reinforced metal-matrix FGM plates-shells. The standard quadrilateral 4-nodes shell element with three rotational and three translational degrees of freedom per node, S4, is extended in the present study, to deal with elasto-plastic analysis of geometrically non-linear FGM plate-shell structures. The elastoplastic material properties are assumed to vary smoothly through the thickness of the plate-shell type structures. The nonlinear approach is based on Mori-Tanaka model to underline micromechanics and locally determine the effective FGM properties and self-consistent method of Suquet for the homogenization of the stress-field. The elasto-plastic behavior of the ceramic/metal FGM is assumed to follow Ludwik hardening law. An incremental formulation of the elasto-plastic constitutive relation is developed to predict the tangent operator. In order to to highlight the effectiveness and the accuracy of the present finite element procedure, numerical examples of geometrically non-linear elastoplastic functionally graded plates and shells are presented. The effects of the geometrical parameters and the volume fraction index on nonlinear responses are performed.

SMOKE 모델의 입력 모듈 변경에 따른 영향 분석 (Assessment of Changed Input Modules with SMOKE Model)

  • 김지영;김정수;홍지형;정동일;반수진;이용미
    • 한국대기환경학회지
    • /
    • 제24권3호
    • /
    • pp.284-299
    • /
    • 2008
  • Emission input modules was developed to produce emission input data and change some profiles for Sparse Matrix Operator Kernel Emissions (SMOKE) using Clean Air Policy Support System (CAPSS)'s activities and previous studies. Specially, this study was focused to improve chemical speciation and temporal allocation profiles of SMOKE. At first, SCC cord mapping was done. 579 SCC cords of CAPSS were matched with EPA's one. Temporal allocation profiles were changed using CAPSS monthly activities. And Chemical speciation profiles were substituted using Kang et al. (2000) and Lee et al. (2005) studies and Kim et al. (2005) study. Simulation in Seoul Metropolitan Area (Seoul, Incheon, Gyeonggi) using MM5, SMOKE and CMAQ modeling system was done for effect analysis of changed input modules of SMOKE. Emission model results adjusted with new input modules were slightly changed as compared to using EPA's default modules. SMOKE outputs shows that aldehyde emissions were decreased 4.78% after changing chemical profiles, increased 0.85% after implementing new temporal profiles. Toluene emissions were decreased 18.56% by changing chemical speciation profiles, increased 0.67% by replacing temporal profiles as well. Simulated results of air quality were also slightly elevated by using new input modules. Continuous accumulation of domestic data and studies to develop input system for air quality modeling would produce more improved results of air quality prediction.

3-Line 버퍼를 사용한 실시간 Sobel 윤곽선 추출 블록 FPGA 구현 (FPGA Implementation for Real Time Sobel Edge Detector Block Using 3-Line Buffers)

  • 박찬수;김희석
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.10-17
    • /
    • 2015
  • 본 논문에서는 3-Line buffers를 사용하여 Sobel 윤곽선 추출 블록을 FPGA로 효율적으로 설계하여 구현하고자 한다. FPGA는 영상처리 알고리즘 중 하나인 Sobel 윤곽선 추출 알고리즘을 처리하기에 적절한 환경을 제공한다. 윤곽선 추출을 위한 방법으로는 파이프라인 방법을 사용하였다. Sobel 윤곽선 연산에서 윤곽선 강도 레벨을 결정하기 위하여 유한 상태 기계로 구현 된 마스크 연산을 이용한 모델을 제안한다. 효율적인 LUT 및 플리플롭의 사용으로 시스템의 성능이 향상됨을 입증하였다. 제안하는 3-line buffers을 이용한 Sobel 추출 연산은 Xilinx 14.2으로 합성하고 Virtex II xc2vp-30-7-FF896 FPGA device으로 구현하였다. Matlab을 이용하여 제안된 3-Line buffers 설계 시 PSNR 성능이 향상됨을 확인하였다.

Numerical assessment of step-by-step integration methods in the paradigm of real-time hybrid testing

  • Verma, Mohit;Rajasankar, J.;Iyer, Nagesh R.
    • Earthquakes and Structures
    • /
    • 제8권6호
    • /
    • pp.1325-1348
    • /
    • 2015
  • Real-time hybrid testing (RTHT) involves virtual splitting of the structure into two parts: physical substructure that contains the key region of interest which is tested in a laboratory and numerical substructure that contains the remaining part of the structure in the form of a numerical model. This paper numerically assesses four step-by-step integration methods (Central difference method (CDM), Operator splitting method (OSM), Rosenbrock based method (RBM) and CR-integration method (CR)) which are widely used in RTHT. The methods have been assessed in terms of stability and accuracy for various realistic damping ratios of the physical substructure. The stability is assessed in terms of the spectral radii of the amplification matrix while the accuracy in terms of numerical damping and period distortion. In order to evaluate the performance of the methods, five carefully chosen examples have been studied - undamped SDOF, damped SDOF, instantaneous softening, instantaneous hardening and hysteretic system. The performance of the methods is measured in terms of a non-dimensional error index for displacement and velocity. Based on the error indices, it is observed that OSM and RBM are robust and performs fairly well in all the cases. CDM performed well for undamped SDOF system. CR method can be used for the system showing softening behaviour. The error indices indicate that accuracy of OSM is more than other method in case of hysteretic system. The accuracy of the results obtained through time integration methods for different damping ratios of the physical substructure is addressed in the present study. In the presence of a number of integration methods, it is preferable to have criteria for the selection of the time integration scheme. As such criteria are not available presently, this paper attempts to fill this gap by numerically assessing the four commonly used step-by-step methods.

Korea Emissions Inventory Processing Using the US EPA's SMOKE System

  • Kim, Soon-Tae;Moon, Nan-Kyoung;Byun, Dae-Won W.
    • Asian Journal of Atmospheric Environment
    • /
    • 제2권1호
    • /
    • pp.34-46
    • /
    • 2008
  • Emissions inputs for use in air quality modeling of Korea were generated with the emissions inventory data from the National Institute of Environmental Research (NIER), maintained under the Clean Air Policy Support System (CAPSS) database. Source Classification Codes (SCC) in the Korea emissions inventory were adapted to use with the U.S. EPA's Sparse Matrix Operator Kernel Emissions (SMOKE) by finding the best-matching SMOKE default SCCs for the chemical speciation and temporal allocation. A set of 19 surrogate spatial allocation factors for South Korea were developed utilizing the Multi-scale Integrated Modeling System (MIMS) Spatial Allocator and Korean GIS databases. The mobile and area source emissions data, after temporal allocation, show typical sinusoidal diurnal variations with high peaks during daytime, while point source emissions show weak diurnal variations. The model-ready emissions are speciated for the carbon bond version 4 (CB-4) chemical mechanism. Volatile organic carbon (VOC) emissions from painting related industries in area source category significantly contribute to TOL (Toluene) and XYL (Xylene) emissions. ETH (Ethylene) emissions are largely contributed from point industrial incineration facilities and various mobile sources. On the other hand, a large portion of OLE (Olefin) emissions are speciated from mobile sources in addition to those contributed by the polypropylene industry in point source. It was found that FORM (Formaldehyde) is mostly emitted from petroleum industry and heavy duty diesel vehicles. Chemical speciation of PM2.5 emissions shows that PEC (primary fine elemental carbon) and POA (primary fine organic aerosol) are the most abundant species from diesel and gasoline vehicles. To reduce uncertainties in processing the Korea emission inventory due to the mapping of Korean SCCs to those of U.S., it would be practical to develop and use domestic source profiles for the top 10 SCCs for area and point sources and top 5 SCCs for on-road mobile sources when VOC emissions from the sources are more than 90% of the total.