View in EDS PDF Full Text

On the solution of petrochemical blending problems with classical metaheuristics.

Saved in:
Bibliographic Details
Title: On the solution of petrochemical blending problems with classical metaheuristics.
Authors: Venter, L.1, Visagie, S. E.1 svisagie@sun.ac.za
Source: Orion. 2016, Vol. 32 Issue 2, p79-104. 26p. 2 Color Photographs, 3 Black and White Photographs, 1 Diagram, 5 Charts, 7 Graphs.
Subjects: Petroleum chemicals, Mixing, Metaheuristic algorithms, Genetic algorithms, Simulation methods & models
Abstract: In this paper a comparison of classical metaheuristic techniques over different sizes of petrochemical blending problems is presented. Three problems are taken from the literature and used for initial comparisons and parameter setting. A fourth instance of real world size is then introduced and the best performing algorithm of each type is then applied to it. Random search techniques, such as blind random search and local random search, deliver fair results for the smaller instances. Within the class of genetic algorithms the best results for all three problems were obtained using ranked fitness assignment with tournament selection. Good results are also obtained by means of continuous tabu search approaches. A simulated annealing approach also yielded fair results. Comparisons of the results for the different approaches shows that the tabu search technique delivers the best results with respect to solution quality and execution time for all of the three smaller problems under consideration. However, simulated annealing delivers the best result with respect to solution quality and execution time for the introduced real world size problem. [ABSTRACT FROM AUTHOR]
Copyright of Orion is the property of Operations Research Society of South Africa and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 120134850
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: On the solution of petrochemical blending problems with classical metaheuristics.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Venter%2C+L%2E%22">Venter, L.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Visagie%2C+S%2E+E%2E%22">Visagie, S. E.</searchLink><relatesTo>1</relatesTo><i> svisagie@sun.ac.za</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Orion%22">Orion</searchLink>. 2016, Vol. 32 Issue 2, p79-104. 26p. 2 Color Photographs, 3 Black and White Photographs, 1 Diagram, 5 Charts, 7 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Petroleum+chemicals%22">Petroleum chemicals</searchLink><br /><searchLink fieldCode="DE" term="%22Mixing%22">Mixing</searchLink><br /><searchLink fieldCode="DE" term="%22Metaheuristic+algorithms%22">Metaheuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Simulation+methods+%26+models%22">Simulation methods & models</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In this paper a comparison of classical metaheuristic techniques over different sizes of petrochemical blending problems is presented. Three problems are taken from the literature and used for initial comparisons and parameter setting. A fourth instance of real world size is then introduced and the best performing algorithm of each type is then applied to it. Random search techniques, such as blind random search and local random search, deliver fair results for the smaller instances. Within the class of genetic algorithms the best results for all three problems were obtained using ranked fitness assignment with tournament selection. Good results are also obtained by means of continuous tabu search approaches. A simulated annealing approach also yielded fair results. Comparisons of the results for the different approaches shows that the tabu search technique delivers the best results with respect to solution quality and execution time for all of the three smaller problems under consideration. However, simulated annealing delivers the best result with respect to solution quality and execution time for the introduced real world size problem. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Orion is the property of Operations Research Society of South Africa and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=120134850
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.5784/32-2-520
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 26
        StartPage: 79
    Subjects:
      – SubjectFull: Petroleum chemicals
        Type: general
      – SubjectFull: Mixing
        Type: general
      – SubjectFull: Metaheuristic algorithms
        Type: general
      – SubjectFull: Genetic algorithms
        Type: general
      – SubjectFull: Simulation methods & models
        Type: general
    Titles:
      – TitleFull: On the solution of petrochemical blending problems with classical metaheuristics.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Venter, L.
      – PersonEntity:
          Name:
            NameFull: Visagie, S. E.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: 2016
              Type: published
              Y: 2016
          Identifiers:
            – Type: issn-print
              Value: 0259191X
          Numbering:
            – Type: volume
              Value: 32
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Orion
              Type: main
ResultId 1