Ontology type: schema:ScholarlyArticle Open Access: True
2018-03
AUTHORSRizk M. Rizk-Allah, Aboul Ella Hassanien
ABSTRACTThis paper presents a novel binary bat algorithm (NBBA) to solve 0–1 knapsack problems. The proposed algorithm combines two important phases: binary bat algorithm (BBA) and local search scheme (LSS). The bat algorithm enables the bats to enhance the exploration capability while LSS aims to boost the exploitation tendencies and, therefore, it can prevent the BBA–LSS from the entrapment in the local optima. Moreover, the LSS starts its search from BBA found so far. By this methodology, the BBA–LSS enhances the diversity of bats and improves the convergence performance. The proposed algorithm is tested on different size instances from the literature. Computational experiments show that the BBA–LSS can be promise alternative for solving large-scale 0–1 knapsack problems. More... »
PAGES31-53
http://scigraph.springernature.com/pub.10.1007/s40747-017-0050-z
DOIhttp://dx.doi.org/10.1007/s40747-017-0050-z
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1091052446
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Menoufia University",
"id": "https://www.grid.ac/institutes/grid.411775.1",
"name": [
"Department of Basic Engineering Science, Faculty of Engineering, Menoufia University, Shebin El-Kom, Egypt",
"Scientific Research Group in Egypt, Cairo, Egypt"
],
"type": "Organization"
},
"familyName": "Rizk-Allah",
"givenName": "Rizk M.",
"id": "sg:person.010712431270.38",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010712431270.38"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Cairo University",
"id": "https://www.grid.ac/institutes/grid.7776.1",
"name": [
"Faculty of Computers and Information, Cairo University, Giza, Egypt",
"Scientific Research Group in Egypt, Cairo, Egypt"
],
"type": "Organization"
},
"familyName": "Hassanien",
"givenName": "Aboul Ella",
"id": "sg:person.012212264333.42",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012212264333.42"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/s13042-014-0272-y",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002301962",
"https://doi.org/10.1007/s13042-014-0272-y"
],
"type": "CreativeWork"
},
{
"id": "https://app.dimensions.ai/details/publication/pub.1002733803",
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-44254-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002733803",
"https://doi.org/10.1007/978-3-319-44254-9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1108/02644401211235834",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004203510"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-12538-6_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005169093",
"https://doi.org/10.1007/978-3-642-12538-6_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-12538-6_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005169093",
"https://doi.org/10.1007/978-3-642-12538-6_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.amc.2013.04.023",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006136693"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.neucom.2010.07.010",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007946957"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.swevo.2011.02.002",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011052808"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00521-013-1525-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011748406",
"https://doi.org/10.1007/s00521-013-1525-5"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.swevo.2013.09.002",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014389287"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.asoc.2012.11.048",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014676479"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01001956",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020579132",
"https://doi.org/10.1007/bf01001956"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2006.12.046",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022902118"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1155/2014/709738",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024885919"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00521-015-2135-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026551675",
"https://doi.org/10.1007/s00521-015-2135-1"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00521-015-2135-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026551675",
"https://doi.org/10.1007/s00521-015-2135-1"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-15859-9_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029436781",
"https://doi.org/10.1007/978-3-642-15859-9_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-15859-9_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029436781",
"https://doi.org/10.1007/978-3-642-15859-9_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0045-7825(99)00389-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029969435"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.eswa.2015.02.015",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032709438"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00521-012-1028-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033196250",
"https://doi.org/10.1007/s00521-012-1028-9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ins.2012.12.043",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033805237"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1080/18756891.2016.1256577",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033877183"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ijepes.2013.05.015",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040081872"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11539902_92",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041626198",
"https://doi.org/10.1007/11539902_92"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11539902_92",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041626198",
"https://doi.org/10.1007/11539902_92"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.asoc.2010.07.019",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044063139"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-39482-9_25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047644575",
"https://doi.org/10.1007/978-3-642-39482-9_25"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.asoc.2014.02.010",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047671867"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.4236/jilsa.2013.51002",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047837794"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1155/2013/696491",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047888402"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-06740-7_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053350351",
"https://doi.org/10.1007/978-3-319-06740-7_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.7763/lnse.2013.v1.61",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1074041318"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00521-017-2903-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1083887997",
"https://doi.org/10.1007/s00521-017-2903-1"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icsmc.1997.637339",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093293147"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ccdc.2009.5192838",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094574266"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icndc.2011.14",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095073202"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icia.2006.305887",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095258525"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/iacsit-sc.2009.31",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095717733"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1201/b19133",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095907765"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-03",
"datePublishedReg": "2018-03-01",
"description": "This paper presents a novel binary bat algorithm (NBBA) to solve 0\u20131 knapsack problems. The proposed algorithm combines two important phases: binary bat algorithm (BBA) and local search scheme (LSS). The bat algorithm enables the bats to enhance the exploration capability while LSS aims to boost the exploitation tendencies and, therefore, it can prevent the BBA\u2013LSS from the entrapment in the local optima. Moreover, the LSS starts its search from BBA found so far. By this methodology, the BBA\u2013LSS enhances the diversity of bats and improves the convergence performance. The proposed algorithm is tested on different size instances from the literature. Computational experiments show that the BBA\u2013LSS can be promise alternative for solving large-scale 0\u20131 knapsack problems.",
"genre": "research_article",
"id": "sg:pub.10.1007/s40747-017-0050-z",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": [
{
"id": "sg:journal.1136144",
"issn": [
"2199-4536",
"2198-6053"
],
"name": "Complex & Intelligent Systems",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "4"
}
],
"name": "New binary bat algorithm for solving 0\u20131 knapsack problem",
"pagination": "31-53",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"c9f05e51807ae9cdfc3373ea2dab090b1a17e2acc488413de69586746f4e813a"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s40747-017-0050-z"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1091052446"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s40747-017-0050-z",
"https://app.dimensions.ai/details/publication/pub.1091052446"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T10:29",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000349_0000000349/records_113641_00000004.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs40747-017-0050-z"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0050-z'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0050-z'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0050-z'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0050-z'
This table displays all metadata directly associated to this object as RDF triples.
195 TRIPLES
21 PREDICATES
64 URIs
19 LITERALS
7 BLANK NODES