多目标半定计划的一类评价函数法.pdfVIP

摘要 多目标半定规划是多目标规划和半定规划两方面的有机结合，这是一个较新 的研究方向。由于多目标规划强大的实际应用价值，以及半定规划的迅速发展， 多目标半定规划将成为一个新的研究热点。 在各类多目标半定规划问题中线性多目标半定规划占有十分重要的地位，目 前求解线性多目标半定规划的方法包含基于一个单目标问题的方法和基于多个单 目标问题的方法。本文基于一个单目标问题的方法，提出了一类评价函数法—— 引入评价函数，将线性多目标半定规划转化为单目标半定规划，然后利用单目标 规划的内点算法来求解。 本文首先设计了基于最短距离的理想点法，在给出了它的模型之后，结合半 定规划的原对偶路径跟踪的思想，给出了最终能得到原多目标半定规划问题一个 有效解的算法。然后又设计了平方和加权算法，该算法模型含有带实际意义的权 值，在求解一个小规模的优化问题后，从前面的理想点法得出的有效解出发，给 出了一个单步迭代算法，就可以得出对应的有效解，大大提高了算法的效率。 平方和加权 关键词：多目标半定规划pareto有效解评价函数理想点 Abstract Semi-definite isanewresearchfieldin Multi—objective programming，which mathematical the combinationofsemi—definite programming，isorganic programming and ofthe valueand multi-objectiveprogramming．Becausegreatpracticalapplication ofsemi-definite semi-definite rapiddevelopment programming，multi-objective will research bea programming hotspot． Thelinear semi·-definite an in multi--objectiveprogrammingplaysimportantpart the semi-definite field．Currentmethodforlinear multi—objective programming semi-．definite containsthemethodbasedon multi·-objective programming single andthemethodbasedonseveral this objectiveproblem singleobjectiveproblems．In wewillintroduceaclassofevaluationfunctionmethod————乇o linear paper change semi-definite into semi-definite singleobjective multi