KUET Institutional Repository

Optimality Analysis of Maximin LHDs Obtaining by Iterated Local Search Heuristics Approach Regarding Audze-Eglais Criterion

Show simple item record

dc.contributor.advisor Jamali, Prof. Dr. A. R. M. Jalal Uddin
dc.contributor.author Bokshi, Debasish
dc.date.accessioned 2018-05-20T09:58:12Z
dc.date.available 2018-05-20T09:58:12Z
dc.date.copyright 2016
dc.date.issued 2016-07
dc.identifier.other ID 1151501
dc.identifier.uri http://hdl.handle.net/20.500.12228/127
dc.description This thesis is submitted in the partial fulfillment of the requirements for the degree of Master of Philosophy in Mathematics. en_US
dc.description Cataloged from PDF Version of Thesis.
dc.description Includes bibliographical references (pages 68-75).
dc.description.abstract The design of experiments (DoEs) have much recent interest and this is likely to grow as more and more simulation models are used to carry out research. A good experimental design should have at least two important properties namely projective property (non-collapsing) and Space-filling (design points should be evenly spread over the entire design space) property. Any Latin Hyper-cube design (LHD) is inherently preserve projective property. But randomly generated LHDs have poor space-filling property. In consequence, in sense of space-filling, Optimal LHDs are required for good DoEs. Several optimal LHDs are available in the literature; Maximin LHD is one of the most frequently used among such optimal LHDs. It is also noted that researchers implement different type of methods to find out maximin LHDs. But the performances of the approaches are not same. In this study, we consider maximin LHDs obtained by Iterated Local search (ILS) heuristic approach in which inter-site distances are measured in Euclidean distance measure. We have compared the performance and effectiveness of ILS approach with some well-known approaches available in the literature regarding maximin LHDs in Euclidean distance measure. The experimental study agrees that ILS approach outperforms regarding maximin LHDs measured in Euclidean distance measure. We perform further extensive experiments in perspective of Audze-Eglais values. We compare Audze-Eglais values of maximin LHDs, which are optimized regarding ɸp optimal criterion and obtained by ILS approach, with Audze-Eglais value of Audze-Eglais LHDs, which are optimized regarding Audze-Eglais optimal criterion and obtained by Enhanced Stochastic Evolutionary (ESE) algorithm. In the experimental results show that the Audze-Eglais value of Maximin LHDs are comparable. We have also compared the performance of ILS approach with other approaches regarding various characteristics of the optimal designs by considering a typical design namely (k, N) = (4, 9). The comparison study reveals that ILS approach is one of the best approaches for finding maximin LHDs. en_US
dc.description.statementofresponsibility Debasish Bokshi
dc.format.extent 75 pages
dc.language.iso en_US en_US
dc.publisher Khulna University of Engineering & Technology (KUET), Khulna, Bangladesh. en_US
dc.rights Khulna University of Engineering & Technology (KUET) thesis/dissertation/internship reports are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission.
dc.subject Maximin LHDs en_US
dc.subject Heuristics Approach en_US
dc.subject Audze-Eglais Criterion en_US
dc.title Optimality Analysis of Maximin LHDs Obtaining by Iterated Local Search Heuristics Approach Regarding Audze-Eglais Criterion en_US
dc.type Thesis en_US
dc.description.degree Master of Philosophy in Mathematics
dc.contributor.department Department of Mathematics


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search KUET IR


Browse

My Account

Statistics