中国管理科学
中國管理科學
중국관이과학
CHINESE JOURNAL OF MANAGEMENT SCIENCE
2008年
6期
82-86
,共5页
投资项目集合选择%非线性%surrogate松弛模型%改进的贪婪搜索算法
投資項目集閤選擇%非線性%surrogate鬆弛模型%改進的貪婪搜索算法
투자항목집합선택%비선성%surrogate송이모형%개진적탐람수색산법
基于项目集合选择问题的定义,给出了项目集合选择问题求解的一般步骤.依据投资方案组合选择问题的非线性特性,构建了投资项目集合选择问题的非线性规划模型,在此模型的基础上提出了基于外点法求解此类问题的改进贪婪搜索算法.研究了采用surrogate松弛模型确定初始点和运用改进的贪婪算法搜索最优解的具体实现方法,给出了实现算法的具体步骤.
基于項目集閤選擇問題的定義,給齣瞭項目集閤選擇問題求解的一般步驟.依據投資方案組閤選擇問題的非線性特性,構建瞭投資項目集閤選擇問題的非線性規劃模型,在此模型的基礎上提齣瞭基于外點法求解此類問題的改進貪婪搜索算法.研究瞭採用surrogate鬆弛模型確定初始點和運用改進的貪婪算法搜索最優解的具體實現方法,給齣瞭實現算法的具體步驟.
기우항목집합선택문제적정의,급출료항목집합선택문제구해적일반보취.의거투자방안조합선택문제적비선성특성,구건료투자항목집합선택문제적비선성규화모형,재차모형적기출상제출료기우외점법구해차류문제적개진탐람수색산법.연구료채용surrogate송이모형학정초시점화운용개진적탐람산법수색최우해적구체실현방법,급출료실현산법적구체보취.