A Noninterior Path following Algorithm for Solving a Class of Multiobjective Programming Problems

被引：0

作者：

Su, Menglong ^{[1
,2
]}

Zha, Zhengbang ^{[1
,3
]}

Xu, Zhonghai ^{[4
]}

机构：

[1] Luoyang Normal Univ, Coll Math, Luoyang 471022, Peoples R China

[2] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun 130012, Peoples R China

[3] Chinese Acad Sci, Inst Informat Engn, Beijing 100093, Peoples R China

[4] Harbin Inst Technol, Natl Key Lab Sci & Technol Adv Composites Special, Harbin 150080, Peoples R China

来源：

MATHEMATICAL PROBLEMS IN ENGINEERING | 2014年 / 2014卷

关键词：

POLYNOMIAL-TIME ALGORITHM; PRIMAL-DUAL ALGORITHMS; HOMOTOPY METHOD; CONSTRUCTIVE PROOF; OPTIMIZATION; CONTINUATION; STABILITY; ZEROS;

D O I：

10.1155/2014/835819

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Multiobjective programming problems have been widely applied to various engineering areas which include optimal design of an automotive engine, economics, and military strategies. In this paper, we propose a noninterior path following algorithm to solve a class of multiobjective programming problems. Under suitable conditions, a smooth path will be proven to exist. This can give a constructive proof of the existence of solutions and lead to an implementable globally convergent algorithm. Several numerical examples are given to illustrate the results of this paper.

引用

页数：10

共 50 条

[1] A genetic algorithm for solving a class of multiobjective bilevel programming problems
Han, Junjie
Li, Hecheng
[J]. INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1107 - 1114
[2] The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
Burke, JV
Xu, S
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 719 - 734
[3] Algorithm for solving a special class of multiobjective integer optimization problems
Saad, O.M.
[J]. Advances in Modelling and Analysis A, 1994, 21 (04): : 29 - 36
[4] An Efficient Algorithm for Solving a Class of Fractional Programming Problems
Qiu, Yongjian
Zhu, Yuming
Yin, Jingben
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[5] Evolutionary algorithm using surrogate models for solving bilevel multiobjective programming problems
Liu, Yuhui
Li, Hecheng
Li, Hong
[J]. PLOS ONE, 2020, 15 (12):
[6] Deterministic Algorithm for Solving a Class of Linear Fractional Programming Problems
Jiao, Hongwei
Guo, Yunrui
Chen, Yongqiang
[J]. PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 311 - 314
[7] AN ALGORITHM FOR SOLVING A STRUCTURED CLASS OF LINEAR-PROGRAMMING PROBLEMS
ERENGUC, SS
[J]. OPERATIONS RESEARCH LETTERS, 1986, 4 (06) : 293 - 299
[8] Path-following algorithm for solving nonlinear minimax problems
[J]. Dalian Ligong Daxue Xuebao, 1 (117):
[9] A Goal Programming approach for solving Interval valued Multiobjective Fractional Programming problems using Genetic Algorithm
Pal, Bijay Baran
Gupta, Somsubhra
[J]. IEEE REGION 10 COLLOQUIUM AND THIRD INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2008, : 675 - +
[10] Duality for a class of nondifferentiable multiobjective programming problems
Yang, XM
Teo, KL
Yang, XQ
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2000, 252 (02) : 999 - 1005

← 1 2 3 4 5 →