An Adaptive Opposition-based Learning Selection: The Case for Jaya Algorithm

Uloženo v:
Podrobná bibliografie
Název: An Adaptive Opposition-based Learning Selection: The Case for Jaya Algorithm
Autoři: Nasser, Abdullah B., Zamli, Kamal Z., Hujainah, Fadhl Mohammad Omar, 1987, Ghanem, Waheed Ali H.M., Saad, Abdul Malik H.Y., Alduais, Nayef Abdulwahab Mohammed
Zdroj: IEEE Access. 9:55581-55594
Témata: Jaya Algorithm, Opposition based Learning, Artificial neural networks, Reinforcement learning, Adaptive Selection, Optimization, Software algorithms, Genetic algorithms, Explosions, Search problems
Popis: Over the years, opposition-based Learning (OBL) technique has been proven to effectively enhance the convergence of meta-heuristic algorithms. The fact that OBL is able to give alternative candidate solutions in one or more opposite directions ensures good exploration and exploitation of the search space. In the last decade, many OBL techniques have been established in the literature including the Standard-OBL, General-OBL, Quasi Reflection-OBL, Centre-OBL and Optimal-OBL. Although proven useful, much existing adoption of OBL into meta-heuristic algorithms has been based on a single technique. If the search space contains many peaks with potentially many local optima, relying on a single OBL technique may not be sufficiently effective. In fact, if the peaks are close together, relying on a single OBL technique may not be able to prevent entrapment in local optima. Addressing this issue, assembling a sequence of OBL techniques into meta-heuristic algorithm can be useful to enhance the overall search performance. Based on a simple penalized and reward mechanism, the best performing OBL is rewarded to continue its execution in the next cycle, whilst poor performing one will miss cease its current turn. This paper presents a new adaptive approach of integrating more than one OBL techniques into Jaya Algorithm, termed OBL-JA. Unlike other adoptions of OBL which use one type of OBL, OBL-JA uses several OBLs and their selections will be based on each individual performance. Experimental results using the combinatorial testing problems as case study demonstrate that OBL-JA shows very competitive results against the existing works in term of the test suite size. The results also show that OBL-JA performs better than standard Jaya Algorithm in most of the tested cases due to its ability to adapt its behaviour based on the current performance feedback of the search process.
Popis souboru: electronic
Přístupová URL adresa: https://research.chalmers.se/publication/522316
https://research.chalmers.se/publication/522316/file/522316_Fulltext.pdf
Databáze: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://research.chalmers.se/publication/522316#
    Name: EDS - SwePub (s4221598)
    Category: fullText
    Text: View record in SwePub
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=21693536&ISBN=&volume=9&issue=&date=20210101&spage=55581&pages=55581-55594&title=IEEE Access&atitle=An%20Adaptive%20Opposition-based%20Learning%20Selection%3A%20The%20Case%20for%20Jaya%20Algorithm&aulast=Nasser%2C%20Abdullah%20B.&id=DOI:10.1109/ACCESS.2021.3055367
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Nasser%20AB
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsswe
DbLabel: SwePub
An: edsswe.oai.research.chalmers.se.5e6c3345.de51.4cfb.ac3a.543de4835f89
RelevancyScore: 1004
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1004.00384521484
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An Adaptive Opposition-based Learning Selection: The Case for Jaya Algorithm
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Nasser%2C+Abdullah+B%2E%22">Nasser, Abdullah B.</searchLink><br /><searchLink fieldCode="AR" term="%22Zamli%2C+Kamal+Z%2E%22">Zamli, Kamal Z.</searchLink><br /><searchLink fieldCode="AR" term="%22Hujainah%2C+Fadhl+Mohammad+Omar%22">Hujainah, Fadhl Mohammad Omar</searchLink>, 1987<br /><searchLink fieldCode="AR" term="%22Ghanem%2C+Waheed+Ali+H%2EM%2E%22">Ghanem, Waheed Ali H.M.</searchLink><br /><searchLink fieldCode="AR" term="%22Saad%2C+Abdul+Malik+H%2EY%2E%22">Saad, Abdul Malik H.Y.</searchLink><br /><searchLink fieldCode="AR" term="%22Alduais%2C+Nayef+Abdulwahab+Mohammed%22">Alduais, Nayef Abdulwahab Mohammed</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>IEEE Access</i>. 9:55581-55594
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Jaya+Algorithm%22">Jaya Algorithm</searchLink><br /><searchLink fieldCode="DE" term="%22Opposition+based+Learning%22">Opposition based Learning</searchLink><br /><searchLink fieldCode="DE" term="%22Artificial+neural+networks%22">Artificial neural networks</searchLink><br /><searchLink fieldCode="DE" term="%22Reinforcement+learning%22">Reinforcement learning</searchLink><br /><searchLink fieldCode="DE" term="%22Adaptive+Selection%22">Adaptive Selection</searchLink><br /><searchLink fieldCode="DE" term="%22Optimization%22">Optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Software+algorithms%22">Software algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Explosions%22">Explosions</searchLink><br /><searchLink fieldCode="DE" term="%22Search+problems%22">Search problems</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Over the years, opposition-based Learning (OBL) technique has been proven to effectively enhance the convergence of meta-heuristic algorithms. The fact that OBL is able to give alternative candidate solutions in one or more opposite directions ensures good exploration and exploitation of the search space. In the last decade, many OBL techniques have been established in the literature including the Standard-OBL, General-OBL, Quasi Reflection-OBL, Centre-OBL and Optimal-OBL. Although proven useful, much existing adoption of OBL into meta-heuristic algorithms has been based on a single technique. If the search space contains many peaks with potentially many local optima, relying on a single OBL technique may not be sufficiently effective. In fact, if the peaks are close together, relying on a single OBL technique may not be able to prevent entrapment in local optima. Addressing this issue, assembling a sequence of OBL techniques into meta-heuristic algorithm can be useful to enhance the overall search performance. Based on a simple penalized and reward mechanism, the best performing OBL is rewarded to continue its execution in the next cycle, whilst poor performing one will miss cease its current turn. This paper presents a new adaptive approach of integrating more than one OBL techniques into Jaya Algorithm, termed OBL-JA. Unlike other adoptions of OBL which use one type of OBL, OBL-JA uses several OBLs and their selections will be based on each individual performance. Experimental results using the combinatorial testing problems as case study demonstrate that OBL-JA shows very competitive results against the existing works in term of the test suite size. The results also show that OBL-JA performs better than standard Jaya Algorithm in most of the tested cases due to its ability to adapt its behaviour based on the current performance feedback of the search process.
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: electronic
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/522316" linkWindow="_blank">https://research.chalmers.se/publication/522316</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/522316/file/522316_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/522316/file/522316_Fulltext.pdf</link>
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.5e6c3345.de51.4cfb.ac3a.543de4835f89
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1109/ACCESS.2021.3055367
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 55581
    Subjects:
      – SubjectFull: Jaya Algorithm
        Type: general
      – SubjectFull: Opposition based Learning
        Type: general
      – SubjectFull: Artificial neural networks
        Type: general
      – SubjectFull: Reinforcement learning
        Type: general
      – SubjectFull: Adaptive Selection
        Type: general
      – SubjectFull: Optimization
        Type: general
      – SubjectFull: Software algorithms
        Type: general
      – SubjectFull: Genetic algorithms
        Type: general
      – SubjectFull: Explosions
        Type: general
      – SubjectFull: Search problems
        Type: general
    Titles:
      – TitleFull: An Adaptive Opposition-based Learning Selection: The Case for Jaya Algorithm
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Nasser, Abdullah B.
      – PersonEntity:
          Name:
            NameFull: Zamli, Kamal Z.
      – PersonEntity:
          Name:
            NameFull: Hujainah, Fadhl Mohammad Omar
      – PersonEntity:
          Name:
            NameFull: Ghanem, Waheed Ali H.M.
      – PersonEntity:
          Name:
            NameFull: Saad, Abdul Malik H.Y.
      – PersonEntity:
          Name:
            NameFull: Alduais, Nayef Abdulwahab Mohammed
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2021
          Identifiers:
            – Type: issn-print
              Value: 21693536
            – Type: issn-print
              Value: 21693536
            – Type: issn-locals
              Value: SWEPUB_FREE
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: 9
          Titles:
            – TitleFull: IEEE Access
              Type: main
ResultId 1