Get access

A new solution algorithm for solving rule-sets based bilevel decision problems

Authors

  • Jie Lu,

    Corresponding author
    1. Centre for Quantum Computation and Intelligent Systems School of Software, Faculty of Information Technology, University of Technology, Sydney, PO Box 123, Broadway, NSW 2007 Australia
    • Correspondence to: Jie Lu, School of Software, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia.

      E-mail: Jie.Lu@uts.edu.au

    Search for more papers by this author
  • Zheng Zheng,

    1. Department of Automation, Beijing University, Beijing, China
    Search for more papers by this author
  • Guangquan Zhang,

    1. Centre for Quantum Computation and Intelligent Systems School of Software, Faculty of Information Technology, University of Technology, Sydney, PO Box 123, Broadway, NSW 2007 Australia
    Search for more papers by this author
  • Qing He,

    1. Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
    Search for more papers by this author
  • Zhongzhi Shi

    1. Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
    Search for more papers by this author

Summary

Bilevel decision addresses compromises between two interacting decision entities within a given hierarchical complex system under distributed environments. Bilevel programming typically solves bilevel decision problems. However, formulation of objectives and constraints in mathematical functions is required, which are difficult, and sometimes impossible, in real-world situations because of various uncertainties. Our study develops a rule-set based bilevel decision approach, which models a bilevel decision problem by creating, transforming and reducing related rule sets. This study develops a new rule-sets based solution algorithm to obtain an optimal solution from the bilevel decision problem described by rule sets. A case study and a set of experiments illustrate both functions and the effectiveness of the developed algorithm in solving a bilevel decision problem. Copyright © 2012 John Wiley & Sons, Ltd.

Get access to the full text of this article

Ancillary