Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization

This paper presents a novel binary monarch butterfly optimization (BMBO) method, intended for addressing the 0–1 knapsack problem (0–1 KP). Two tuples, consisting of real-valued vectors and binary vectors, are used to represent the monarch butterfly individuals in BMBO. Real-valued vectors constitut...

Full description

Saved in:

Bibliographic Details
Published in:	Neural computing & applications Vol. 28; no. 7; pp. 1619 - 1634
Main Authors:	Feng, Yanhong, Wang, Gai-Ge, Deb, Suash, Lu, Mei, Zhao, Xiang-Jun
Format:	Journal Article
Language:	English
Published:	London Springer London 01.07.2017 Springer Nature B.V
Subjects:	Accuracy Artificial Intelligence Branch & bound algorithms Computational Biology/Bioinformatics Computational Science and Engineering Computer Science Data Mining and Knowledge Discovery Dimensional stability Image Processing and Computer Vision Knapsack problem Optimization Original Article Probability and Statistics in Computer Science Solution space Vectors (mathematics) Monarch butterfly optimization Knapsack problems Evolutionary computation Greedy optimization algorithm
ISSN:	0941-0643, 1433-3058
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!