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

Boltzmann Machine
Bilevel Programming
Optimal Investment
Programming Model
Genetic Algorithm
Hopfield Network
Genetic algorithms
Optimal Solution
Entire
Neural Networks
Neural networks
Industry

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

A hybrid intelligent algorithm for solving the bilevel programming models. / Yaakob, Shamshul Bahar; Watada, Junzo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6277 LNAI PART 2. ed. 2010. p. 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).

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

Yaakob, SB & 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 edn, vol. 6277 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6277 LNAI, pp. 485-494, 14th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2010, Cardiff, 10/9/8. https://doi.org/10.1007/978-3-642-15390-7_50
Yaakob SB, Watada J. 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. 2010. p. 485-494. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-15390-7_50
Yaakob, Shamshul Bahar ; Watada, Junzo. / A hybrid intelligent algorithm for solving the bilevel programming models. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6277 LNAI PART 2. ed. 2010. pp. 485-494 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{345121104d054e0791d2fbe45b3a985c,
title = "A hybrid intelligent algorithm for solving the bilevel programming models",
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.",
keywords = "bilevel programming model, Boltzmann machine, Hopfield network, meta-controlled Boltzmann machine, neural network",
author = "Yaakob, {Shamshul Bahar} and Junzo Watada",
year = "2010",
doi = "10.1007/978-3-642-15390-7_50",
language = "English",
isbn = "3642153895",
volume = "6277 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "485--494",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - A hybrid intelligent algorithm for solving the bilevel programming models

AU - Yaakob, Shamshul Bahar

AU - Watada, Junzo

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - bilevel programming model

KW - Boltzmann machine

KW - Hopfield network

KW - meta-controlled Boltzmann machine

KW - neural network

UR - http://www.scopus.com/inward/record.url?scp=78449240764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449240764&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15390-7_50

DO - 10.1007/978-3-642-15390-7_50

M3 - Conference contribution

SN - 3642153895

SN - 9783642153891

VL - 6277 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 485

EP - 494

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -