求解线性多目标规划的一种新方法

求解线性多目标规划的一种新方法

王彩玲, 李忠范, 刘庆怀

吉林大学数学学院，长春 130012

收稿日期:2004-09-13 修回日期:1900-01-01 出版日期:2005-05-26 发布日期:2005-05-26
通讯作者: 刘庆怀

A New Method for Solving Linear Multiobjective Programming

WANG Cai-ling, LI Zhong-fan, LIU Qing-huai

College of Mathematics, Jilin University, Changchun 130012, China

Received:2004-09-13 Revised:1900-01-01 Online:2005-05-26 Published:2005-05-26
Contact: LIU Qing-huai

摘要/Abstract

摘要： 给出求解线性多目标规划问题弱有效解子集的一种新算法. 在不同的条件下, 运用此算法得到了线性多目标规划的弱有效解子集, 并在得到的解子集中再次进行寻优, 进而得到弱有效解集中决策者满意的较优解；同时用VC++语言实现了此算法, 并给出了具体算例.

关键词: 多目标规划, 弱有效解, 算法

Abstract: The present paper presented a new algorithm for solving the subset of the weakly efficient solution of linear multiobjective programming (LVP). The su bset of the weakly efficient solution of (LVP) was obtained under different cond itions, and the be tter solution of the subset of the weakly efficient solution was achieved agai n. The algorithm was practised together with concert examples and VC++ computer language.

Key words: multiobjective programming, weakly efficient solution, algorithm

中图分类号:

O221

王彩玲, 李忠范, 刘庆怀. 求解线性多目标规划的一种新方法[J]. J4, 2005, 43(03): 282-286.

WANG Cai-ling, LI Zhong-fan, LIU Qing-huai. A New Method for Solving Linear Multiobjective Programming[J]. J4, 2005, 43(03): 282-286.

[1]	王玉, 申铉京, 周昱洲, 林鸿斌. 一种求解交通网络中最短路径问题的人工蜂群算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1144-1150.
[2]	张震, 张照崎, 朱留存, 刘济尘, 魏金占, 蔡旭航, 赵成龙. 一种基于Shi-Tomasi和改进LBP的特征匹配及目标定位快速算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1171-1178.
[3]	聂逯松, 常方圆, 常学智, 刘畅, 金有为, 刘国晟, 付加胜, 韩霄松. 一种新型的自适应多核学习算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1212-1218.
[4]	李宏, 李定文, 朱海琦, 田雷, 李富. 一种优化的VMD算法及其在语音信号去噪中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1219-1227.
[5]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[6]	蒲晓川, 黄俊丽, 祁宁, 宋长松. 基于密度信息熵的K-means算法在客户细分中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1245-1251.
[7]	刘桂锋, 于绍楠, 崔璐. 一种基于集成学习策略的单细胞转录组数据集成分类算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1252-1255.
[8]	李旭东, 周林华. 基于大津算法和深度学习的开集声纹识别自适应阈值计算方法[J]. 吉林大学学报(理学版), 2021, 59(4): 909-914.
[9]	曾宏志, 史洪松. 半监督技术和主动学习相结合的网络入侵检测方法[J]. 吉林大学学报(理学版), 2021, 59(4): 936-942.
[10]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[11]	潘继强, 何立风, 达列雄, 周广彬. 基于改进短链聚合策略的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2021, 59(4): 956-960.
[12]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[13]	张彩丽, 刘广文, 詹旭, 史浩东, 才华, 李英超. 基于Mask R-CNN的多目标跟踪算法[J]. 吉林大学学报(理学版), 2021, 59(3): 609-618.
[14]	张志宏, 刘传领. 基于灰狼算法优化深度学习网络的网络流量预测[J]. 吉林大学学报(理学版), 2021, 59(3): 619-626.
[15]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.