{"id":16499361,"url":"https://github.com/tpapp/multistartoptimization.jl","last_synced_at":"2025-03-01T18:20:49.380Z","repository":{"id":43697646,"uuid":"226120540","full_name":"tpapp/MultistartOptimization.jl","owner":"tpapp","description":"Multistart optimization methods in Julia.","archived":false,"fork":false,"pushed_at":"2023-08-20T07:00:11.000Z","size":224,"stargazers_count":65,"open_issues_count":9,"forks_count":10,"subscribers_count":7,"default_branch":"master","last_synced_at":"2025-02-28T16:20:11.871Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Julia","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tpapp.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.bib","codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2019-12-05T14:27:36.000Z","updated_at":"2024-11-21T11:16:37.000Z","dependencies_parsed_at":"2022-08-22T19:50:25.860Z","dependency_job_id":"a0d5dce1-a19e-4932-b751-f56162978eb4","html_url":"https://github.com/tpapp/MultistartOptimization.jl","commit_stats":{"total_commits":30,"total_committers":6,"mean_commits":5.0,"dds":"0.16666666666666663","last_synced_commit":"9e0d96b378404cbfef52910f168c276d8b05518c"},"previous_names":[],"tags_count":7,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FMultistartOptimization.jl","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FMultistartOptimization.jl/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FMultistartOptimization.jl/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tpapp%2FMultistartOptimization.jl/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tpapp","download_url":"https://codeload.github.com/tpapp/MultistartOptimization.jl/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241405042,"owners_count":19957752,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-11T14:52:18.539Z","updated_at":"2025-03-01T18:20:49.341Z","avatar_url":"https://github.com/tpapp.png","language":"Julia","funding_links":[],"categories":[],"sub_categories":[],"readme":"# MultistartOptimization.jl\n\n![lifecycle](https://img.shields.io/badge/lifecycle-experimental-orange.svg)\n[![build](https://github.com/tpapp/MultistartOptimization.jl/workflows/CI/badge.svg)](https://github.com/tpapp/MultistartOptimization.jl/actions?query=workflow%3ACI)\n[![codecov.io](http://codecov.io/github/tpapp/MultistartOptimization.jl/coverage.svg?branch=master)](http://codecov.io/github/tpapp/MultistartOptimization.jl?branch=master)\n[![Documentation](https://img.shields.io/badge/docs-stable-blue.svg)](https://tpapp.github.io/MultistartOptimization.jl/stable)\n[![Documentation](https://img.shields.io/badge/docs-master-blue.svg)](https://tpapp.github.io/MultistartOptimization.jl/dev)\n\nExperimenting with multistart optimization methods in Julia.\n\n**WORK IN PROGRESS**. Expect API changes, but [SemVer 2](https://semver.org/) will of course be respected.\n\nDocumentation is very much WIP.\n\n## How to use this package\n\n1. Define a *minimization problem* with the objective, lower- and upper bounds,\n\n2. pick a *local method* for each multistart point (currently methods in [NLopt.jl](https://github.com/JuliaOpt/NLopt.jl) are supported),\n\n3. pick a *multistart method* (currently we have *TikTak* from *Arnoud, Guvenen, and Kleineberg (2019)*).\n\nExample:\n\n```julia\nusing MultistartOptimization, NLopt\nP = MinimizationProblem(x -\u003e sum(abs2, x), -ones(10), ones(10))\nlocal_method = NLoptLocalMethod(NLopt.LN_BOBYQA)\nmultistart_method = TikTak(100)\np = multistart_minimization(multistart_method, local_method, P)\np.location, p.value\n```\n\n## Some benchmarks\n\nNumber of function evaluations for\n\n- `TikTak` with 100 Sobol initial points,\n- dimension `10`,\n- local search terminating with absolute tolerance `1e-8` in the position\n\n|  | ShiftedQuadratic | Griewank | LevyMontalvo2 | Rastrigin | Rosenbrock |\n| ---- | ---- | ---- | ---- | ---- | ---- |\n| `LN_BOBYQA` | 569 | 2633 | 4235 | **FAIL** | 10995 |\n| `LN_NELDERMEAD` | 15750 | 17108 | 33088 | **FAIL** | 42785 |\n| `LN_NEWUOA_BOUND` | 580 | 2088 | 2253 | **FAIL** | 13409 |\n| `LN_SBPLX` | 12329 | 11806 | 11447 | **FAIL** | 7020038 |\n| `LN_COBYLA` | 16943 | 37414 | 32792 | **FAIL** | 985676 |\n| `LN_PRAXIS` | 1850 | 9886 | 8548 | **FAIL** | 15436 |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftpapp%2Fmultistartoptimization.jl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftpapp%2Fmultistartoptimization.jl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftpapp%2Fmultistartoptimization.jl/lists"}