Masters Theses

Abstract

"As computers are increasingly relied upon to perform tasks of increasing complexity affecting many aspects of society, it is imperative that the underlying computational methods performing the tasks have high performance in terms of effectiveness and scalability. A common solution employed to perform such complex tasks are computational intelligence (CI) techniques. CI techniques use approaches influenced by nature to solve problems in which traditional modeling approaches fail due to impracticality, intractability, or mathematical ill-posedness. While CI techniques can perform considerably better than traditional modeling approaches when solving complex problems, the scalability performance of a given CI technique alone is not always optimal. Hybridization is a popular process by which a better performing CI technique is created from the combination of multiple existing techniques in a logical manner. In the first paper in this thesis, a novel hybridization of two CI techniques, accuracy-based learning classifier systems (XCS) and cluster analysis, is presented that improves upon the efficiency and, in some cases, the effectiveness of XCS. A number of tasks in software engineering are performed manually, such as defining expected output in model transformation testing. Especially since the number and size of projects that rely on tasks that must be performed manually, it is critical that automated approaches are employed to reduce or eliminate manual effort from these tasks in order to scale efficiently. The second paper in this thesis details a novel application of a CI technique, multi-objective simulated annealing, to the task of test case model generation to reduce the resulting effort required to manually update expected transformation output"--Abstract, page iv.

Advisor(s)

Tauritz, Daniel R.

Committee Member(s)

Kessentini, Marouane
Mulder, Samuel A., 1975-

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Sponsor(s)

Sandia Laboratories

Publisher

Missouri University of Science and Technology

Publication Date

Summer 2013

Journal article titles appearing in thesis/dissertation

  • Improving XCS Scalability with Automatic Problem Decomposition.
  • Regression Testing for Model Transformations: A Multi-Objective Approach

Pagination

x, 52 pages

Note about bibliography

Includes bibliographical references (pages 193-195).

Rights

© 2013 Jeffery Scott Shelburg, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Subject Headings

Computational intelligence -- Computer simulation
Combinatorial optimization
Multiscale modeling
Simulated annealing (Mathematics)
Cluster analysis -- Computer programs

Thesis Number

T 10358

Electronic OCLC #

858610373

Download

Share

 
COinS