# 一個連續的方法在費雪-伯麥斯特函數上去解決二進位的二次的規畫問題

 dc.contributor 陳界山 zh_TW dc.contributor.author 黎敬凡 zh_TW dc.date.accessioned 2019-09-05T01:16:32Z dc.date.available 2011-7-27 dc.date.available 2019-09-05T01:16:32Z dc.date.issued 2011 dc.description.abstract 在這篇文章中，我們考慮用推廣的 費雪-伯麥斯特 函數在對 二進位的二次的規畫問題的連續方法。更精確的說，經由一個全域的連續方法我們將二進位的二次的規畫問題等價轉成求最小值的問題。這樣的連續方法在文獻 [8] 已經 被提到了而且是用在費雪-伯麥斯特。我們觀察研究這個連續方法並再次應用在更推廣的叫做推廣的費雪-伯麥斯特函數中。 zh_TW dc.description.abstract In the paper, we consider a continuation approach for the binary quadratic program(BQP) based on the generalized Fischer-Burmeister function. More specically, we recast the BQP as an equivalent minimization and then seeks its global minimizer via a global continuation method. Such approach had been considered in [8] which is based on the Fischer-Burmeister function. We investigate this continuation approach again by using a more general function, called the generalized Fischer-Burmeister function. en_US dc.description.sponsorship 數學系 zh_TW dc.identifier GN0697400011 dc.identifier.uri http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0697400011%22.&%22.id.& dc.identifier.uri http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/101791 dc.language 英文 dc.subject 非線性互補問題 zh_TW dc.subject 費雪-伯麥斯特函數 zh_TW dc.subject 二進位的二次的規畫問題 zh_TW dc.subject Nonlinear complementarity problem en_US dc.subject Fischer-Burmeister function en_US dc.subject Binary quadratic program en_US dc.title 一個連續的方法在費雪-伯麥斯特函數上去解決二進位的二次的規畫問題 zh_TW dc.title A continuation approach for solving binary quadratic program based on generalized Fischer-Burmeister function en_US