5月20日,應(yīng)數(shù)學(xué)與統(tǒng)計學(xué)院邀請,河南科技學(xué)院焦紅偉教授做客“牧野格致”講堂為學(xué)院師生作題為“Globally Solve Minimax Quadratic Fractional Programming Problem by Combing Dinkelbach-Type Algorithm with Branch-and-Bound Scheme”的學(xué)術(shù)講座,學(xué)院相關(guān)研究方向師生參加此次講座,裴永剛主持。
焦紅偉教授提出了一種全局優(yōu)化算法,用于有效地獲得極小極大二次分式規(guī)劃問題的最優(yōu)解。通過應(yīng)用線性松弛技術(shù),焦紅偉教授推導(dǎo)出了一個松弛問題,該問題為原始問題的最優(yōu)值提供了一個下限。通過將Dinkelbach型算法與分支定界方案相結(jié)合,焦紅偉教授開發(fā)了一種全局優(yōu)化算法,并確定了其收斂性和計算復(fù)雜度。最后,通過數(shù)值實驗將所提出的算法與商業(yè)求解器BARON進行了比較,證明了其有效性和優(yōu)越性。報告結(jié)束后,焦紅偉教授針對與會師生提出的相關(guān)問題進行了詳細解答,并與大家展開深入的討論交流。
專家簡介:
焦紅偉,男,博士,教授,博士生導(dǎo)師,河南科技學(xué)院數(shù)學(xué)科學(xué)學(xué)院副院長,河南省青年骨干教師,河南省教育廳學(xué)術(shù)技術(shù)帶頭人,中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會理事,中國運籌學(xué)會算法軟件與應(yīng)用分會理事,河南省運籌學(xué)會常務(wù)理事兼青年工作委員會主任。研究方向:最優(yōu)化理論、算法及應(yīng)用。近年來,主持國家自然科學(xué)基金項目面上項目2項;主持中國博士后科學(xué)基金、河南省自然科學(xué)基金、河南省重點研發(fā)與科技推廣等省部級科研項目6項;在《European Journal of Operational Research》、《Journal of Optimization Theory and Applications》、《Journal of Global Optimization》等國內(nèi)外學(xué)術(shù)期刊上發(fā)表論文80余篇,其中被SCI收錄60余篇;在科學(xué)出版社出版《全局優(yōu)化問題的分支定界方法》學(xué)術(shù)專著1部;獲河南省自然科學(xué)獎二等獎1項。
(數(shù)學(xué)與統(tǒng)計學(xué)院 郭靜邑 梁彥超)