A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Spiral_image_17.jpg/220px-Spiral_image_17.jpg)
In mathematics, the spiral optimization (SPO) algorithm is a metaheuristic inspired by spiral phenomena in nature.
The first SPO algorithm was proposed for two-dimensional unconstrained optimization[1] based on two-dimensional spiral models. This was extended to n-dimensional problems by generalizing the two-dimensional spiral model to an n-dimensional spiral model.[2] There are effective settings for the SPO algorithm: the periodic descent direction setting[3] and the convergence setting.[4]
Metaphor
The motivation for focusing on spiral phenomena was due to the insight that the dynamics that generate logarithmic spirals share the diversification and intensification behavior. The diversification behavior can work for a global search (exploration) and the intensification behavior enables an intensive search around a current found good solution (exploitation).
Algorithm
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Spo_movie4.gif/220px-Spo_movie4.gif)
The SPO algorithm is a multipoint search algorithm that has no objective function gradient, which uses multiple spiral models that can be described as deterministic dynamical systems. As search points follow logarithmic spiral trajectories towards the common center, defined as the current best point, better solutions can be found and the common center can be updated.
The general SPO algorithm for a minimization problem under the maximum iteration (termination criterion) is as follows:
0) Set the number of search points and the maximum iteration number . 1) Place the initial search points and determine the center , ,and then set . 2) Decide the step rate by a rule. 3) Update the search points: 4) Update the center: where . 5) Set . If is satisfied then terminate and output . Otherwise, return to Step 2).
Setting
The search performance depends on setting the composite rotation matrix , the step rate , and the initial points . The following settings are new and effective.
Setting 1 (Periodic Descent Direction Setting)
This setting is an effective setting for high dimensional problems under the maximum iteration . The conditions on and together ensure that the spiral models generate descent directions periodically. The condition of works to utilize the periodic descent directions under the search termination .
- Set as follows: where is the identity matrix and is the
Metaheuristic
Spiral
Two-dimensional space
N-dimensional
Logarithmic spiral
File:Spo movie4.gif
Search algorithm
Objective function
Rotation matrix
Spiral optimization algorithm
Spiral optimization algorithm
Main Page
Wikipedia:Contents
Portal:Current events
Special:Random
Wikipedia:About
Wikipedia:Contact us
Special:FundraiserRedirector?utm source=donate&utm medium=sidebar&utm campaign=C13 en.wikipedia.org&uselang=en
Help:Contents
Help:Introduction
Wikipedia:Community portal
Special:RecentChanges
Wikipedia:File upload wizard
Main Page
Special:Search
Help:Introduction
Special:MyContributions
Special:MyTalk
Special:EntityPage/Q49000007#sitelinks-wikipedia
Spiral optimization algorithm
Talk:Spiral optimization algorithm
Spiral optimization algorithm
Spiral optimization algorithm
Special:WhatLinksHere/Spiral optimization algorithm
Special:RecentChangesLinked/Spiral optimization algorithm
Wikipedia:File Upload Wizard
Special:SpecialPages
Special:EntityPage/Q49000007
Spiral optimization algorithm
Spiral optimization algorithm
Main Page
Wikipedia:Contents
Portal:Current events
Special:Random
Wikipedia:About
Wikipedia:Contact us
Special:FundraiserRedirector?utm source=donate&utm medium=sidebar&utm campaign=C13 en.wikipedia.org&uselang=en
Help:Contents
Help:Introduction
Wikipedia:Community portal
Special:RecentChanges
Wikipedia:File upload wizard
Main Page
Special:Search
Help:Introduction
Special:MyContributions
Special:MyTalk
Special:EntityPage/Q49000007#sitelinks-wikipedia
Spiral optimization algorithm
Talk:Spiral optimization algorithm
Spiral optimization algorithm
Spiral optimization algorithm
Special:WhatLinksHere/Spiral optimization algorithm
Special:RecentChangesLinked/Spiral optimization algorithm
Wikipedia:File Upload Wizard
Special:SpecialPages
Special:EntityPage/Q49000007
Spiral optimization algorithm
Spiral optimization algorithm
Main Page
Wikipedia:Contents
Portal:Current events
Special:Random
Wikipedia:About
Wikipedia:Contact us
Special:FundraiserRedirector?utm source=donate&utm medium=sidebar&utm campaign=C13 en.wikipedia.org&uselang=en
Help:Contents
Help:Introduction
Wikipedia:Community portal
Special:RecentChanges
Wikipedia:File upload wizard
Main Page
Special:Search
Help:Introduction
Special:MyContributions
Special:MyTalk
Special:EntityPage/Q49000007#sitelinks-wikipedia
Spiral optimization algorithm
Talk:Spiral optimization algorithm
Spiral optimization algorithm
Spiral optimization algorithm
Special:WhatLinksHere/Spiral optimization algorithm
Special:RecentChangesLinked/Spiral optimization algorithm
Wikipedia:File Upload Wizard
Special:SpecialPages
Special:EntityPage/Q49000007
Updating...x
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.