节点文献

弱有效集上凹函数极大问题的分枝定界算法

免费订阅

【作者】 杜廷松张明望王浚岭

【Author】 DU Ting-song, ZHANG Ming-wang, WANG Jun-ling(Science College, Three Gorges University, Yichang 443000, China)

【机构】 三峡大学理学院三峡大学理学院 湖北宜昌443000湖北宜昌443000湖北宜昌443000

【摘要】 弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径。考虑了弱有效集上凹函数的极大问题。这个优化问题主要有两方面的困难:一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题。因此,提出的方法的主要思想是:问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法。算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析。

【基金】 湖北省教委指导性项目(2001C40);三峡大学科研基金资助项目(KJC0109)
  • 【分类号】O221.2;O224
  • 【被引频次】3
  • 【下载频次】44
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: