• Login
    View Item 
    •   DSpace Home
    • SUNY Polytechnic Institute
    • Master's Theses and Projects
    • College of Engineering, SUNY Polytechnic Institute
    • View Item
    •   DSpace Home
    • SUNY Polytechnic Institute
    • Master's Theses and Projects
    • College of Engineering, SUNY Polytechnic Institute
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    A Genetic Algorithm for Locating Acceptable Structure Models of Systems (Reconstructability Analysis)

    Thumbnail
    View/Open
    A Genetic Algorithm for Locating Acceptable Structure Models of Systems (Reconstructability Analysis) Master's Thesis (863.4Kb)
    nonexclusive distribution license (432.5Kb)
    Date
    2018-05
    Author
    Heath, Joshua
    Cavallo, Roger; Advisor
    Reale, Michael; Reviewer
    Sengupta, Saumendra; Reviewer
    Metadata
    Show full item record
    Subject
    computer and information science
    general systems theory
    computer and systems science
    structure model
    genetic algorithms
    R (programming language)
    Abstract
    The emergence of the field of General Systems Theory (GST) can be best attributed to the belief that all systems, irrespective of context, share simple, organizational principles capable of being mathematically modeled with any of many forms of abstraction. Structure  modeling is a well‐developed aspect of GST specializing in analyzing the structure of a system ‐ that is, the interactions between the attributes of a system. These interactions, while intuitive in smaller systems, become increasingly difficult to comprehend as the number of measurable attributes of a system increases. To combat this, one may approach an overall system by analyzing its various subsystems and, potentially, reconstruct properties of that system using  knowledge gained from considering a collection of these subsystems (a structure model). In situations where the overall system cannot be fully reconstructed based on a given structure model, the benefits and detriments associated with using such a model should both be considered. For example, while a model may be simpler to understand, or require less storage space in memory than the system as a whole, all information regarding that system may not be inferable from that model. As systems grow in size, determining the acceptability of every meaningful structure model of a system in order tofind the most acceptable becomes exceedingly resource-intensive. In this thesis, a measure of the memory requirements associated with storing a system or a set of subsystems (a structure model) is defined and is used in defining an objective measure of the acceptability of a structure as a representation of an overall system. A Genetic Algorithm for Locating Acceptable Structures (GALAS) is then outlined, with this acceptability criterion serving as an optimizable fitness function. The goal of this heuristic is to search the set of all meaningful structure models, without the need for exhaustively generating each, and produce those that are the most acceptable, based on predefined acceptability criteria. 
    Description
    Master of Science Thesis in Computer and Information Science, Department of Computer and Information Science, SUNY Polytechnic Institute. Approved and recommended for acceptance as a project in partial fulfillment of the requirements for the degree of Master of Science in Computer Science. Submitted for archiving in October 2018.
    URI
    http://hdl.handle.net/1951/71074
    Collections
    • College of Engineering, SUNY Polytechnic Institute [44]

    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV
     

     


    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV