Combinatorial testing aims at identifying faults that are caused due to interactions of a small number of input parameters. It provides a technique to select a subset of exhaustive test cases covering all the t-way in...
详细信息
ISBN:
(纸本)9781479987924
Combinatorial testing aims at identifying faults that are caused due to interactions of a small number of input parameters. It provides a technique to select a subset of exhaustive test cases covering all the t-way interactions without much loss of the fault detection capability. The test set generated is for a fixed value of t. In this paper, an approach is proposed to generate test set for a system where some variables have higher interaction strength among them as compared to that of the system. Variable Strength Covering Arrays are used for testing such systems. We propose to generate Variable Strength Covering Arrays using multiobjective optimization (multi objective genetic algorithms). We attempt to reduce the test set size while covering all the base level interactions of the system and higher strength interactions of its components. Experimental results indicate that the proposed approach generates results comparable to or better in some cases as compared to that of existing approaches.
Combinatorial testing aims at identifying faults that are caused due to interactions of a small number of input parameters. It provides a technique to select a subset of exhaustive test cases covering all the t-way in...
详细信息
ISBN:
(纸本)9781479987931
Combinatorial testing aims at identifying faults that are caused due to interactions of a small number of input parameters. It provides a technique to select a subset of exhaustive test cases covering all the t-way interactions without much loss of the fault detection capability. The test set generated is for a fixed value of t. In this paper, an approach is proposed to generate test set for a system where some variables have higher interaction strength among them as compared to that of the system. Variable Strength Covering Arrays are used for testing such systems. We propose to generate Variable Strength Covering Arrays using multiobjective optimization (multi objective genetic algorithms). We attempt to reduce the test set size while covering all the base level interactions of the system and higher strength interactions of its components. Experimental results indicate that the proposed approach generates results comparable to or better in some cases as compared to that of existing approaches.
Decisions involving robust manufacturing system configuration design are often costly and involve long term allocation of resources. These decisions typically remain fixed for future planning horizons and failure to d...
详细信息
Decisions involving robust manufacturing system configuration design are often costly and involve long term allocation of resources. These decisions typically remain fixed for future planning horizons and failure to design a robust manufacturing system configuration can lead to high production and inventory costs, and lost sales costs. The designers need to find optimal design configurations by evaluating multiple decision variables (such as makespan and WIP) and considering different forms of manufacturing uncertainties (such as uncertainties in processing times and product demand). This paper presents a novel approach using multi objective genetic algorithms (GA), Petri nets and Bayesian model averaging (BMA) for robust design of manufacturing systems. The proposed approach is demonstrated on a manufacturing system configuration design problem to find optimal number of machines in different manufacturing cells for a manufacturing system producing multiple products. The objective function aims at minimizing makespan, mean WIP and number of machines, while considering uncertainties in processing times, equipment failure and repairs, and product demand. The integrated multiobjective GA and Petri net based modeling framework coupled with Bayesian methods of uncertainty representation provides a single tool to design, analyze and simulate candidate models while considering distribution model and parameter uncertainties. (C) 2013 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
A signal processing/machine learning (ML), data-driven approach for classifying targeted sleep arousal regions of polysomnography (PSG) signals is presented focusing on feature subset selection and consensus methods, ...
详细信息
A signal processing/machine learning (ML), data-driven approach for classifying targeted sleep arousal regions of polysomnography (PSG) signals is presented focusing on feature subset selection and consensus methods, deploying ensemble techniques. The targeted regions are the regions where RERA and Non-RERA-Non-Apnea events are present. The sensor independent and sensor-based features in time and frequency domain were derived from the PSG signals. To reduce the feature space dimension, a combination of feature selection strategies and a method of rank aggregation was applied to rank the features. Aiming to find a feature set, which conveys the most discriminative information of detection in designated learning models, the Non-Dominated Sorting genetic Algorithm was used as the optimization algorithm. In order to capture the relation between feature vectors across time, a composition of feature vectors was formed. To tackle the unbalanced data problem, several techniques were used and a data fusion strategy stood out. Also, considering a more robust classifier, a metaclassifier was generated using different features, datasets, and classifiers. Finally, the predictions of models generated by bagging techniques and boosting methods were compared. The presented method was developed, validated and tested on the PhysioNet Challenge 2018 training dataset consisting of 994 subjects. The highest performance on 192 test subjects based on the area under precision-recall curve (AUPRC) and the area under receiver operating characteristic (AUROC) curve were 0.465 and 0.927, respectively. This study suggests that automatic detection of RERA and Non-RERA-Non-Apnea sleep arousal regions from biosignals is possible and can be a suitable substitution for PSG.
Given an image, there is no unique measure to quantitatively judge the quality of an image enhancement operator. It is also not clear which measure is to be used for the given image. The present work expresses the pro...
详细信息
ISBN:
(纸本)9783642111631
Given an image, there is no unique measure to quantitatively judge the quality of an image enhancement operator. It is also not clear which measure is to be used for the given image. The present work expresses the problem as a multi-objective optimization problem and a methodology has been proposed based on multi-objectivegenetic algorithm (MOGA). The methodology exploits the effectiveness of MOGA for searching global optimal solutions in selecting an appropriate image enhancement operator.
In order to successfully calibrate an urban drainage model, multiple calibration criteria should be considered. This raises the issue of adopting a method for comparing different solutions (parameter sets) according t...
详细信息
In order to successfully calibrate an urban drainage model, multiple calibration criteria should be considered. This raises the issue of adopting a method for comparing different solutions (parameter sets) according to a set of objectives. Amongst the global optimization techniques that have blossomed in recent years, multi objective genetic algorithms (MOGA) have proved effective in numerous engineering applications, including sewer network modelling. Most of the techniques rely on the condition of Pareto efficiency to compare different solutions. However,as the number of criteria increases, the ratio of Pareto optimal to feasible solutions increases as well. The pitfalls are twofold: the efficiency of the genetic algorithm search worsens and decision makers are presented with an overwhelming number of equally optimal solutions. This paper proposes a new MOGA, the Preference Ordering genetic Algorithm, which alleviates the drawbacks of conventional Pareto-based methods. The efficacy of the algorithm is demonstrated on the calibration of a physically-based, distributed sewer network model and the results are compared with those obtained by NSGA-11, a widely used MOGA.
暂无评论