Matching Items (2,877)
Filtering by

Clear all filters

150111-Thumbnail Image.png
Description
Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to

Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to improve the upper bound on the size of the optimal solution. This dissertation presents an alternative method which can be used to improve a solution to a problem rather than construct a solution from scratch. Necessity analysis, which is the key to this approach, is the process of analyzing the necessity of each element in a solution. The post-optimization algorithm presented here utilizes the result of the necessity analysis to improve the quality of the solution by eliminating unnecessary objects from the solution. While this technique could potentially be applied to different domains, this dissertation focuses on k-restriction problems, where a solution to the problem can be presented as an array. A scalable post-optimization algorithm for covering arrays is described, which starts from a valid solution and performs necessity analysis to iteratively improve the quality of the solution. It is shown that not only can this technique improve upon the previously best known results, it can also be added as a refinement step to any construction technique and in most cases further improvements are expected. The post-optimization algorithm is then modified to accommodate every k-restriction problem; and this generic algorithm can be used as a starting point to create a reasonable sized solution for any such problem. This generic algorithm is then further refined for hash family problems, by adding a conflict graph analysis to the necessity analysis phase. By recoloring the conflict graphs a new degree of flexibility is explored, which can further improve the quality of the solution.
ContributorsNayeri, Peyman (Author) / Colbourn, Charles (Thesis advisor) / Konjevod, Goran (Thesis advisor) / Sen, Arunabha (Committee member) / Stanzione Jr, Daniel (Committee member) / Arizona State University (Publisher)
Created2011
172985-Thumbnail Image.png
Description

Breast cancer affects about 12% of women in the US. Arguably, it is one of the most advertised cancers. Mammography became a popular tool of breast cancer screening in the 1970s, and patient-geared guidelines came from the American Cancer Society (ACS) and the US Preventative Task Force (USPSTF). This research

Breast cancer affects about 12% of women in the US. Arguably, it is one of the most advertised cancers. Mammography became a popular tool of breast cancer screening in the 1970s, and patient-geared guidelines came from the American Cancer Society (ACS) and the US Preventative Task Force (USPSTF). This research focuses on ACS guidelines, as they were the earliest as well as the most changed guidelines. Mammography guidelines changed over time due to multiple factors. This research has tracked possible causes of those changes. Research began with an extensive literature search of clinical trials, the New York Times and the Washington Post archives, systematic reviews, ACS and USPSTF archives.

Created2021-02-16
172986-Thumbnail Image.png
Description

Science fiction works can reflect the relationship between science and society by telling stories that are set in the future of ethical implications or social consequences of scientific advancements. This thesis investigates how the concept of reproduction is depicted in popular science fiction works.

Created2021-02-10
172987-Thumbnail Image.png
Description

By questioning methods of sex selection since their early development, and often discovering that they are unreliable, scientists have increased the creative and technological capacity of the field of reproductive health. The presentation of these methods to the public, via published books on timing methods and company websites for sperm

By questioning methods of sex selection since their early development, and often discovering that they are unreliable, scientists have increased the creative and technological capacity of the field of reproductive health. The presentation of these methods to the public, via published books on timing methods and company websites for sperm sorting, increased interest in, and influence of, sex selection within the global society. The purpose of explaining the history, interest, development, and impact of various sex selection methods in the mid-twentieth century based on the information that is available on them today is to show couples which methods have failed and provide them with the knowledge necessary to make an informed decision on how they choose to go about utilizing methods of sex selection.

Created2021-02-26
172988-Thumbnail Image.png
Description

By demonstrating the struggle for sound standard of care for non-medical reproductive health care providers during the nineteenth and early twentieth century, this project emphasizes what the standards of reproductive health care for abortion and contraception might be like if the organizations that made them so readily available, like Planned

By demonstrating the struggle for sound standard of care for non-medical reproductive health care providers during the nineteenth and early twentieth century, this project emphasizes what the standards of reproductive health care for abortion and contraception might be like if the organizations that made them so readily available, like Planned Parenthood, were defunded or criminalized in our modern setting.

Created2021-02-23