• Title/Summary/Keyword: Similarity solution

Search Result 296, Processing Time 0.03 seconds

Test Set Generation for Pairwise Testing Using Genetic Algorithms

  • Sabharwal, Sangeeta;Aggarwal, Manuj
    • Journal of Information Processing Systems
    • /
    • v.13 no.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.

Assessing water use vulnerability under future climate and socioeconomic scenarios in a Han river basin (미래사회경제 및 기후 변화에 따른 한강유역의 물이용 취약성 평가)

  • Cho, Kyeungwoo;Kim, Heey Jin;Park, Hyesun;Mehboob, Muhammad Shafqat;Kim, Yeonjoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.172-172
    • /
    • 2018
  • 물이용의 기후변화 취약성은 기후변화 뿐 아니라 이의 직, 간접적 영향으로 인한 물수요량 변화 등의 다양한 요소에 의한 영향을 받기 때문에 그 정도를 파악하기가 어렵다. 또한 기존의 대부분의 물이용 취약성 평가 연구는 단순 기후요소의 변화만 고려한 경우가 대부분이고 사회경제적 요소의 변화를 반영하지 않았다는 한계가 있다. 따라서 본 연구에서는 강 유역에서 미래 기후 변화와 사회경제적 변화에 따른 물이용 취약성 평가방법을 개발하고, 한강에 적용함으로서 다양한 사회경제시나리오에 따른 강유역의 물이용 취약성이 어떠한 영향을 받는지에 대한 이해에 주안점을 맞췄다. 개발한 평가방법은 지표기반 접근법으로, 다기준 의사결정기법인 Technique for Order of Preference by Similarity to Ideal Solution(TOPSIS)를 사용하였다. 이 방법은 IPCC의 취약성분석 방법에 사용되고 있으며, 취약성에 대한 정의에 따라 결과 값이 적응능력, 노출, 민감도로 구성되어있다. 사용된 지표 자료는 통계청 등 다양한 국가 통계자료를 기반으로 한 자료뿐 아니라, 일부분은 수문모형인 SWAT(Soil and Water Assessment Tool)모델로부터 모의된 결과를 포함한다. 기후시나리오로 Representative Concentration Pathways(RCPs), 사회경제시나리오로는 Shared Socioeconomic Pathways(SSPs)를 사용하였다. 본 연구의 물이용 취약성 평가결과는 사회경제적 요소의 변화를 기존의 평가방법에 추가 반영하여 미래 전망을 제시하는 향후 수자원 정책 방향에 기초자료로 활용될 수 있을 것이다.

  • PDF

Water use vulnerability using climate change and socioeconomic scenarios in Han River basin (한강유역의 기후변화 및 사회경제 시나리오를 적용한 물이용 취약성 평가)

  • Park, Hyesun;Chae, Yeo Ra;Kim, Heey Jin;Kim, Yeonjoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.482-482
    • /
    • 2017
  • 기후변화로 인하여 가뭄 또는 홍수 등의 유역 수자원 피해가 빈번하게 발생하고 있기 때문에 이에 대응하기 위한 예측 및 적응방안 마련이 시급하다. 따라서 본 연구에서는 유역의 물이용 취약성을 평가하고자 하였으며, 평가 지표는 취약성 정의에 따라 노출, 민감도, 적응능력으로 구성하였다. 일반적으로 미래 시나리오 적용 시 기후변화 요소는 고려하고 있으나 사회경제적 요소는 거의 반영되지 않고 있다. 이에 본 연구에서는 강수 패턴의 변화를 반영한 기후변화 시나리오와 인구, 경제, 토지이용변화에 대한 사회경제 시나리오의 적용가능성을 고려하여 지표를 선정하였다. 이후 물이용 취약성의 정량적 평가를 위하여 다기준 의사결정기법(Multi-Criteria Decision Making)인 TOPSIS(Technique for Order Performance by Similarity to Ideal Solution) 기법을 활용하여 취약성을 지수화하였다. 자료는 국가 통계 및 관측 자료와 각 시나리오를 통해 수집하였고, 유출량 등의 모의 자료는 SWAT(Soil and Water Assessment Tool) 모형의 결과를 활용하였다. 타 유역에 비하여 기후변화 및 사회경제적 요소에 대한 영향이 큰 한강유역에 대하여 중권역별 물이용 취약성 순위를 도출하였다. 이를 통하여 기후변화 및 사회경제 시나리오를 적용한 물이용 취약성을 평가하고, 각 시나리오의 상대적 중요성을 분석하였다.

  • PDF

An Intelligent Residual Resource Monitoring Scheme in Cloud Computing Environments

  • Lim, JongBeom;Yu, HeonChang;Gil, Joon-Min
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1480-1493
    • /
    • 2018
  • Recently, computational intelligence has received a lot of attention from researchers due to its potential applications to artificial intelligence. In computer science, computational intelligence refers to a machine's ability to learn how to compete various tasks, such as making observations or carrying out experiments. We adopted a computational intelligence solution to monitoring residual resources in cloud computing environments. The proposed residual resource monitoring scheme periodically monitors the cloud-based host machines, so that the post migration performance of a virtual machine is as consistent with the pre-migration performance as possible. To this end, we use a novel similarity measure to find the best target host to migrate a virtual machine to. The design of the proposed residual resource monitoring scheme helps maintain the quality of service and service level agreement during the migration. We carried out a number of experimental evaluations to demonstrate the effectiveness of the proposed residual resource monitoring scheme. Our results show that the proposed scheme intelligently measures the similarities between virtual machines in cloud computing environments without causing performance degradation, whilst preserving the quality of service and service level agreement.

DNA Based Cloud Storage Security Framework Using Fuzzy Decision Making Technique

  • Majumdar, Abhishek;Biswas, Arpita;Baishnab, Krishna Lal;Sood, Sandeep K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3794-3820
    • /
    • 2019
  • In recent years, a cloud environment with the ability to detect illegal behaviours along with a secured data storage capability is much needed. This study presents a cloud storage framework, wherein a 128-bit encryption key has been generated by combining deoxyribonucleic acid (DNA) cryptography and the Hill Cipher algorithm to make the framework unbreakable and ensure a better and secured distributed cloud storage environment. Moreover, the study proposes a DNA-based encryption technique, followed by a 256-bit secure socket layer (SSL) to secure data storage. The 256-bit SSL provides secured connections during data transmission. The data herein are classified based on different qualitative security parameters obtained using a specialized fuzzy-based classification technique. The model also has an additional advantage of being able to decide on selecting suitable storage servers from an existing pool of storage servers. A fuzzy-based technique for order of preference by similarity to ideal solution (TOPSIS) multi-criteria decision-making (MCDM) model has been employed for this, which can decide on the set of suitable storage servers on which the data must be stored and results in a reduction in execution time by keeping up the level of security to an improved grade.

Effect of suction on flow of dusty fluid along exponentially stretching cylinder

  • Iqbal, Waheed;Jalil, Mudassar;Qazaq, Amjad;Khadimallah, Mohamed A.;Naeem, Muhammad N.;Hussain, Muzamal;Mahmoud, S.R.;Ghandourah, E.;Tounsi, Abdelouahed
    • Advances in nano research
    • /
    • v.10 no.3
    • /
    • pp.263-270
    • /
    • 2021
  • The present manuscript focuses the effects of suction on the flow of the dusty fluid along permeable exponentially stretching cylinder. Derived PDEs for this work are changed into ODEs by adopting right transformations. Numerical procedure is carried out for the obtained resultant equations by Shooting Technique in accordance with Runge-Kutta (RK-6) technique. Obtained results for the parameters namely, particle interaction parameter, suction parameter and Reynold number parameters are probed thoroughly. Some salient points are: (a) Fluid velocity decreases and the dust phase velocity rises for the higher values of particle interaction parameter; (b) more suction produces retarding velocities for both the phases; (c) high Reynold number slows down the fluid velocity while the speed of dust phase and (d) skin friction coefficient goes high for all these parameters.

Survey for Movie Recommendation System: Challenge and Problem Solution (영화 추천 시스템을 위한 연구: 한계점 및 해결 방법)

  • Latt, Cho Nwe Zin;Aguilar, Mariz;Firdaus, Muhammad;Kang, Sung-Won;Rhee, Kyung-Hyune
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.594-597
    • /
    • 2022
  • Recommendation systems are a prominent approach for users to make informed automated judgments. In terms of movie recommendation systems, there are two methods used; Collaborative filtering, which is based on user similarities; and Content-based filtering which takes into account specific user's activity. However, there are still issues with these two existing methods, and to address those, a combination of collaborative and content-based filtering is employed to produce a more effective system. In addition, various similarity methodologies are used to identify parallels among users. This paper focuses on a survey of the various tactics and methods to find solutions based on the problems of the current recommendation system.

A report of seven unrecorded bacterial species in Korea, isolated from marine sediment

  • Chi Young Hwang;Eui-Sang Cho;Dong-Hyun Jung;Ki-Eun Lee;In-Tae Cha;Won-Jae Chi;Myung-Ji Seo
    • Journal of Species Research
    • /
    • v.12 no.2
    • /
    • pp.158-164
    • /
    • 2023
  • In March 2021, marine sediment from East Sea samples were suspended in a 2% NaCl solution, and serial dilution was performed in fresh marine and Reasoner's 2A agar. Isolated bacterial strains were identified based on 16S rRNA gene sequences, and showed at least 98.7% sequence similarity with previously reported bacterial species. Finally, seven bacterial strains which were validly published but not reported in Korea, were obtained. These isolates were allocated to the orders Bacillales and Flavobacteriales. The three Flavobacteriales strains are classified into the family Flavobacteriaceae. The other four Bacillales belong to the families Bacillaceae and Paenibacillaceae. The seven unrecorded bacterial strains in this study are classified into seven different genera, which are assigned to Mesobacillus, Paenibacillus, Gramella, Gillisia, Arenibacter, Fictibacillus, and Brevibacillus. During the investigation, the possibility of excavation of various unrecorded species in domestic marine sediment was confirmed. Gram-staining, cell morphology, physiological and basic biochemical characteristics, and phylogenetic analysis were performed in this study and provided in the description of each strain.

The Feasible Linkage between Pay Dispersion and Job Performance in the Case of U.S. Retail Sales Workers

  • KANG, Eungoo;HWANG, Hee-Joong
    • Journal of Distribution Science
    • /
    • v.20 no.4
    • /
    • pp.111-119
    • /
    • 2022
  • Purpose: This study seeks to address the omission through examining the manner in which demographic similarity affects the responses of employees in the retail sector towards horizontal pay dispersion. Through doing so the study will be effective in bolstering the recent efforts of more careful exploration of conditions. Research design, data, and methodology: Scant past studies are available to guide for practitioners in retail sector which compensation strategy might lead adequate job performance for retail sales workers. To suggest possible solution, the present authors used variables of pay dispersion and obtained 317 US retail sale workers in distribution channels to measure the association between pay dispersion and employee job performance. Results: The statistical findings indicated both first and second hypothesis could be acceptable with favorable Beta and T values, resulting high degree of pay dispersion leads a low level of job performance, while a low degree of pay dispersion can motivate retail sales workers to improve their performance. Conclusions: The findings of this study raises an argument that processes of social comparison work in a more vigorous manner. This is thus a representation of the propensity of a retail sales worker to voluntarily resign from an organization when dispersion rates are higher.

Development of aquifer vulnerability assessment for seawater intrusion in coastal area of the West sea (서해의 연안지역 대수층의 해수침투 취약성 평가 기법 개발)

  • Kim, Il Hwan;Kim, Min-Gyu;Chung, Il-Moon;Chang, Sun Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.264-264
    • /
    • 2021
  • 해수면 상승 및 인간의 활동으로 인한 해수 침투 영향 반경의 예측 및 모의에 대한 연구는 활발히 진행되고 있으며, 해수 침투 피해를 완화하기 위한 다양한 대응 방안이 시도되고 있다. 하지만 해수 침투 피해 대응 방안 등을 효율적으로 사용하기 위해서는 해수 침투 피해가 가장 활발히 일어나는 지역을 선정하고, 지역 특성에 맞는 대응 방안을 선정하는 과정이 필요하다. 기존의 해수침투 취약성 평가의 방법은 대수층 매개변수의 불확실성, 자료의 결측이 빈번하게 발생하고 있다. 또한, 평가 인자에 대한 자료 수집이 어렵고, 대수층에 대한 매개변수의 불확실성으로 직관적인 평가가 어렵다. 본 연구에서는 서해안의 도서지역을 제외한 연안지역을 대상으로 해수침투 취약성 평가 기법을 개발하였다. 해수침투에 대한 직관적인 해석을 위해 직접적인 영향을 미치는 수문 성분 중 해수면, 지하수위, 함양량, 지하수 이용량을 지표로 선정하고, 행정구역 단위로 자료를 수집하였다. 각각의 자료에 대한 평균, 기울기를 이용하였다. 각각의 인자에 대해서 객관적 가중치 산정 방법인 엔트로피 방법을 이용하여 가중치를 결정하였다. Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)를 이용하여 가장 취약한 지역을 선정하였다. 객관적 가중치 산정 방법을 이용하여 자료를 통해 직접적인 평가 가능하며, 추세 분석을 통해 앞으로의 해수침투 취약성에 대한 전망도 가능하다. 평가 결과를 이용하여 해안의 지하수자원의 지속가능한 운영 관리를 위한 자료로 활용할 수 있을 것이다.

  • PDF