TRIZ-inspired asymmetrical search neighborhood in the bees algorithm

Siti Azfanizam Ahmad, Duc Truong Pham, Kok Weng Ng, Mei Choo Ang

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

6 Citations (Scopus)

Abstract

The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.

Original languageEnglish
Title of host publicationProceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012
Pages29-33
Number of pages5
DOIs
Publication statusPublished - 2012
Event6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012 - Bali
Duration: 29 May 201231 May 2012

Other

Other6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012
CityBali
Period29/5/1231/5/12

Fingerprint

Neighborhood Search
Global Search
Multimodal Optimization
Heuristic Optimization
Swarm Intelligence
Foraging
Engineering Design
Asymmetry
Optimization Problem
Symmetry

Keywords

  • asymmetrical
  • search neighborhood
  • The Bees Algorithm
  • TRIZ

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Ahmad, S. A., Pham, D. T., Ng, K. W., & Ang, M. C. (2012). TRIZ-inspired asymmetrical search neighborhood in the bees algorithm. In Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012 (pp. 29-33). [6243916] https://doi.org/10.1109/AMS.2012.30

TRIZ-inspired asymmetrical search neighborhood in the bees algorithm. / Ahmad, Siti Azfanizam; Pham, Duc Truong; Ng, Kok Weng; Ang, Mei Choo.

Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012. 2012. p. 29-33 6243916.

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

Ahmad, SA, Pham, DT, Ng, KW & Ang, MC 2012, TRIZ-inspired asymmetrical search neighborhood in the bees algorithm. in Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012., 6243916, pp. 29-33, 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012, Bali, 29/5/12. https://doi.org/10.1109/AMS.2012.30
Ahmad SA, Pham DT, Ng KW, Ang MC. TRIZ-inspired asymmetrical search neighborhood in the bees algorithm. In Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012. 2012. p. 29-33. 6243916 https://doi.org/10.1109/AMS.2012.30
Ahmad, Siti Azfanizam ; Pham, Duc Truong ; Ng, Kok Weng ; Ang, Mei Choo. / TRIZ-inspired asymmetrical search neighborhood in the bees algorithm. Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012. 2012. pp. 29-33
@inproceedings{b14f5f2b0dc44ed2bd242226136c29ff,
title = "TRIZ-inspired asymmetrical search neighborhood in the bees algorithm",
abstract = "The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.",
keywords = "asymmetrical, search neighborhood, The Bees Algorithm, TRIZ",
author = "Ahmad, {Siti Azfanizam} and Pham, {Duc Truong} and Ng, {Kok Weng} and Ang, {Mei Choo}",
year = "2012",
doi = "10.1109/AMS.2012.30",
language = "English",
isbn = "9780769547305",
pages = "29--33",
booktitle = "Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012",

}

TY - GEN

T1 - TRIZ-inspired asymmetrical search neighborhood in the bees algorithm

AU - Ahmad, Siti Azfanizam

AU - Pham, Duc Truong

AU - Ng, Kok Weng

AU - Ang, Mei Choo

PY - 2012

Y1 - 2012

N2 - The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.

AB - The Bees Algorithm, a heuristic optimization procedure that mimics bees foraging behavior, is becoming more popular among swarm intelligence researchers. The algorithm involves neighborhood and global search and is able to find promising solutions to complex multimodal optimization problems. The purpose of neighborhood search is to intensify the search effort around promising solutions, while global search is to enable avoidance of local optima. Normally, a symmetrical search neighborhood is employed in the Bees Algorithm. As opposed to this practice, a TRIZ-inspired asymmetrical search neighborhood was tried in this work to explore the significance of neighborhood symmetry. The algorithm with an asymmetrical search neighborhood was tested on an engineering design problem. The analysis verified that under certain measurements of asymmetry, the proposed algorithm produced a similar performance as that of the Bees Algorithm.

KW - asymmetrical

KW - search neighborhood

KW - The Bees Algorithm

KW - TRIZ

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

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

U2 - 10.1109/AMS.2012.30

DO - 10.1109/AMS.2012.30

M3 - Conference contribution

SN - 9780769547305

SP - 29

EP - 33

BT - Proceedings - 6th Asia International Conference on Mathematical Modelling and Computer Simulation, AMS 2012

ER -