杨智应教授
杨智应:博士、教授。2004年6月毕业于复旦大学计算机科学与工程系,获计算机软件与理论专业博士学位;上海海事大学信息工程学院计算机科学与技术专业教授;2006年-2007年美国Wayne大学电子与计算机工程系访问学者;中国计算机学会高级会员;《计算机学报》、《软件学报》、《JournalofParallelandDistributedComputing》审稿人。
一、课程教学
1、研究生课程:计算理论、算法与复杂性、数理逻辑。
2、本科生课程:JAVA程序设计、C++程序设计、数据结构与算法、算法设计与分析、离散数学。
二、研究方向
目前主要研究方向:
(1)算法与复杂性理论:本方向自2004年以来主要研究计算机应用开发中经常遇到NP-难问题近似算法及其性能。在算法性能平滑分析等前沿研究领域中取得了多项成果。为云计算资源调度优化、移动对象轨迹分析计算、港口集装箱码头岸边资源调度优化等领域设计了许多高效的算法。
(2)RFID传感器网络及物联网关键技术:本方向自2006年以来主要研究RFID智能系统设计开发、室内定位、智能标签与智能阅读器、防冲突机制、安全认证机制、隐私保护等。在智能标签系统设计与开发取得了许多成果,提出许多富于创新的算法,申请了多项专利。其中部分成果在智能图书馆系统开发设计中已得到应用。
(3)移动对象轨迹分析关键技术:本方向自2009年以来主要研究移动对象轨迹的实时简化问题,提出了许多高效的实时化简算法。这些算法为智能交通、船舶轨迹分析、物流等应用软件系统开发设计提供重要的理论与技术支持。
三、科研项目情况
[1] 国家自然科学基金项目(No. 61202021):完美图的电力控制集问题及其推广问题的算法研究;承担近似算法研究,2013/01-2016/12。
[2] 上海市科委重点项目(No.08170511300): 新工艺下的集装箱港口资源分派及其新型实时监控技术研究;承担泊位分配问题的算法研究,2008.12—2010.12。
[3] 国家自然科学基金项目(No.60402008): 数字音频水印算法研究;承担算法研究, 2004/01—2007/12。
[4] 国家自然科学基金项目(No.60472038): 正交的和拟正交的空间码的最大码率与最小延迟;承担编码效率分析, 2004/01—2007/12。
[5] 国家自然科学基金项目(No.60273045): NP-难问题的不可近似性、近似算法、随机算法和计算经济学的研究;承担近似算法及随机算法研究, 2002/09—2005/12。
[6] 国家自然科学基金项目(No.699730113): NP-难问题的不可近似性、近似算法、随机算法和在线算法的研究;承担近似算法及随机算法研究, 2001/09—2002/07。
四、发表学术论文
[1] 杨智应、朱洪、宋建涛;矩阵条件数及高斯算法平滑分析的进一步研究;软件学报,Vol.15 No.5,pp650-659 ,2004年5月。
[2] 宋建涛、沙朝锋、杨智应、朱洪; 语义对等网构造及搜索机制研究;计算机研究与发展,Vol.41 No.4,pp645-652,2004年4月。
[3] 杨智应、朱洪、雷向欣;算法复杂性平滑分析的研究进展与展望 计算机研究与发展,Vol.42 No.2,pp286-293,2005年2月。
[4] 雷向欣、张凯、杨智应、胡运发; 基于互关联后继树的XML索引技术; 计算机研究与发展, Vol.42 No.7,pp1261-1271, 2005年7月。
[5] 杨智应, 雷向欣, 朱洪. 基于0-保留扰动的高斯算法平滑复杂性分析. 软件学报, Vol.17, No.10,pp2057-2062,2006年10月。
[6] 杨智应;在线调度算法的延迟竞争比分析;广西师范大学学报,Vol.26,No.2,pp28-35,2008年6月。
[7] Zhiying Yang, Lou yue. A Fast Tag Identification Algorithm Based on Model-Sting. In Proceedings of the 4th International Conference on Intelligent Logistics System; Shanghai,China, pp22-27, 21th Aug., 2008.
[8] 乐硌,杨智应 基于模式串的快速标签识别算法 计算机工程 pp276-279,Vol.34 No.16, 2008。
[9] Zhi-Ying Yang, Jun-Liang Chen, and Zhi-Jun Mao; Study on the performance of tag-tag collision avoidance algorithms in RFID systems; In Proceedings of the 3rd Asia International Conference on Modeling and Simulation; pp757-760, Bandung, Bali, Indonesia, 25th May, 2009.
[10] Zhi-Ying Yang, Jun-Liang Chen; The Simulation and Analysis of Algorithms for Redundant Reader Elimination in RFID System; In Proceedings the 3rd UKSim European Symposium on Computer Modeling and Simulation, pp493-496,Athens, Greece, 25th–27th November 2009.
[11] Jiang-Jie Gu, Zhi-Ying Yang; Study on Performance of Some Typical Tag Collision Avoidance Algorithms; In Proc. of 2010 Second International Conference on Computational Intelligence, Communication Systems and Networks, pp28-30, Liverpool, United Kingdom, July 2010.
[12] 陈雪莲,杨智应; 桥吊可动态分配的连续泊位分配问题的算法研究; 计算机应用, Vol.32,No.5,pp1453-1457, 2012年。
[13] 雷向欣,杨智应,黄少寅,胡运发;XML数据流分页频繁子树挖掘研究;计算机研究与发展,vol.49,No.9, pp1926-1936,Sept.2012.
[14] Li Fangliang, Yang Zhiying. Navigational information update mechanism based on moving objects databases. In Proceedings – 2012 5th International Conference on Intelligent Computation Technology and Automation, ICICTA 2012, Page 537-540.
[15] Chen Xuelian, Yang Zhiying. An algorithm for continuous berth allocation with quay crane dynamic allocation. In Proceedings – 2012 5th International Conference on Intelligent Computation Technology and Automation, ICICTA 2012, Page 541-544.
[16] 鱼璐璐,杨智应. 改进的LANDMARC定位算法. 硅谷,P185-188, 2012年2月上
[17] 李方亮,杨智应. 基于移动对象数据库的航行信息更新机制. 上海海事大学学报,vol.33, No.3, Sept. 2012, Page 22-25.
[18] Shuyuan Pan, Zhiying Yang; A Count Based Algorithm for Redundant Reader Elimination in RFID Application System; In Proc. of 2013 Third International Conference on Intelligent System Design and Engineering Applications, Jan.2013, pp30-34, Hongkong, China.
[19] 魏晓东,杨智应;基于桥吊迁移的集装箱码头连续泊位分配算法研究;计算机应用研究,Vol.30,No.10, pp2972-2977,Oct. 2013。
[20] 王欣然, 杨智应. 基于PLAZA的移动对象轨迹实时化简方法[J]. 计算机应用研究, 2014, 31(5): 1316-1319.
[21] 王欣然, 杨智应. 基于MBS的移动对象轨迹实时化简算法,计算机应用,2014, 34(08):2409-2414。
[22] 王超,杨智应. RFID隐私安全问题研究综述. 现代计算机2014,(10):Page 19-26.
[23] 许惠,杨智应. 基于高斯滤波的移动对象轨迹化简实时算法. 微型机与应用, 2015-07VOL.34(13):12-17
[24] 徐伟,杨智应. 一种RFID网络系统中消除冗余阅读器的高效算法 现代计算机2015-06:36-42
[25] 仇明,杨智应. 桥吊迁移的港口连续泊位分配问题在线算法 计算机系统应用2015-11 VOL.24(11):115-124
[26] Zhou Shen, Zhiying Yang. Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet of Things and Cloud Computing, Volume 3, Issue 2, August 2015, Pages: 8-13.
[27] Yaoqi Du, Zhiying Yang. An Area Localization Algorithm Using RFID. Internet of Things and Cloud Computing. Volume 3, Issue 4, December 2015, Pages: 82-87.
[28] Liguo Jia, Zhiying Yang. The Credit Evaluation Model of Auction System in Cloud Computing. In Proceedings of 2015 IEEE International Conference on Materials Science and Computing Science (MSCS2015), Page 2296-2300, May 30-31, 2015, Chongqing, China.