一类二次比式和最优解的研究.pdfVIP

第 33卷第 5期 河南理工大学学报 (自然科学版) Vo1．33 No．5 2014年 10月 JOURNALOFHENANPOLYTECHNICUNIVERSITY(NATURALSCIENCE) Oct．2014 一 类二次比式和最优解的研究 韩艳丽 ，徐光 明 (1．河南理工大学 数信学院，河南 焦作 454000；2．河南理工大学 现代教育技术中心，河南 焦作 454000) 摘要 ：对于二次比式和问题的最优解问题 ，提 出了一种罚 函数法以及单纯形分枝定界算法．利 用指数 函数及线性化技术，将约束优化 问题转化为易于求解的无约束优化问题，最终给 出了算 法 ． 关 键 词：二次比式和；单纯形分枝定界 ；全局优化 中图分类号：O221．2 文献标识码 ：A 文章编号 ：1673-9787(2014)05-0701-03 Researchonaclassofsum forquadraticratioproblems HAN Yan．1i，XU Guang．ming (1．SchoolofMathematicsandInformationScience，HenanPolytechnicUniversity，Jiaozuo454000。Henan，China；2．ModernEducationalTechnolo- gYCenter，HenanPolytechnicUniversity，Jiaozuo454000，Henan，China) Abstract：Thispaperstudiesglobaloptimizationforaclassofsum ofrquadraticratioproblemsbyusingapen- airyfunctionandasimplicialbranchandaboundapproach．MakingUSeoftheexponentialfunctionandlinear- izingmethod，thealgorithm convertsconstraintoptimization problemstononconstraintoptimizationproblems． Then，thealgorithm isdevelopedandtheconvergenceofthealgorithm isproposedthroughtheoreticalanalysis． Keywords：sum ofquadraticratios；penaltyfunction；exponentialfunction；simplicialbranchandboundap— proach；globaloptimization b“ ∈ R ． 0 引 言 ， 二次 比式和问题 (P)被广泛应用于社会 、经 本文将考虑如下约束优化问题 即二次比式和 济 、政治等生活的各个方面．但是 目前对问题 (P) 问题 的研究还很少 ，这是 因为 问题 (P)可能存在多个 (P)min~p( 耋 ， 局部解 ，导致它的求解非常困难．文献 [2]利用一 种线性化方法求解 了一类非线性比式和极小化问 【s ． t． ()≤0， ：1，…，M， 题．文献[3]对带有 凸约束的凹凸比式给 出了凹 式 中： ()： 1 Qt+(口t) +6· 包络方法．文献 [4]对带有 凸约束 的极大化 问题