An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation
The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2016
|
| Subjects: | |
| Online Access: | https://journals.uran.ua/jme/article/view/70114 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Energy Technologies & Resource Saving |
Institution
Energy Technologies & Resource Saving| Summary: | The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of a method of generating starting points, a modification of the feasible directions method to search for local maxima and a modification of the decremental neighbourhood search method to find an approximation to a global maximum. Numerical examples are given |
|---|