Welcome to my homepage!

(Samuel) Qing-Shan JIA

 

Last Update:    July 12, 2010    中文版(Chinese Version)

Working Experience Education    Research Interest    Academic Activities    Projects    Courses    Students    Publications    Honors, Awards, and Scholarships    Contact Information

[download the PDF version]

Working Experience

2006.8-, Lecturer, Center for Intelligent and Networked Systems, Dept. of Automation, Tsinghua University

2008.9-, Supervisor of Master students

2006.8-2007.2, Research Scholar, Harvard School of Engineering and Applied Sciences, Harvard University. Host: Prof. Yu-Chi Ho

2007.7, Lecturer, Santa Fe Complex Systems Summer School, Beijing

2008.7, Lecturer, Santa Fe Complex Systems Summer School, Beijing

2010.4-6, Visiting Scholar, Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology. Host: Prof. Xi-Ren Cao

Education

Back to Top

Research Interest  

Event-based decision process (EDP) has provided a general framework for event-based control, decision making, and optimization problems. In many practical problems, the number of observable events only scales up linearly with respect to the system scale, while the number of states scales up exponentially. This makes it computationally possible to find the optimal policies that only depend on observable events, rather than internal system states. Successful applications have demonstrated the power of this method. My current research in this area is to pursue the optimal event-based policies, and to quantify the performance loss bound when such policies are not optimal.

Discrete Event Dynamic Systems (DEDS) are in our everyday life, such as manufacture system, transportation system, and communication system.  This kind of systems cannot be described through differential equations.  We can only evaluation the performance through simulation.  It is a practical and valuable research direction how to combine the simulation and optimization effectively.  My current research is based on schedule problem in manufacture system.

Optimization through simulation can be modeled into stochastic optimization.  In other words, the objective function and the constraints relate to some stochastic variables, which furthermore can only be observed through simulation and the probability characteristic of which is unknown.  Prof. Xi-Ren CAO and Prof. Yu-Chi HO developed Perturbation Analysis (PA) in 1980s, which helps to extract the gradient information from one simulation.  Prof. HO developed Ordinal Optimization (OO) in 1990s, which helps to lessen the computation burden in stochastic optimization through exponential convergence of the order and goal softening.  My current research aims at the application and generalization of OO.

Back to Top

Academic Activities

Committee Member

Secretary & Host

Membership

Given Seminars

Reviewer of Funding

Reviewer of International Journals

Reviewer of International Conferences

Volunteers

Back to Top

Projects

Ongoing

Completed

Back to Top

Courses

For graduate students

Students

Master Students

Bachelor Theses 2010

Bachelor Theses 2009

Bachelor Theses 2008

Summer Internship 2009

Summer Internship 2008

Publications

Monograph

1.  Ho, Y.-C., Zhao, Q.-C., and Jia, Q.-S., Ordinal Optimization: Soft Optimization for Hard Problems, New York, NY: Springer, 2007. ISBN-10: 0387372326, ISBN-13: 978-0-387-37232-7.

Journal Papers

1.       Jia, Q.-S., “On state aggregation to approximate complex value functions in large-scale Markov decision processes,” IEEE Transactions on Automatic Control, to appear.

2.       Jia, Q.-S., “A structural property of optimal policies for multi-component maintenance problems,” IEEE Transactions on Automation Science and Engineering, to appear.

3.       Jia, Q.-S. and Zhao, Q.-C., “Strategy optimization for controlled Markov process with descriptive complexity constraint,” Special Issue on Control Science and Engineering of Science in China Series F, Vol. 52, No. 11, pp. 1993-2005, 2009.

4.       Jia, Q.-S., Ho, Y.-C., and Zhao, Q.-C., "Comparison of selection rules for ordinal optimization," Mathematical and Computer Modelling, Vol. 43, No. 9-10, pp. 1150-1171, 2006.

5.       Zhao, Q.-C., Jia, Q.-S., and Cao, Y., "How much spare capacity is necessary for the security of resource networks?" Physica A: Statistical and Theoretical Physics, Vol. 373, pp. 861-873, Jan. 2007.

6.       Ho, Y.-C., Jia, Q.-S., and Zhao, Q.-C., "The equivalence between ordinal optimization in deterministic complex problems and in stochastic simulation problems," Discrete Event Dynamic Systems: Theory and Applications, Vol. 16, pp. 405-411, 2006.

7.       Zhao, Y., Chen, X., Jia, Q.-S., Guan, X., Zhang, S., and Jiang, Y., “Long-term scheduling for cascaded hydro energy systems with annual water consumption and release constraints,” IEEE Transactions on Automation Science and Engineering, to appear.

8.       Shen, Z., Zhao, Q.C., and Jia, Q.-S., “Quantifying heuristics in the ordinal optimization framework,” Discrete Event Dynamic Systems: Theory and Applications, to appear.

9.       Shen, Z., Zhao, Q.C., Jia, Q.-S., and Sun, J., “Universal alignment probability revisited,” Journal of Optimization Theory and Applications, 141: 371-376, 2009.

10.    Zhao, Q.C., Ho, Y.C., and Jia, Q.S., "Vector ordinal optimization," Journal of Optimization Theory and Applications, Vol. 125, No. 2, pp. 259-274, May 2005.

11.    Xia, L., Zhao, Q.C., and Jia, Q.-S., “A structure property of optimal policies for maintenance problems with safety-critical components,” IEEE Transactions on Automation Science and Engineering, Vol. 5, No. 3, pp. 519-531, Jul. 2008.

12.    Zhao, L, Yuan, R.-X., Guan, X.-H., and Jia, Q.-S., “Bursty propagation model for incidental events in blog networks,” Journal of Software, Vol. 20, No. 5, pp. 1384-1392, May 2009, in Chinese.

13.    Zhu, H.-J., Cai, Z.-X., Liu, H.-M., Jia, Q.-S., Ni, Y.-X., and Wu, F.F., "Coordinate optimization of ac/dc fuzzy damping controller using ordinal genetic algorithm," Proceedings of the Chinese Society of Electrical Engineering, Vol. 26, No. 13, pp. 7-13, 2006, in Chinese.

Conference Papers

1.       Jia, Q.-S., “A rollout method for finite-stage event-based decision processes,” the 10th International Workshop on Discrete Event Systems, Berlin, Germany, Aug. 30-Sept. 1, 2010.

2.       Jia, Q.-S., “On solving optimal policies for event-based dynamic programming,” the 29th Chinese Control Conference, Beijing, China, Jul. 29-31, 2010.

3.       Jia, Q.-S., “Improved constrained ordinal optimization for simulation-based constrained optimization,” the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, Dec. 16-18, 2009.

4.       Jia, Q.-S., “An adaptive sampling algorithm for simulation-based optimization with descriptive complexity constraints,” the 1st IEEE Youth Conference on Information, Computing, and Telecommunications (YC-ICT2009), Beijing, China, Sept. 20-21, 2009.

5.       Jia, Q.-S., “Engine maintenance policy optimization with succinct value function representation,” The 7th Asian Control Conference, Hong Kong Convention and Exhibition Center, Hong Kong, China, Aug. 27-29, 2009.

6.       Jia, Q.-S., “A potential-based method for finite-stage Markov decision processes,” Proceedings of the 2008 American Control Conference, Seattle, Washington, USA, Jun. 11-13, 2008, 5029-5034.

7.       Jia, Q.-S., “Coordination of supply chains with downside-risk-averse agents,” the 11th International Symposium on Logistics, Beijing, China, Jul. 9-11, 2006.

8.       Jia, Q.-S. and Guo, Y., “Discovering the knowledge hierarchy of MathWorld for web intelligence,” Proceedings of the 6th International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, Aug. 14-16, 2009, 535-539.

9.       Jia, Q.-S. and Zhao, Q., “How topology affects security: An upper bound of electric power network security,” Proceedings of the 17th IFAC World Congress, Seoul, Korea, Jul. 6-11, 2008, 12947-12952.

10.    Jia, Q.-S. and Zhao, Q.-C., "A svm-based method for engine maintenance strategy optimization," In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA2006), Hilton in the Walt Disney World Resort, Orlando, Florida, USA, May 15-19, 2006. pp. 1066-1071.

11.    Jia, Q.-S., Xie, M., and Wu, F. F., “Ordinal optimization based security dispatching in deregulated power systems,” the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, Dec. 16-18, 2009.

12.    Jia, Q.-S., Zhao, Q.-C., and Ho, Y.-C., “A method based on Kolmogorov complexity to improve the efficiency of strategy optimization with limited memory space,” In: Proceedings of the 2006 American Control Conference (ACC2006), Minneapolis, Minnesota, USA, Jun. 14-16, 2006. pp. 3105-3110.

13.    Wang, H.-T., Jia, Q.-S., Song, C., Yuan, R., and Guan, X., “Estimation of occupancy level in indoor environment based on heterogeneous information fusion,” the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, USA, Dec. 15-17, 2010.

14.    Li, J., Jia, Q.-S., Guan, X., and Chen, X., “Tracking moving object via a sensor network with partial information broadcasting scheme,” the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, Dec. 16-18, 2009.

15.    Zhen, Z.-N., Jia, Q.-S., Song, C., and Guan, X.-H., “An indoor localization algorithm for lighting control using rfid,” IEEE Energy 2030: Towards A Sustainable Energy Infrastructure, Atlanta, GA, USA, Nov. 17-18, 2008.

16.    Zhao, Y., Chen, X., Jia, Q.-S., Guan, X., and Wang, H., “Dynamic water resources planning with locational release and annual consumption constraints,” the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, USA, Dec. 15-17, 2010.

17.    Sun, B., Luh, P. B., Jia, Q.-S., Jiang, Z., Wang, F., and Song, C. “An integrated control of shading blinds, natural ventilation, and HVAC systems for energy saving and human comfort,” the 6th IEEE Conference on Automation Science and Engineering, Toronto, Canada, Aug. 21-24, 2010.

18.    Zhao, Y., Zhao, Q., Jia, Q.-S., Guan, X., and Cao, X.-R., “Event-based optimization for dispatching policies in material handling systems of general assembly lines,” the 47th IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 9-11, 2008.

19.    Xia, L., Zhao, Q., and Jia, Q.-S., "The SRLF rule in multi-unit joint replacement maintenance problem and its optimality," 12th INFORMS/APS Conference, June 23-25, 2004, Beijing, China.

20.    Song, C., Guan, X., Zhao, Q., and Jia, Q., "Planning remanufacturing systems by constrained ordinal optimization method with feasibility model," 44th IEEE Conference on Decision and Control and European Control Conference ECC 2005, Seville, Spain, Dec. 12-15, 2005. pp. 4676-4681.

Invited Talks in Conference

Technical Report

Back to Top

Honors, Awards, and Scholarships

Back to Top

Contact Information

Mailing Address:   Center For Intelligent and Networked Systems (CFINS), Dept. of Automation, Tsinghua University, Beijing, 100084, P. R. China

Lab:        FIT 3-618, Tsinghua University

Tel:        +86-10-62773006 (Lab)

Fax:       +86-10-62796115

Email:    jiaqs@tsinghua.edu.cn

Back to Top

Welcome for discussion on any of the above research directions!

You are the http://cfins.au.tsinghua.edu.cn/images/counter.php?counter=counter_jiaqingshan visitor since Aug. 30th, 2005.