Article(id=1242132175655608561, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242132159239102653, articleNumber=null, orderNo=11, doi=10.3981/j.issn.1000-7857.2014.18.009, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1389974400000, receivedDateStr=2014-01-18, revisedDate=1398096000000, revisedDateStr=2014-04-22, acceptedDate=null, acceptedDateStr=null, onlineDate=1404281648217, onlineDateStr=2014-07-02, pubDate=1403884800000, pubDateStr=2014-06-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1404281648217, onlineIssueDateStr=2014-07-02, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076988372, creator=sys-migrate, updateTime=1774076988372, updator=sys-migrate, issue=Issue{id=1242132159239102653, tenantId=1146029695717560320, journalId=1146031591421210625, year='2014', volume='32', issue='18', pageStart='1', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076984459, creator=sys-migrate, updateTime=1774076984459, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=58, endPage=61, ext={EN=ArticleExt(id=1242132179380150537, articleId=1242132175655608561, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=A Monotonic Optimization Approach for Solving Globally Generalized Quadratic Programming, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The generalized quadratic programming (GQP) is an important class of global optimization problems with wide applications in the fields of financial management, statistics and design engineering, with multiple local optimal solutions differing from the global solution. Thus, it is very difficult to obtain a global optimal solution for the GQP. Many solution methods were developed for globally solving the GQPs in a special form and the general form. However, these approaches may sometimes provide an infeasible solution, or one far from the true optimum. To overcome these limitations, a monotonic optimization approach is proposed for the GQP. In the approach, the original problem is first converted into an equivalent monotonic optimization problem, whose objective function is just a simple univariate by exploiting the particular features of this problem. Then, a range division and compression approach is used to reduce the range of each variable. Tightening variable bounds iteratively allows the proposed method to reach an approximate solution within an acceptable error by using monotonic functions, in which such solution is adequately guaranteed to be feasible and to be close to the actual global optimal solution. At last, several numerical examples are given to illustrate the feasibility and efficiency of the present algorithm., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=dcLk8Vs7+uq6rqzkyFgOrg==, pdfFileSize=824675, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China, fund=null, authors=SHEN Peiping, LI Weimin, TANG Chong, authorsList=SHEN Peiping, LI Weimin, TANG Chong), CN=ArticleExt(id=1242132178612597178, articleId=1242132175655608561, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=求不定二次规划问题全局解的单调化方法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。, correspAuthors=null, authorNote=申培萍,教授,研究方向为最优化理论与应用,电子信箱:shenpp@htu.cn, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=OJH9bV/Uq6tiz4179/zaqA==, pdfFileSize=824675, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=河南师范大学数学与信息科学学院, 新乡 453007, fund=国家自然科学基金项目(11171094,11171368), authors=申培萍, 李卫敏, 唐冲, authorsList=申培萍, 李卫敏, 唐冲)}, authors=null, keywords=[Keyword(id=1242132177836646646, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=CN, orderNo=1, keyword=全局优化), Keyword(id=1242132177928921338, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=CN, orderNo=1, keyword=不定二次规划), Keyword(id=1242132178004418812, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=CN, orderNo=1, keyword=单调优化), Keyword(id=1242132179036217603, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=EN, orderNo=1, keyword=global optimization), Keyword(id=1242132179128492292, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=EN, orderNo=1, keyword=generalized quadratic programming), Keyword(id=1242132179220766983, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132175655608561, language=EN, orderNo=1, keyword=monotonic optimization)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.18.009, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2014.18.009, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2014.18.009, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2014.18.009, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
求不定二次规划问题全局解的单调化方法
收藏切换
PDF下载
科技导报 | 研究论文 2014,32(18): 58-61
收起
收藏切换
科技导报 | 研究论文 2014, 32(18): 58-61
求不定二次规划问题全局解的单调化方法
全屏
申培萍, 李卫敏, 唐冲
作者信息
    河南师范大学数学与信息科学学院, 新乡 453007
A Monotonic Optimization Approach for Solving Globally Generalized Quadratic Programming
Affiliations
出版时间: 2014-06-28 doi: 10.3981/j.issn.1000-7857.2014.18.009
文章导航
收藏切换
不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。
全局优化  /  不定二次规划  /  单调优化
The generalized quadratic programming (GQP) is an important class of global optimization problems with wide applications in the fields of financial management, statistics and design engineering, with multiple local optimal solutions differing from the global solution. Thus, it is very difficult to obtain a global optimal solution for the GQP. Many solution methods were developed for globally solving the GQPs in a special form and the general form. However, these approaches may sometimes provide an infeasible solution, or one far from the true optimum. To overcome these limitations, a monotonic optimization approach is proposed for the GQP. In the approach, the original problem is first converted into an equivalent monotonic optimization problem, whose objective function is just a simple univariate by exploiting the particular features of this problem. Then, a range division and compression approach is used to reduce the range of each variable. Tightening variable bounds iteratively allows the proposed method to reach an approximate solution within an acceptable error by using monotonic functions, in which such solution is adequately guaranteed to be feasible and to be close to the actual global optimal solution. At last, several numerical examples are given to illustrate the feasibility and efficiency of the present algorithm.
global optimization  /  generalized quadratic programming  /  monotonic optimization
申培萍, 李卫敏, 唐冲. 求不定二次规划问题全局解的单调化方法. 科技导报, 2014 , 32 (18) : 58 -61 . DOI: 10.3981/j.issn.1000-7857.2014.18.009
SHEN Peiping, LI Weimin, TANG Chong. A Monotonic Optimization Approach for Solving Globally Generalized Quadratic Programming[J]. Science & Technology Review, 2014 , 32 (18) : 58 -61 . DOI: 10.3981/j.issn.1000-7857.2014.18.009
2014年第32卷第18期
PDF下载
259
45
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2014.18.009
  • 接收时间:2014-01-18
  • 首发时间:2014-07-02
  • 出版时间:2014-06-28
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2014-01-18
  • 修回日期:2014-04-22
基金
作者信息
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.18.009
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏