刘红英

姓     名

刘红英(硕导)

职     称    

副教授

所属系别    

统计、运筹与控制系

学科专业    

最优化理论与算法

办公地点    

图书馆西配楼512  

办公电话    

电子邮件    

liuhongying@buaa.edu.cn

教育背景
1995.7  获数学教育学士学位,陕西师范大学数学系

2000.3  获应用数学博士学位,西安电子科技大学数学系

工作简历

2000.04 - 2003.08     师,北京航空航天大学理学院数学系
2003.09 - 2009.05  
副教授,北京航空航天大学理学院数学系
2009.06 -
       副教授,北京航空航天大学数学与系统科学学院
2010.07 - 2010.12  
John C.S. Lui教授资助访问香港中文大学计算机系,
2011.07 - 2011.09  
进行计算机/通信网络的建模与分析的合作研究  

科研项目

1. 高效、稳健和实用的优化算法的设计与分析,典型的应用问题包括
    (1)
卫星通信中的功率分配问题
    (2)  
基于优化方法的滤波器组设计
    (3)  
逐段线性的非光滑多货物流问题的算法设计
   
支持基金:星载柔性转发优化方法研究(NSFC:61172060)”.

2.  
计算机通信网的建模、优化与控制,特别是
    (1)
速率控制算法的稳定性和公平性分析
    (2)
网络资源管理
   
支持基金:兼顾公平性和效率的互联网资源管理与优化方法研究(NSFC: 60970104)“ 和横向课题新一代互联网体系结构和基础研究”.                                                

发表论文

期刊论文

[1]   Hongying Liu, Caixia, Yi, Zhiming Yang. Design Perfect Reconstruction Cosine-Modulated Filter Banks via Quadratically Constrained Quadratic Programming and Least Squares Optimization. Signal Processing, vol.141, pp.199-203, 2017.

[2]   刘红英,杨茜. 机器学习中的最优化模型与对偶,数学的实践与认识,2017, 47(4): 225-233

[3]   Ke Xu, Meng Shen, Hongying Liu, Jiangchuan Liu, Fan Li and Tong Li. Achieving Optimal Traffic Engineering Using a Generalized Routing Framework. IEEE Transactions on Parallel and Distributed Systems, vol.27, no.1, pp.51-65, January 2016.

[4]   Ying Liu, Hongying Liu, Ke Xu, Meng Shen. A Family of Multi-path Dual Congestion Control Algorithms, Journal of Computer Science and Technology, vol.30, no. 6, 1274-1289, November 2015.

[5]   Ying Liu, Shenglin Zhang, Hongying Liu. A bottleneck-free Model for P4P. SCIENCE CHINA Information Sciences, vol. 58, October 2015.

[6]   Hongying Liu, Patrick P.C. Lee, John C.S. Lui. Analyzing Credit Evolution for Credit-based Incentive Schemes in Wirless Mesh Networks. Journal of Computer Network, vol.57, no.17, pp.3327-3343, December 2013.

[7]   Hongying Liu, Zhiming Yang, and Zhigang Cao. Max-Min Rate Control on Traffic in Broadband Multibeam Satellite Communications Systems. IEEE Communication Letter, vol. 17, no.7, pp.1396-1399, July 2013.

[8]   Ying Liu, He Li, Hongying Liu. Utility Function of TCP Reno Under Precise End-to-end Drop probability, SCIENCE CHINA Information Sciences, vol. 56, no. 1, pp.1-6, January 2013.

[9]   Hongying Liu, Zhiming Yang, Zhigang Cao. Design Perfect Reconstruction Cosine-Modulated Filter Bank by Variable Neighbourhood Search with Least Mean Square Error, IET Signal Processing, vol. 6, no. 3, pp. 273-280, June 2012.

[10]Hao Wang, Hongying Liu, Yong Xia. Two-point Step Size Iterative Soft-thresholding Method for Sparse Reconstruction, International Journal of Computer Mathematics, vol.88, no.12, pp.2527-2537, August 2011.

[11]Ke Xu, Hongying Liu, Jiangchuan Liu, Jixiu Zhang. LBMP: A Logarithm-Barrier-based Multipath Protocol for Internet Traffic Management, IEEE Transactions in Parallel and Distributed Systems, vol. 22, no.3, pp.476-488, March 2011.

[12]Hao Wang, Hongying Liu, Yong Xia. Two-step Version of the Fixed Point Continuation Method for Sparse Reconstruction, Frontiers of Mathematics in China, vol.5, no.3, pp. 575-588, 2010.

[13]Zhiming Yang, Zhigang Cao, Hongying Liu. Link Supportability Analysis of Digital Channelized Satellite Communication System Using Min-max Optimisation and Variable Neighbourhood Search Algorithm, IET Communications, vol. 4, no. 18, pp. 2145-2154, December 2010.

[14]Qiumei Zhao, Hongying Liu. Some Applications of Theorems of Alternatives in Discrete Time Linear Time-invariant Systems, ACTA Mathematicae Applicatae Sinica, vol. 31, no. 2, pp. 352-358, 2008. (in Chinese)

[15]Hong-Ying Liu, Di-Rong Chen. Convergence of Subdivision Schemes and Smoothness of Limit FunctionsJournal of Mathematical Analysis and Applications2005, vol.306, pp.740-751, 2005.

[16]Hongying Liu. An Hierarchical Interactive Decision Making Method for Bilevel Programming, Mathematica Applicata, vol.18 no.3, pp. 333-338, 2005. (in Chinese)

[17]Sanxing Wu, Hongying, Liu. On the Elliptic Equation $/Delta u+K(x)e^{2u}=0$ on $B^2$, Proc. Amer. Math. Soc. vol.132, pp.3083-3088, 2004.

[18]Hongying Liu, Sanyang Liu. Research on the Relation between Multi-level Programming and Multi-objective Programming, Mathematica Applicata, vol.15, pp. 186-190, 2003. (in Chinese)

[19]Hongying Liu, Sanyang Liu. A Bilevel Linear Programming Problem with Follower Responding Marginal Function to Leader, OR Transactions, vol.5, no.3, pp. 63-69, 2001.

[20]Hongying Liu, Sanyang Liu. A Note on Bilevel Linear Price Control Problem, Systems Engineering - Theory & Practice, vol.19, no.4, pp.141-143, 1999. (in Chinese)

[21]Hongying Liu, Sanyang Liu. Bilevel Linear Programming with Upper Level Constraints, Mathematica Applicata, vol.12 no.1, pp. 106-109, 1999. (in Chinese)

[22]Hongying Liu, Sanyang Liu. Research on a Combination Problem in the Optimization of Network, OR Transactions, vol.5 no.3, pp. 63-69, 1998. (in Chinese)

[23]Hongying Liu, Sanyang Liu. Mutual Transformation of the Iternal Representation and External Representation of the Polyhedral Cone, Journal of Xidian University, vol. 25, no. 5, pp. 598-561, 1998. (in Chinese)

[24]Hongying Liu, Sanyang Liu. Relations among Several Methods for Bilevel Linear Programming Problems, Journal of Xidian University, vol. 24, no. 4, pp. 496-501, 1997. (in Chinese)

 

会议论文

[1]   Meng Shen, Hongying Liu, Ke Xu, Ning Wang, Yifeng Zhong, “Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF”, in Part I , Proceedings of 11th International IFIP TC 6 Networking Conference (NETWORKING 2012), Prague, Czech Republic, May 21-25, 2012, pp. 232–246 ( NETWORKING 2012, Part I, LNCS 7289, pp. 232-246, 2012).

[2]   Patrick P. C. Lee, Hongying Liu, John C.S. Lui, ``Analyzing Credit Evolution for Credit-based Incentive Schemes in Wireless Mesh Networks," in Proceedings of 8th Int. Conference on Sensor, Mesh and Ad-Hoc Communications and Networks (SECON 2011), Salt Lake City, Utah, USA, June, 27-30, 2011, pp.512-520.

[3]   Ke Xu, Hongying Liu, Jiangchuan Liu, Meng Shen, ``One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF," in Proceedings of 31st Int'l Conference on Distributed Computing Systems (ICDCS 2011), Minneapolis, Minnesota, USA, June 20-24, 2011, pp.836-846.

[4]   Yangyang Kong, Hongying Liu, ``A Smoothing Multi-path Congestion Control Dual Algorithm," in Proceedings of the Tenth National Conference of Operations Research Society of China, pp. 172-176, Global-Link Informatics Limited, Hong Kong, 2010.

[5]   Yong Xia, Hongying Liu, ``Improving Upper Bound on the Capacity of Planar Wireless Networks with Omni Directional Antennas," in Proceedings of the IET 2nd International Conference on Wireless, Mobile & Multimedia Networks, Beijing, China, October 12-15, 2008, pp. 191-194.

[6]   Peipei Shi, Hongying Liu, ``A New Algorithm for Singly Linearly Constrainted Quadratic Programs Subject to the Box Constraints," in Proceedings of the Eighth National Conference of Operations Research Society of China, pp.194-199, Global-Link Informatics Limited, HongKong, 2006. (in Chinese)


 


 

学活动


主讲过的课程
【本科生课程】实用优化方法、概率论与数理统计、随机过程、高等数学

【研究生课程】数值优化、数学规划、优化理论

现在讲授的课程
【本科生课程】最优化理论与算法、概率统计B、数学模型
【研究生课程】最优化方法

主持教改项目

[1]     本科生教改项目最优化理论与方法课程的研究”(2003-072004-12)                              

[2]     研究生发展专项基金最优化理论与算法课程的研究”(2004-0122006-12)                              

[3]     研究生院精品课建设最优化理论与算法AB” (2009-012011-12)                              

编写教材:

[1]     刘红英,夏勇,周水生.  数学规划基础. 北京:北京航空航天大学出版社,2012. 10.  该教材获第三届中国大学出版社图书优秀奖(优秀教材一等奖)(2013.9.10) 2013年北京市精品教材奖.                              

[2]     徐恪,任丰原,刘红英. 计算机网络体系结构——设计、建模、分析与优化. 北京:清华大学出版社,2014.2.                              


课程主页http://optimization.buaa.edu.cn/Math/


已招收硕士研究生及相关信息(工作均指硕士毕业后的第一份工作)

²  赵秋梅(, 郑州大学),择一定理在离散时间线性时不变系统中的应用,2004.9-2007.4;郑州市第106中学,高中部数学组

²  石培培(, 郑州大学),支持向量机的序列盒子约束二次规划新解法及核参数的选择, 2004.9-2007.4;网易(互联网技术公司), 北京销售部市场研究

²    (, 内蒙古大学), 基于原问题训练支撑向量机的算法, 2005.9-2008.1; 呼和浩特市第二中学, 数学组  

²  阎凤玉(男,南昌航空学院),求解绝对值方程的算法研究,2005.9-2008.1ProPlus Design Solutions INC.( 美国加洲)San Jose Software Engineer,研发部,从事公司核心产品的框架设计、所用优化算法的维护更新及新算法的研发

²    (男,北京航空航天大学), 求解绝对值方程的牛顿法的研究,2006.9-2009.1;普拉普斯微电子技术有限公司(北京),  从事相关算法的研发工作,包括线性和非线性方程组的求解,以及一些基于图论的算法等  

²    (男,北京航空航天大学),求解正则化问题的算法研究,2007.9-2010.1Lehigh University U.S. , Department of Industrial and Systems Engineering PhD candidate, Research areaInfeasibility Detection in Nonlinear Optimization  

²  王可亮(, 北京科技大学)P2PISP的协作模型与算法研究,2008.9-2011.1;普拉普斯微电子技术有限公司研发部(北京)从事公司产品所用优化算法的维护、更新及新算法的研发  

²  孔洋洋(男,河南师范大学),线性流量工程问题的直接算法研究,2009.9-2012.1;北京四方继保自动化股份有限公司(北京),软件工程师,从事数值优化在潮流计算、电力系统状态估计及其在故障检测中的应用

²  朱丽媛(, 北京航空航天大学),  线性流量工程问题的算法研究,  2010.9-2013.1; 东兴证券融资融券部

²  欧林鑫(, 北京航空航天大学), 基于二次约束二次规划的滤波器组设计, 2011.9-2014.1; 北京百分点信息科技技术有限公司, 从事软件开发和数据分析

²  韩胜南(, 湖南大学), 稀疏主成分问题的算法研究, 2012.9-2015.1; 国家知识产权局专利局专利审查协作河南中心(郑州), 机械发明审查部专利审查员

²  易彩霞(, 北京航空航天大学),基于序列二次规划的滤波器组设计,2013.9-2016.3,北京华为,软件工程师

²  杨茜(女,太原理工大学),块稀疏主成分分析的算法研究,2014.9-2017.3,中国航空工业集团信息技术中心(北京),软件研发工程师


 

²  杨欣(女,山西师范大学),稀疏主成分分析的算法研究,2015.9--2018.3,北京景山学校朝阳分校,教师


推荐链接

http://ocw.mit.edu/courses/

http://www.cse.cuhk.edu.hk/

http://optimization.buaa.edu.cn/Math/

 


版权所有 2010 北京航空航天大学数学与系统科学学院     地址:北京市海淀区学院路37号      邮编:100191