非线性几何规划的几种算法

Abstract

Abstract:

This article describes the mathematical model of nonlinear programming,namely what with inequality constraints of the optimal solution for a class of objective functions for solving optimization problems.The most widely used method for solving nonlinear programming problems today is introduced,that is penalty interior point method algorithm.Interior-point method of path tracking and sequential quadratic programming method are presented for solving geometric programming problems.A comparison is made between the results of Interior-point method of path tracking and sequential quadratic programming method using examples.The results show that the sequential quadratic programming method is superior to the other two methods both in number of iterations and in the running final optimization solution.

Key words: nonlinear programming;penalty function method;geometric programming;interior-point method;SQP

CLC Number:

TP301.6

Cite this article

ZHAO Yang. Several Algorithms for Nonlinear Geometric Programming[J]., 2012, 25(10): 109-.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2012/V25/I10/109

References

［1］刘宝光.非线性规划［M］.北京:北京理工大学出版社,1988.

［2］于春田,李法朝.运筹学［M］.北京:科学出版社,2006.

［3］PASSY U,WILDE D J.A geometric programming algorithm for solving chemical engineering problems［J］.SIAM Review,1968(16):363-373.

［4］AVRIEL M,WILDE D J.Optimal condenser design by geometric programming［J］.I&EC Process Design and Development,1967(6):256-263.

［5］RIJCKAERT M J,MARTENS X M.Analysis and optimization of the Williams-Otto process by geometric programming［J］.AIChe Journal,1974,20(4):742-750.

［6］SOESILO D,MIN K J.Inventory model with variable levels of quality attributes via geometric programming［J］.International Journal of Systems Science,1996,27(4):379-386.

［7］BALACHANDRAN V,GENSCH D.Solving the marketing-mix problem using geometric programming［J］.Management Science,1974(21):160-171.

［8］ABOU-EI-ATA M O,KOTB K A M.Multi-item EOQ inventory model with varying holding cost under two restrictions:a geometric programming approach［J］.Production Planning and Control,1997,8(6):608-611.

［9］GUPTA R,BATRA J L,LAL G K.Profit rate maximization in multipass turning with constraints:a geometric programming approach［J］.International Journal of Production Research,1994,32(7):1557-l569.

［10］HARIRI A M A,ABOU-EI-ATA M O.Multi-item production lot-size inventory model with varing order cost under a restrictions:a geometric programming approach［J］.Production Planning and Control,1997,8(2):179-182.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 10

[1]	RAO Shilin,RAO Xuemei,RAO Xuefang. A Proof Method of Fermat's Last Theorem[J]. , 2011, 24(6): 11 .
[2]	HE Sheng-Bin. Design of the LED Edge-lit LCD TV Backlight Module[J]. , 2012, 25(3): 97 .
[3]	ZOU Yongjiu. Analysis of the Effect of Power Harmonics on Electric Energy Metering[J]. , 2012, 25(11): 74 .
[4]	FAN Yu-Feng, QIN Yuan-Nian. Design of the Mountain Power Line Carrier Communication System Based on SC1128[J]. , 2012, 25(12): 44 .
[5]	WU Xiaoxia. Radar Brush Wire Conductive Ring Palladium Nickel Alloy Coating Technology Research[J]. , 2013, 26(5): 154 .
[6]	LI Yalong,ZHANG Caizhen. Temperature and Humidity Monitoring System Based on SOPC and Embedded Ethernet[J]. , 2015, 28(4): 91 .
[7]	XU Wentao,CHEN Sheng. Tube Detection in Low-contrast Chest[J]. , 2015, 28(12): 84 .
[8]	WAN Zhiyin,TANG Guohong,LI Guilin. Double Digital Watermarking Technique for Color Images Based on DWT and HVS Characteristics[J]. , 2016, 29(1): 145 .
[9]	MAO Yanlei,WEI Yun,JIA Jia. A New Incremental SVM Learning Algorithm Based on KKT Conditions and Hull Vectors[J]. , 2016, 29(2): 38 .
[10]	LU Changhai. Radar& Telemetry Cooperative Tracking Strategy for Seaskimming Targets[J]. , 2016, 29(4): 173 .

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

Several Algorithms for Nonlinear Geometric Programming

PDF (PC)

Like

Knowledge