A hybrid intelligent algorithm for solving the bilevel programming models

Shamshul Bahar Yaakob, Junzo Watada

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper, genetic algorithm (GA) and neural network (NN) are integrated to produce a hybrid intelligent algorithm for solving the bilevel programming models. GA is used to select a set of potential combination from the entire generated combination. Then a meta-controlled Boltzmann machine which is formulated by comprising a Hopfield network and a Boltzmann machine (BM) is used to effectively and efficiently determine the optimal solution. The proposed method is used to solve the examples of bilevel programming for two- level investment in a new facility. The upper layer will decide the optimal company investment. The lower layer is used to decide the optimal department investment. Typical application examples are provided to illustrate the effectiveness and practicability of the hybrid intelligent algorithm.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages485-494
Number of pages10
Volume6277 LNAI
EditionPART 2
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event14th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2010 - Cardiff
Duration: 2010 Sep 82010 Sep 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6277 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other14th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2010
CityCardiff
Period10/9/810/9/10

    Fingerprint

Keywords

  • bilevel programming model
  • Boltzmann machine
  • Hopfield network
  • meta-controlled Boltzmann machine
  • neural network

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Yaakob, S. B., & Watada, J. (2010). A hybrid intelligent algorithm for solving the bilevel programming models. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 6277 LNAI, pp. 485-494). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6277 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-15390-7_50