一种在效用集上的TOP-DOWN搜索算法

摘要：

本文提出了一种在多目标线性规划(MOLP)的效用集上对线性函数求最优解的TOP-DOWN算法,该算法采用面分解结构(FDF)理论,根据约束条件来刻划面的特性,将对可行域的搜索转化为对符合约束的序列集的搜索,进而在序列空间采用类似分枝一定界的算法从上到下进行求解.该算法经实际计算证明可行.

关键词： 效用集 序列空间 面分解结构 分枝一定界 多目标规划

作者: 刘国庆

作者单位: 装备指挥技术学院试验指挥系(北京)

会议类型: 国内会议

会议名称: 第四届中国青年运筹与管理学者大会

会议地点: 香港

会议语种:中文

页码: 219-224

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）