一类线性半向量二层规划问题全局最优解的搜索算法

摘要

本文研究了下层为正矢量优化的线性半向量二层规划问题的搜索算法.首先运用加权方法将原问题转化为一般的二层规划问题;然后以下层问题的最优条件代替下层问题,进而将原问题转化为单层规划问题;最后通过对单层规划问题的可行集的分析,设计了原半向量二层规划问题全局最优解的搜索算法,同时采用相关算例验证了所设计算法的可行性.