王磊 讲师
College of Science and Technology , Wuhan University of Science and Technology ,
武汉科技大学 计算机科学与技术学院
Email: lwlaria@126.com QQ: 273579248 办公室: 黄家湖校区教三楼30225 电话: 62478952 通信地址: 武汉科技大学276信箱 (邮编:430081)
--------------------------------------------------------------------------------
[个人简介] [研究领域] [论文出版] [科学技术] [获奖荣誉] [链接]
--------------------------------------------------------------------------------
王磊，博士，2006年6月毕业于华中科技大学计算机学院，获工学博士学位
研究领域
我的研究方向为组合优化问题的近似算法设计。我具体研究了工件车间调度问题，流水车间调度问题，货郎担问题，合取范式的可满足性问题。
针对工件车间调度问题，设计了一种近似算法。算法的计算结果可概括为以下三点：第一，算法生成解的质量比当前国际文献中最好的近似算法之一BV-best高。BV-best算法共计算了131个benchmark问题实例。其中27个实例算法生成解的质量比BV-best算法高，16个实例算法生成解的质量比BV-best算法低，88个实例算法生成解的质量和BV-best算法相等。第二，对TA15这个benchmark问题实例，算法给出了一个makespan为1339的调度。这个调度是当前文献中报导的最好的调度。第三，算法是确定的，具有强烈的统一性，其中不含任何随具体问题而变的待调参数。BV-best是不确定的。
论文出版
1. Wenqi Huang, Lei Wang. A local search method for permutation flow shop scheduling, Journal of the Operational Research Society. 2006, 57(10): 1248-1251（SCI、EI收录）
2. 王磊,黄文奇. 求解工件车间调度问题的一种新的邻域搜索算法. 计算机学报. 2005, 28(5): 809-816（EI收录）
3. Wenqi Huang, Zhi Huang, Lei Wang. A tentative taboo search algorithm for job shop scheduling, Journal of the Wuhan University of Natural Science. 2006, 11(3): 547-550（EI收录）
4. 黄文奇,王磊. 一种采用继承策略的李初民算法的改进. 江汉石油学院学报. 2001, 23(4): 94-95（EI收录）
5. Wenqi Huang, Lei Wang. A novel local search method for the traveling salesman problem.西南交通大学学报英文版. 2005, 13(1): 1-4
6. 王磊, 黄文奇. 求解置换Flow shop调度问题的一种启发式算法. 计算机工程与应用. 2004, 40(19): 31-32
7. 王磊, 黄文奇，吕志鹏，黄志，郑武. 求解工件车间调度问题的一种拟人算法. 已经投稿给计算机学报
8. Lei Wang, Wenqi Huang，Zhipeng Lv，Zhi Huang，Wu Zheng. A hybrid algorithm for job shop scheduling. In preparation
科学技术
参与完成国家自然科学基金项目（10471051）、国家“九七三”重点基础研究发展规划项目（2004CB318000）、中法先进研究计划项目（PRA SI 02-03）。参与了壁球会员管理项目、资产管理项目的设计与开发。
获奖荣誉
科研项目奖
学术论文《一种采用继承策略的李初民算法的改进》于2000年获荆州市第三届自然科学优秀学术论文一等奖（王磊是第二作者）
荣誉和称号
获得1999－2000学年度华中科技大学优秀共青团员称号