Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

광역 최적화를 위한 통계적 중첩분할 방법

Title
광역 최적화를 위한 통계적 중첩분할 방법
Authors
노동진
Date Issued
2018
Publisher
포항공과대학교
Abstract
Nested partitions (NP) method is a new type of random search method for global optimization problems. The method has good characteristics such as the convergence to the global optimum and the finite time behavior. Thus, the method has been exploited in many areas such as production planning, data mining and logistics. Even though the efficacy of NP method has been proven from a number of research, only a few studies suggested the enhanced version of NP method. In this dissertation, a new type of NP method, called statistical nested partitions (SNP) method, is proposed. Using the information of confidence interval, SNP greatly reduced the computational effort when sampling the points. The confidence interval could be a normal distribution of the mean value or a Weibull distribution of the minimum value of the samples. Experimental results show that SNP outperforms other heuristics and significantly reduces the computational time comparing to the original NP method. Application to the Travelling Salesman Problem also shows that SNP method is effective in discrete cases. Ordered Nested partitions (ONP) method is another enhanced version of NP method. It can handle multi-dimensional problems, which are hard to solve by the original NP method. By fixing the value of the elements one by one, ONP can solve multi-dimensional problems efficiently.
URI
http://postech.dcollection.net/common/orgView/200000011658
http://oasis.postech.ac.kr/handle/2014.oak/92834
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse