Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Packing equal disks in a unit square: An immunological optimization approach
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
Show others and affiliations
2014 (English)In: International Workshop on Artificial Immune Systems, AIS 2015/ICSI3 2015 - Systems Immunology, Immunoinformatics and Immune-computation: Immunology without Borders, Proceedings, Institute of Electrical and Electronics Engineers (IEEE), 2014, 7469239Conference paper (Refereed)
Abstract [en]

Packing equal disks in a unit square is a classical geometrical problem which arises in many industrial and scientific fields. Finding optimal solutions has been proved to be NPhard, therefore, only local optimal solutions can be identified. We tackle this problem by means of the optimization Immune Algorithm (optIA), which has been proved to be among the best derivativefree optimization algorithms. In particular, OPTIA is used to pack up to 150 disks in a unit square. Experimental results show that the immune algorithm is able to locate the putative global optimum for all the instances. Moreover, a comparison with the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) shows that OPTIA is more robust.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2014. 7469239
Keyword [en]
Algorithms, Covariance matrix, Evolutionary algorithms, Immune system, Immunology, Optimal systems, Covariance matrix adaptation evolution strategies, Derivative-free optimization algorithms, Geometrical problems, Immune algorithms, Local optimal solution, Optimal solutions, Optimization approach, Scientific fields
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-195040DOI: 10.1109/AISW.2015.7469239ScopusID: 2-s2.0-84974698854ISBN: 978-150900298-6 OAI: oai:DiVA.org:kth-195040DiVA: diva2:1044479
Conference
International Workshop on Artificial Immune Systems, AIS 2015, Taormina, Sicily, Italy, 17 July 2015 through 18 July 2015
Note

QC 20161103

Available from: 2016-11-03 Created: 2016-11-01 Last updated: 2016-11-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Greco, Ornella
By organisation
Mathematics (Dept.)
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf