Welcome to my Home Page!

(Samuel) Qing-Shan JIA

 

Last Update:    May 1st, 2009    ÖÐÎÄ°æ(Chinese Version)  

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

[download the PDF version]

Education

Back to Top  

Research Interest   

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

  • International Workshop on Emerging Frontiers in Systems and Control, Jun. 21, 2008

Membership

Given Seminars

Reviewer of Funding

Reviewer of International Journals

Reviewer of International Conferences

Volunteers

Back to Top

Projects

Undergoing

Completed

Back to Top

Courses

For graduate students

  • Performance Evaluation and Optimization of Complex Systems, since 2007.
  • Modeling and Optimization of Complex Networked Systems, since 2008.

Students

Bachelor Theses 2009 (Undergoing)

  • Guo, Y., A study on the structure of mathematical knowledge using complex network and applications.
  • Qi, J., Indoor occupancy movement data extraction from multiple video cameras and movement models under normal conditions.
  • Wang, B., Application of OnGuard in integrated building control systems and a study on the reconfigurability of OnGuard
  • Zhu, Y.-C., Model reduction for optimization and the application in integrated building control (Supervisor: Xiaohong Guan, associate supervisor: Qing-Shan Jia).
  • Sun, B., A study on simulation-based control policy optimization for energy saving in building systems (Supervisor: Peter B. Luh, associate supervisor: Qing-Shan Jia).

Bachelor Theses 2008

  • Zhen, Z.-N., Active RFID Based Regional Localization of Occupant in an Indoor Environment, Jun., 2008.
  • Liu, G.-F., A Study on the Database for Indoor Occupant Localization Based on Multiple Systems, Jun., 2008.
  • Wei, C.-Y., Integrated Building Control Systems for Energy Saving, Jun. 2008 (Supervisor: Xiaohong Guan, associate supervisor: Qing-Shan Jia)
  • Ge, Y.-K., Modelling, Simulation, and Application of RSSI Field in an Indoor Environment, Jun., 2008 (Supervisor: Xiaohong Guan, associate supervisor: Qing-Shan Jia), won the Best Bachelor Thesis of Tsinghua University in 2008.

Summer Internship 2008

  • Qi, J., Indoor occupancy movement data extraction from multiple video cameras under normal conditions, Jun.-Aug., 2008.

Publications

Monograph

Journal Papers

  • 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.
  • Zhao, L, Yuan, R.-X., Guan, X.-H., and Jia, Q.-S., ¡°Bursty propagation model for an incidental event in a blog network,¡± Journal of Software, accepted, in Chinese.
  • Xia, L., Zhao, Q., 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

Conference Papers

  • 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.
  • Jia, Q.-S. and Guo, Y., ¡°Discovering the knowledge hierarchy of MathWorld for web intelligence,¡± The 6th International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, Aug. 14-16, 2009.
    •
  • 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.
  • Zhen, Z.-N., Jia, Q.-S., Song, C., and Guan, X., ¡°An indoor localization algorithm for lighting control using rfid,¡± IEEE Energy 2030: Towards A Sustainable Energy Infrastructure, Atlanta, GA, USA, Nov. 17-18, 2008.
  • Jia, Q.-S. and Zhao, Q., ¡°How topology affects security: An upper bound of electric power network security,¡± the 17th IFAC World Congress, Seoul, Korea, Jul. 6-11, 2008.
  • Jia, Q.-S., ¡°A potential-based method for finite-stage Markov decision processes,¡± the 2008 American Control Conference, Seattle, Washington, USA, Jun. 11-13, 2008.
  • Jia, Q.-S., ¡°Coordination of supply chains with downside-risk-averse agents,¡± the 11th International Symposium on Logistics, Beijing, China, Jul. 9-11, 2006.
  • 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.
  • 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.
  • 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.
  • 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

  • Ho, Y.-C., Zhao, Q., and Jia, Q.-S., ¡°Ordinal optimization: Soft optimization for hard problems,¡± Invited session: Efficient Simulation and Optimization I, INFORMS 2008 Annual Meeting, Washington, DC, USA, Oct. 12-15, 2008.
  • Ho, Y.-C., Zhao, Q., and Jia, Q.-S., ¡°Applications of ordinal optimization: Some examples,¡± Invited session: Efficient Simulation and Optimization II, INFORMS 2008 Annual Meeting, Washington, DC, USA, Oct. 12-15, 2008.

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-626, Tsinghua University

Tel:        +86-10-62773006 (Lab)

Fax:       +86-10-62786911

Email:    jiaqs@tsinghua.edu.cn

Back to Top

Welcome for discussion on any of the above research directions!

You are the visitor since Aug. 30th, 2005.