An approximate approach of global optimization for polynomial programming problems
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
632 | en_US |
dc.citation.issue |
3 | en_US |
dc.citation.spage |
625 | en_US |
dc.citation.volume |
107 | en_US |
dc.citation.woscount |
24 | |
dc.contributor.author |
Li, HL | en_US |
dc.contributor.author |
Chang, CT | en_US |
dc.contributor.department |
資訊管理與財務金融系 註:原資管所+財金所 | zh_TW |
dc.contributor.department |
Department of Information Management and Finance | en_US |
dc.date.accessioned |
2014-12-08T15:48:57Z | |
dc.date.available |
2014-12-08T15:48:57Z | |
dc.date.issued |
1998-06-16 | en_US |
dc.description.abstract |
Many methods for solving polynomial programming problems can only find locally optimal solutions. This paper proposes a method for finding the approximately globally optimal solutions of polynomial programs. Representing a bounded continuous variable x(i) as the addition of a discrete variable d(i) and a small variable epsilon(i), a polynomial term x(i)x(j) can be expanded as the sum of d(i)x(j), d(j) epsilon(i) and epsilon(i) epsilon(j). A procedure is then developed to fully linearize d(i)x(j) and d(j) epsilon(i), and to approximately linearize epsilon(i) epsilon(j) with an error below a pre-specified tolerance. This linearization procedure can also be extended to higher order polynomial programs. Several polynomial programming examples in the literature are tested to demonstrate that the proposed method can systematically solve these examples to find the global optimum within a pre-specified error. (C) 1998 Elsevier Science B.V. | en_US |
dc.identifier.issn |
0377-2217 | en_US |
dc.identifier.journal |
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/32559 | |
dc.identifier.wosnumber |
WOS:000074031900010 | |
dc.language.iso |
en_US | en_US |
dc.subject |
global optimization | en_US |
dc.subject |
linearization | en_US |
dc.subject |
polynomial program | en_US |
dc.title |
An approximate approach of global optimization for polynomial programming problems | en_US |
dc.type |
Article | en_US |
檔案
- 000074031900010.pdf (625.6 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Li, H., & Chang, C. (1998). An approximate approach of global optimization for polynomial programming problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 107(3), 625–632. https://ir.lib.nycu.edu.tw/handle/11536/32559
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/32559