Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to ge...
详细信息
Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm. The entire process continues until all of the exams have been scheduled. We implement the proposed technique on the Toronto benchmark datasets. Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces competitive solution for all instances, with some cases outperform other reported result.
Examination timetabling problem is a nontrivial task due to its NP-hard nature as well as the involvement of numerous constraints. Moreover, solving capacitated examination timetabling is more challenging compared to ...
详细信息
Examination timetabling problem is a nontrivial task due to its NP-hard nature as well as the involvement of numerous constraints. Moreover, solving capacitated examination timetabling is more challenging compared to un-capacitated one. This paper implements graph heuristic with hill climbing search to solve the capacitated examination timetabling considering partial examination assignment concepts. The algorithm starts with ordering all the exams according to graph heuristic approach and then partial exams are considered for construction. Afterwards, the qualities of these exams are improved using hill climbing search. The entire process continues until scheduling all the exams. The effects of different graph heuristic orderings and exam assignment values on the quality of the solutions are studied. We test the proposed approach on ITC2007 benchmark exam datasets which contains highly constraint capacitated datasets. Experimental results reveal that the approach is able to produce quality solutions for all datasets and competitive results with competition results.
A precise analysis of medical image is an important stage in the contouring phase throughout radiotherapy preparation. Medical images are mostly used as radiographic techniques in diagnosis, clinical studies and treat...
详细信息
ISBN:
(纸本)9781467367233
A precise analysis of medical image is an important stage in the contouring phase throughout radiotherapy preparation. Medical images are mostly used as radiographic techniques in diagnosis, clinical studies and treatment planning. Medical image processing tool are also similarly as important. With a medical image processing tool, it is possible to speed up and enhance the operation of the analysis of the medical image. This paper describes medical image processing software tool which attempts to secure the same kind of programmability advantage for exploring applications of the pipelined processors. These tools simulate complete systems consisting of several of the proposed processing components, in a configuration described by a graphical schematic diagram. In this paper, fifteen different medical image processing tools will be compared in several aspects. The main objective of the comparison is to gather and analysis on the tool in order to recommend users of different operating systems on what type of medical image tools to be used when analysing different types of imaging. A result table was attached and discussed in the paper.
The importance of optimizing Least Squares Support Vector Machines (LSSVM) embedded control parameters has motivated researchers to search for proficient optimization techniques. In this study, a new metaheuristic alg...
详细信息
The importance of optimizing Least Squares Support Vector Machines (LSSVM) embedded control parameters has motivated researchers to search for proficient optimization techniques. In this study, a new metaheuristic algorithm, viz., Grey Wolf Optimizer (GWO), is employed to optimize the parameters of interest. Realized in commodity time series data, the proposed technique is compared against two comparable techniques, including single GWO and LSSVM optimized by Artificial Bee Colony (ABC) algorithm (ABC-LSSVM). Empirical results suggested that the GWO-LSSVM is capable to produce lower error rates as compared to the identified algorithms for the price of interested time series data.
software product lines (SPLs) represent an engineering method for creating a portfolio of similar softwaresystems for a shared set of software product assets. Owing to the significant growth of SPLs, there is a need ...
详细信息
software product lines (SPLs) represent an engineering method for creating a portfolio of similar softwaresystems for a shared set of software product assets. Owing to the significant growth of SPLs, there is a need for systematic approach for ensuring the quality of the resulting product derivatives. Combinatorial t-way testing (where t indicates the interaction strength) has been known to be effective especially when the number of product's features and constraints in the SPLs of interest are huge. In line with the recent emergence of Search based softwareengineering (SBSE), this article presents a novel strategy for SPLs tests reduction using Bat-inspired algorithm (BA), called SPLBA. Our experience with SPLBA has been promising as the strategy performed well against existing strategies in the literature.
Exhaustive testing is extremely difficult to perform owing to the large number of combinations. Thus, sampling and finding the optimal test suite from a set of feasible test cases becomes a central concern. Addressing...
详细信息
Exhaustive testing is extremely difficult to perform owing to the large number of combinations. Thus, sampling and finding the optimal test suite from a set of feasible test cases becomes a central concern. Addressing this issue, the adoption of t-way testing (where t indicates the interaction strength) has come into the limelight. In order to summarize the achievements so far and facilitate future development, the main focus of this paper is, first, to present a critical comparison of adoption optimization algorithms (OA) as a basis of the t-way test suite generation strategy and, second, to propose a new t-way strategy based on Flower Pollination Algorithm, called Flower Strategy (FS). Analytical and experimental results demonstrate the applicability of FS for t-way test suite generation.
In an attempt to ensure good-quality software, there is need to test all possible inputs. Owing to the fact that the exhaustive testing is hardly feasible, many software testing approaches has been proposed. Combinato...
详细信息
ISBN:
(纸本)9781467395731
In an attempt to ensure good-quality software, there is need to test all possible inputs. Owing to the fact that the exhaustive testing is hardly feasible, many software testing approaches has been proposed. Combinatorial Interaction Testing (CIT) is very promising technique to minimize the number of test cases. Although useful, most of exiting CIT strategies and tools focus on data inputs and assume “sequence-less” interactions between input parameters. However, reactive systems show sequence related behaviors and their faults may not expose if the sequence of inputs are not considered. In this paper, we propose a new t-way strategy (i.e. t refers to the degree of the combination) strategy, called Flower Strategy (FS), that addresses both sequence and sequence-less test generation. Experimental results show that FS produces test size.
A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction...
详细信息
A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction testing (CIT) which is intended to discover the faults that are happened by interacting between the software features. Test case generation is the most active area of CIT research. As the problem of generating the most minimum test suite of CIT is NP-hard (i.e. NP where NP terms Non-deterministic Polynomial). Several researchers have been addressed the combinatorial interaction testing issues by developing the various strategies based on a search-based approach or a pure-computational approach, although, these are useful, but most of them have a lack to support the variable strength interaction which is one of CIT techniques. A variable strength interaction is the interaction between some of software features which have higher priority than the interaction between the others software features. This proposed will suggest a new CIT strategy based on a modified greedy algorithm (MGA) with addressing the supporting of variable strength interaction to generate a satisfactory test suite size.
Owing to an exponential increase in computational time associated with increasing number of components, exhaustive testing is impractical. Here, many researchers opt to adopt pairwise testing to minimize the overall n...
详细信息
Owing to an exponential increase in computational time associated with increasing number of components, exhaustive testing is impractical. Here, many researchers opt to adopt pairwise testing to minimize the overall number of tests. Recently, many existing work are focusing on the use of Search-Based algorithms as the basis of the implementation algorithm. This paper presents a critical comparison of Search-Based algorithm for generating the pairwise test suite. An analysis of existing SB pairwise strategies shows the positive and negative points for each strategy thereby highlighting promising future directions in this area.
Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However, it requires that the original global state be uniquely determined (UD) by its local reduced density matr...
详细信息
Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However, it requires that the original global state be uniquely determined (UD) by its local reduced density matrices (RDMs). In this work, we demonstrate for the first time a class of states that are UD by their RDMs under the assumption that the global state is pure, but fail to be UD in the absence of that assumption. This discovery allows us to classify quantum states according to their UD properties, with the requirement that each class be treated distinctly in the practice of simplifying quantum state tomography. Additionally, we experimentally test the feasibility and stability of performing quantum state tomography via the measurement of local RDMs for each class. These theoretical and experimental results demonstrate the advantages and possible pitfalls of quantum state tomography with local measurements.
暂无评论