MultistartOptimization

Multistart optimization methods in Julia.

https://github.com/tpapp/multistartoptimization.jl

Science Score: 18.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
  • .zenodo.json file
  • DOI references
  • Academic publication links
  • Committers with academic emails
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (7.4%) to scientific vocabulary

Keywords from Contributors

matrix-exponential neural-sde symbolic-computation numerical hybrid-differential-equation pde ode bayesian-inference estimation scientific-reports
Last synced: 11 months ago · JSON representation ·

Repository

Multistart optimization methods in Julia.

Basic Info
  • Host: GitHub
  • Owner: tpapp
  • License: other
  • Language: Julia
  • Default Branch: master
  • Size: 427 KB
Statistics
  • Stars: 69
  • Watchers: 6
  • Forks: 10
  • Open Issues: 6
  • Releases: 7
Created over 6 years ago · Last pushed over 1 year ago
Metadata Files
Readme License Citation

README.md

MultistartOptimization.jl

lifecycle build codecov.io Documentation Documentation Aqua QA

Experimenting with multistart optimization methods in Julia.

WORK IN PROGRESS. Expect API changes, but SemVer 2 will of course be respected.

Documentation is very much WIP.

How to use this package

  1. Define a minimization problem with the objective, lower- and upper bounds,

  2. pick a local method for each multistart point (currently methods in NLopt.jl are supported),

  3. pick a multistart method (currently we have TikTak from Arnoud, Guvenen, and Kleineberg (2019)).

Example:

julia using MultistartOptimization, NLopt P = MinimizationProblem(x -> sum(abs2, x), -ones(10), ones(10)) local_method = NLoptLocalMethod(NLopt.LN_BOBYQA) multistart_method = TikTak(100) p = multistart_minimization(multistart_method, local_method, P) p.location, p.value

Some benchmarks

Number of function evaluations for

  • TikTak with 100 Sobol initial points,
  • dimension 10,
  • local search terminating with absolute tolerance 1e-8 in the position

| | ShiftedQuadratic | Griewank | LevyMontalvo2 | Rastrigin | Rosenbrock | | ---- | ---- | ---- | ---- | ---- | ---- | | LN_BOBYQA | 569 | 2633 | 4235 | FAIL | 10995 | | LN_NELDERMEAD | 15750 | 17108 | 33088 | FAIL | 42785 | | LN_NEWUOA_BOUND | 580 | 2088 | 2253 | FAIL | 13409 | | LN_SBPLX | 12329 | 11806 | 11447 | FAIL | 7020038 | | LN_COBYLA | 16943 | 37414 | 32792 | FAIL | 985676 | | LN_PRAXIS | 1850 | 9886 | 8548 | FAIL | 15436 |

Owner

  • Name: Tamas K. Papp
  • Login: tpapp
  • Kind: user
  • Company: Institute for Advanced Studies, Vienna

Citation (CITATION.bib)

@article{ali2005numerical,
  title={A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems},
  author={Ali, M Montaz and Khompatraporn, Charoenchai and Zabinsky, Zelda B},
  journal={Journal of global optimization},
  volume=31,
  number=4,
  pages={635--672},
  year=2005,
  publisher={Springer}
}

@techreport{arnoud2019benchmarking,
  title={Benchmarking Global Optimizers},
  author={Arnoud, Antoine and Guvenen, Fatih and Kleineberg, Tatjana},
  year=2019,
  institution={National Bureau of Economic Research}
}

GitHub Events

Total
  • Create event: 1
  • Commit comment event: 5
  • Issues event: 3
  • Watch event: 6
  • Delete event: 1
  • Issue comment event: 8
  • Push event: 8
  • Pull request event: 2
Last Year
  • Create event: 1
  • Commit comment event: 5
  • Issues event: 3
  • Watch event: 6
  • Delete event: 1
  • Issue comment event: 8
  • Push event: 8
  • Pull request event: 2

Committers

Last synced: almost 3 years ago

All Time
  • Total Commits: 31
  • Total Committers: 6
  • Avg Commits per committer: 5.167
  • Development Distribution Score (DDS): 0.194
Past Year
  • Commits: 1
  • Committers: 1
  • Avg Commits per committer: 1.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Tamas K. Papp t****p@g****m 25
github-actions[bot] 4****] 2
Tyler Beason t****n 1
Christopher Rackauckas a****s@c****m 1
Julia TagBot 5****t 1
atrophiedbrain a****n 1
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 12 months ago

All Time
  • Total issues: 19
  • Total pull requests: 23
  • Average time to close issues: 6 months
  • Average time to close pull requests: about 2 months
  • Total issue authors: 12
  • Total pull request authors: 9
  • Average comments per issue: 3.32
  • Average comments per pull request: 1.35
  • Merged pull requests: 15
  • Bot issues: 0
  • Bot pull requests: 2
Past Year
  • Issues: 2
  • Pull requests: 1
  • Average time to close issues: 6 months
  • Average time to close pull requests: 7 minutes
  • Issue authors: 2
  • Pull request authors: 1
  • Average comments per issue: 3.0
  • Average comments per pull request: 0.0
  • Merged pull requests: 1
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
  • jmcastro2109 (3)
  • jrhalket (3)
  • tpapp (3)
  • castrovjm (2)
  • tbeason (1)
  • Vaibhavdixit02 (1)
  • ChrisRackauckas (1)
  • DanielVandH (1)
  • jonasmac16 (1)
  • zxjroger (1)
  • JuliaTagBot (1)
  • martinmestre (1)
Pull Request Authors
  • tpapp (12)
  • Manas2030 (2)
  • joelchaconcastillo (2)
  • atrophiedbrain (2)
  • ChrisRackauckas (1)
  • github-actions[bot] (1)
  • tbeason (1)
  • jonasmac16 (1)
  • JuliaTagBot (1)
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • julia 32 total
  • Total dependent packages: 2
  • Total dependent repositories: 0
  • Total versions: 10
juliahub.com: MultistartOptimization

Multistart optimization methods in Julia.

  • Versions: 10
  • Dependent Packages: 2
  • Dependent Repositories: 0
  • Downloads: 32 Total
Rankings
Dependent repos count: 9.9%
Stargazers count: 11.5%
Average: 13.2%
Forks count: 14.9%
Dependent packages count: 16.6%
Last synced: 11 months ago