一种在效用集上的TOP-DOWN搜索算法
作者单位:装备指挥技术学院试验指挥系
会议名称:《第四届中国青年运筹与管理学者大会》
会议日期:2001年
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:本文提出了一种在多目标线性规划(MOLP)的效用集上对线性函数求最优解的TOP-DOWN算法,该算法采用面分解结构(FDF)理论,根据约束条件来刻划面的特性,将对可行域的搜索转化为对符合约束的序列集的搜索,进而在序列空间采用类似分枝—定界的算法从上到下进行求解。该算法经实际计算证明可行。