{"id":18918824,"url":"https://github.com/drkenreid/simulatedannealingexample","last_synced_at":"2026-03-12T09:30:17.050Z","repository":{"id":117517975,"uuid":"145333099","full_name":"DrKenReid/SimulatedAnnealingExample","owner":"DrKenReid","description":"An example Simulated Annealing in Java.","archived":false,"fork":false,"pushed_at":"2018-08-23T08:54:43.000Z","size":1144,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-12-31T15:54:10.538Z","etag":null,"topics":["algorithm","evolutionary","metaheuristics","simulated-annealing"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/DrKenReid.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-08-19T19:51:20.000Z","updated_at":"2018-08-23T10:55:32.000Z","dependencies_parsed_at":null,"dependency_job_id":"ba237159-b17a-4fc7-9f30-76dcf80a297a","html_url":"https://github.com/DrKenReid/SimulatedAnnealingExample","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrKenReid%2FSimulatedAnnealingExample","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrKenReid%2FSimulatedAnnealingExample/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrKenReid%2FSimulatedAnnealingExample/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DrKenReid%2FSimulatedAnnealingExample/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DrKenReid","download_url":"https://codeload.github.com/DrKenReid/SimulatedAnnealingExample/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239914929,"owners_count":19717760,"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":["algorithm","evolutionary","metaheuristics","simulated-annealing"],"created_at":"2024-11-08T10:33:51.175Z","updated_at":"2026-03-12T09:30:16.995Z","avatar_url":"https://github.com/DrKenReid.png","language":"Java","readme":"# SimulatedAnnealingExample\nAn example Simulated Annealing. Requires a set of libraries, including Apache POI, described in the pom.xml for Maven users. Non maven users should check out the same file for the JARs to download. \n\nSimply put, the following String is the \"problem\" to be solved:\n\n1-7-3-4-6-7-3-2-1-4-7-6-Charlie-3-2-7-8-9-7-7-7-6-4-3-Tango-7-3-2-Victor-7-3-1-1-7-8-8-8-7-3-2-4-7-6-7-8-9-7-6-4-3-7-6\n\nSA will generate a String of the same length (assumed Hard Constraint), and will repeatedly replace characters until \nthe end time condition/s are met.\n\nIn this example there is a single simple Soft Constraint (SC) which considers fitness as similarity to the solution \nin terms of number of characters correct thus far. A better example might be to generate random Strings of random\nlengths, and have a soft constraint to consider length. This could also be further advanced with unicode consideration.\nAnd of course, less \"insider knowledge\" for the SC. \n\nThis also contains some output using the Apache POI library, fairly useful for examining results from the SA.\nFor more optimised statistical analysis the Output.java file should be modified for outputting CSV files,\nfor use in R etc. \n\nFor anyone who gets the \"problem\" reference:\n\n\u003cp align=\"center\"\u003e\n\u003cimg src=\"https://vignette.wikia.nocookie.net/memoryalpha/images/a/a5/Data_pretends_to_leave_bridge.jpg/revision/latest/scale-to-width-down/180?cb=20170216145233\u0026path-prefix=en\"\u003e\n\u003c/p\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdrkenreid%2Fsimulatedannealingexample","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdrkenreid%2Fsimulatedannealingexample","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdrkenreid%2Fsimulatedannealingexample/lists"}