Ontology type: schema:Chapter
2017
AUTHORSYasmine Lahsinat , Dalila Boughaci , Belaid Benhamou
ABSTRACTThe Minimum Interference Frequency Assignment Problem (MI-FAP) is a particularly hard combinatorial optimization problem. It consists in the assignment of a limited number of frequencies to each transceiver of the network without or at least with a low level of interference. In this work, we present an adaptation of the Harmony Search (HS) algorithm to tackle the MI-FAP problem. The results obtained by the adaptation of the classical Harmony Search algorithm are unsatisfactory. We performed a computation testing over some data sets of various sizes picked from public available benchmarks. The experimental results show that the conventional harmony search suffers from its premature convergence and therefore gets stuck in local optima. Even when it succeeds to escape from the local optimum, it does it after a long period of time. This make the process very slow. Due to these unconvincing results, we want to improve the Harmony Search algorithm’s performances. To handle that, we propose some small changes and tricks that we bring to the original Harmony Search algorithm and a hybridization with a local search and the Opposition Based Learning (OPBL) principle. Here, we propose two strategies to improve the performances of the classical harmony search algorithm. We will show that both of them succeeds to enhance the performances of the harmony search in solving the MI-FAP. One of the proposed strategies gives as good results as those of the state of the art for some instances. Nevertheless, the method still need adjustment to be more competitive. More... »
PAGES179-189
Harmony Search Algorithm
ISBN
978-981-10-3727-6
978-981-10-3728-3
http://scigraph.springernature.com/pub.10.1007/978-981-10-3728-3_18
DOIhttp://dx.doi.org/10.1007/978-981-10-3728-3_18
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1074238665
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/0801",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Artificial Intelligence and Image Processing",
"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": {
"name": [
"LRIA-FEI/USTHB Alger Algeria"
],
"type": "Organization"
},
"familyName": "Lahsinat",
"givenName": "Yasmine",
"id": "sg:person.016171600116.36",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016171600116.36"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"LRIA-FEI/USTHB Alger Algeria"
],
"type": "Organization"
},
"familyName": "Boughaci",
"givenName": "Dalila",
"id": "sg:person.016701724165.24",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016701724165.24"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Laboratoire des Sciences de l'Information et des Syst\u00e8mes",
"id": "https://www.grid.ac/institutes/grid.462878.7",
"name": [
"Universit\u00e9 Aix-Marseille, LSIS, Domaine universitaire de Saint J\u00e9r\u00f4me Marseille Cedex 20 France"
],
"type": "Organization"
},
"familyName": "Benhamou",
"givenName": "Belaid",
"id": "sg:person.011525467135.35",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011525467135.35"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/j.comcom.2012.10.008",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011092638"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.cor.2008.08.006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013992861"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-5775-3_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015167641",
"https://doi.org/10.1007/978-1-4615-5775-3_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-5775-3_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015167641",
"https://doi.org/10.1007/978-1-4615-5775-3_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.engappai.2011.02.005",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019301992"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.engappai.2011.02.005",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019301992"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.asoc.2011.10.001",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023554723"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.eswa.2015.01.025",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024014777"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00500-010-0653-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028204938",
"https://doi.org/10.1007/s00500-010-0653-4"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/1276958.1276972",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028914459"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(99)00254-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029287785"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10589-010-9376-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030237732",
"https://doi.org/10.1007/s10589-010-9376-9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10479-007-0178-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032339405",
"https://doi.org/10.1007/s10479-007-0178-0"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/003754970107600201",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053394783"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/003754970107600201",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053394783"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.192382",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134328"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/proc.1980.11899",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061444670"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tmc.2012.153",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061690869"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tvt.2003.810976",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061818213"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/cimca.2005.1631345",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094682770"
],
"type": "CreativeWork"
}
],
"datePublished": "2017",
"datePublishedReg": "2017-01-01",
"description": "The Minimum Interference Frequency Assignment Problem (MI-FAP) is a particularly hard combinatorial optimization problem. It consists in the assignment of a limited number of frequencies to each transceiver of the network without or at least with a low level of interference. In this work, we present an adaptation of the Harmony Search (HS) algorithm to tackle the MI-FAP problem. The results obtained by the adaptation of the classical Harmony Search algorithm are unsatisfactory. We performed a computation testing over some data sets of various sizes picked from public available benchmarks. The experimental results show that the conventional harmony search suffers from its premature convergence and therefore gets stuck in local optima. Even when it succeeds to escape from the local optimum, it does it after a long period of time. This make the process very slow. Due to these unconvincing results, we want to improve the Harmony Search algorithm\u2019s performances. To handle that, we propose some small changes and tricks that we bring to the original Harmony Search algorithm and a hybridization with a local search and the Opposition Based Learning (OPBL) principle. Here, we propose two strategies to improve the performances of the classical harmony search algorithm. We will show that both of them succeeds to enhance the performances of the harmony search in solving the MI-FAP. One of the proposed strategies gives as good results as those of the state of the art for some instances. Nevertheless, the method still need adjustment to be more competitive.",
"editor": [
{
"familyName": "Del Ser",
"givenName": "Javier",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-981-10-3728-3_18",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-981-10-3727-6",
"978-981-10-3728-3"
],
"name": "Harmony Search Algorithm",
"type": "Book"
},
"name": "Harmony Search Based Algorithms for the Minimum Interference Frequency Assignment Problem",
"pagination": "179-189",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-981-10-3728-3_18"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"9347395894dffc1543a0e1c4b8faf7be19b1fff58d41db74f50cd93735e0a79a"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1074238665"
]
}
],
"publisher": {
"location": "Singapore",
"name": "Springer Singapore",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-981-10-3728-3_18",
"https://app.dimensions.ai/details/publication/pub.1074238665"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T10:45",
"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/0000000001_0000000264/records_8659_00000331.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-981-10-3728-3_18"
}
]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/978-981-10-3728-3_18'
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/978-981-10-3728-3_18'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-981-10-3728-3_18'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-981-10-3728-3_18'
This table displays all metadata directly associated to this object as RDF triples.
138 TRIPLES
23 PREDICATES
44 URIs
20 LITERALS
8 BLANK NODES