{"id":19496103,"url":"https://github.com/simonusher/p4","last_synced_at":"2025-07-04T16:07:18.684Z","repository":{"id":160635585,"uuid":"205192972","full_name":"simonusher/p4","owner":"simonusher","description":"This project is a successful attempt at making the P3 optimization method work with scheduling problems. I created it as a part of my bachelor's thesis. Afterwards it was used in research that led to a paper published at PPSN 2020 conference. The paper is available here: https://link.springer.com/chapter/10.1007/978-3-030-58112-1_29","archived":false,"fork":false,"pushed_at":"2021-05-05T20:41:18.000Z","size":4875,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-25T20:43:09.390Z","etag":null,"topics":["artificial-intelligence","evolutionary-algorithms","evolutionary-computation","linkage-learning"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/simonusher.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING","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":"2019-08-29T15:24:03.000Z","updated_at":"2021-05-05T20:41:20.000Z","dependencies_parsed_at":"2023-05-10T19:15:25.038Z","dependency_job_id":null,"html_url":"https://github.com/simonusher/p4","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/simonusher/p4","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonusher%2Fp4","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonusher%2Fp4/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonusher%2Fp4/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonusher%2Fp4/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/simonusher","download_url":"https://codeload.github.com/simonusher/p4/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonusher%2Fp4/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263573335,"owners_count":23482631,"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":["artificial-intelligence","evolutionary-algorithms","evolutionary-computation","linkage-learning"],"created_at":"2024-11-10T21:40:00.812Z","updated_at":"2025-07-04T16:07:18.666Z","avatar_url":"https://github.com/simonusher.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n[![Contributors][contributors-shield]][contributors-url]\n[![Forks][forks-shield]][forks-url]\n[![Stargazers][stars-shield]][stars-url]\n[![Issues][issues-shield]][issues-url]\n[![MIT License][license-shield]][license-url]\n[![LinkedIn][linkedin-shield]][linkedin-url]\n\n\n\n\u003c!-- PROJECT LOGO --\u003e\n\u003cbr /\u003e\n\u003cp align=\"center\"\u003e\n  \u003c!-- \u003ca href=\"https://github.com/simonusher/p4\"\u003e\n    \u003cimg src=\"images/logo.png\" alt=\"Logo\" width=\"80\" height=\"80\"\u003e\n  \u003c/a\u003e --\u003e\n\n  \u003ch3 align=\"center\"\u003eP4 - Parameter-less Population Pyramid for Permutations\u003c/h3\u003e\n\n  \u003cp align=\"center\"\u003e\n    This project is a successful attempt at making the P3 optimization method work with scheduling problems. I created it as a part of my bachelor's thesis. Afterwards it was used in research that led to a paper published at PPSN 2020 conference. The paper is available \u003ca href=\"https://link.springer.com/chapter/10.1007/978-3-030-58112-1_29\"\u003ehere\u003c/a\u003e.\n    \u003cbr /\u003e\n    \u003ca href=\"https://github.com/simonusher/p4\"\u003e\u003cstrong\u003eExplore the docs »\u003c/strong\u003e\u003c/a\u003e\n    \u003cbr /\u003e\n    \u003cbr /\u003e\n    \u003ca href=\"https://github.com/simonusher/p4/issues\"\u003eReport Bug\u003c/a\u003e\n    ·\n    \u003ca href=\"https://github.com/simonusher/p4/issues\"\u003eRequest Feature\u003c/a\u003e\n  \u003c/p\u003e\n\u003c/p\u003e\n\n\n\n\u003c!-- TABLE OF CONTENTS --\u003e\n\u003cdetails open=\"open\"\u003e\n  \u003csummary\u003e\u003ch2 style=\"display: inline-block\"\u003eTable of Contents\u003c/h2\u003e\u003c/summary\u003e\n  \u003col\u003e\n    \u003cli\u003e\n      \u003ca href=\"#about-the-project\"\u003eAbout The Project\u003c/a\u003e\n      \u003cul\u003e\n        \u003cli\u003e\u003ca href=\"#built-with\"\u003eBuilt With\u003c/a\u003e\u003c/li\u003e\n      \u003c/ul\u003e\n    \u003c/li\u003e\n    \u003cli\u003e\u003ca href=\"#license\"\u003eLicense\u003c/a\u003e\u003c/li\u003e\n    \u003cli\u003e\u003ca href=\"#contact\"\u003eContact\u003c/a\u003e\u003c/li\u003e\n    \u003cli\u003e\u003ca href=\"#acknowledgements\"\u003eAcknowledgements\u003c/a\u003e\u003c/li\u003e\n  \u003c/ol\u003e\n\u003c/details\u003e\n\n\n\n\u003c!-- ABOUT THE PROJECT --\u003e\n## About The Project\n\nThis project contains a modified version of [Parameter-less Population Pyramid (P3)](https://dl.acm.org/doi/10.1145/2576768.2598350) by Brian W. Goldman et al. The adaptations I used were originally proposed for another linkage-learning method, namely GOMEA, by Bosman et al. in [Expanding from Discrete Cartesian to Permutation Gene-pool Optimal Mixing Evolutionary Algorithms](https://dl.acm.org/doi/10.1145/2908812.2908917).\n\nI created it as a part of my bachelor's thesis. Afterwards it was used in research that led to a paper published at PPSN 2020 conference. The paper is available here: https://link.springer.com/chapter/10.1007/978-3-030-58112-1_29\n\nThe code includes a simple UI in Qt, but the core optimizer parts are located in src/optimizer, src/local_optimizers, and src/problem.\n\n## Research\n**This is not the exact code used in P4 paper.** If you wish to use P4 code in your research, please reach out to me or one of the other authors of the paper.\n\n### Built With\n\n* C++,\n* [Qt](https://www.qt.io/),\n* [Visual Studio 2019](https://visualstudio.microsoft.com/pl/).\n\n\n\u003c!-- LICENSE --\u003e\n## License\n\nDistributed under the GNU GPLv3 License. See `COPYING` for more information.\n\n\n\n\u003c!-- CONTACT --\u003e\n## Contact\n\nSzymon Woźniak - swozniak6@gmail.com\n\nProject Link: [https://github.com/simonusher/p4](https://github.com/simonusher/p4)\n\n\n\n\n\n\u003c!-- MARKDOWN LINKS \u0026 IMAGES --\u003e\n\u003c!-- https://www.markdownguide.org/basic-syntax/#reference-style-links --\u003e\n[contributors-shield]: https://img.shields.io/github/contributors/simonusher/p4.svg?style=for-the-badge\n[contributors-url]: https://github.com/simonusher/p4/graphs/contributors\n[forks-shield]: https://img.shields.io/github/forks/simonusher/p4.svg?style=for-the-badge\n[forks-url]: https://github.com/simonusher/p4/network/members\n[stars-shield]: https://img.shields.io/github/stars/simonusher/p4.svg?style=for-the-badge\n[stars-url]: https://github.com/simonusher/p4/stargazers\n[issues-shield]: https://img.shields.io/github/issues/simonusher/p4.svg?style=for-the-badge\n[issues-url]: https://github.com/simonusher/p4/issues\n[license-shield]: https://img.shields.io/github/license/simonusher/p4.svg?style=for-the-badge\n[license-url]: https://github.com/simonusher/p4/blob/master/COPYING\n[linkedin-shield]: https://img.shields.io/badge/-LinkedIn-black.svg?style=for-the-badge\u0026logo=linkedin\u0026colorB=555\n[linkedin-url]: https://www.linkedin.com/in/szymon-wo%C5%BAniak-00505318a/\n[p4-paper]: https://link.springer.com/chapter/10.1007/978-3-030-58112-1_29","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsimonusher%2Fp4","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsimonusher%2Fp4","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsimonusher%2Fp4/lists"}