一個凹函數規畫問題之演算法

Full metadata record

DC Field	Value	Language
dc.contributor.author	楊力川	en_US
dc.contributor.author	YANG, LI-SHUAN	en_US
dc.contributor.author	陳榮傑	en_US
dc.contributor.author	CHEN, RONG-JIE	en_US
dc.date.accessioned	2014-12-12T02:05:36Z	-
dc.date.available	2014-12-12T02:05:36Z	-
dc.date.issued	1988	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT772394044	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53797	-
dc.description.abstract	一個凹函數規盡問題，具有許多的局部最佳解。因此，從這些局部最佳解中尋求整體最佳解是相當困難的。在本論文中，我們根據霍爾斯特（HORST ）的方法，提出一個分枝界定法。由於霍爾斯特的方法在某些情況下，下限無法快速逼近上限，將產生太多的分枝，浪費計算時間。為了避免此缺點，我們發展一種新的分枝法。透過一個範例的比較結果，可了解本法確優於霍爾斯特的方法。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	凹函數	zh_TW
dc.subject	局部最佳解	zh_TW
dc.subject	霍爾斯特	zh_TW
dc.subject	分枝界定法	zh_TW
dc.subject	HORST	en_US
dc.title	一個凹函數規畫問題之演算法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
Appears in Collections:	Thesis