{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YJ76FL2KY6H2YJYVB5GBOBL3HL","short_pith_number":"pith:YJ76FL2K","schema_version":"1.0","canonical_sha256":"c27fe2af4ac78fac27150f4c17057b3adf15c8708c9938d7383d112934c5bf5d","source":{"kind":"arxiv","id":"1904.07284","version":1},"attestation_state":"computed","paper":{"title":"The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the $(1+(\\lambda,\\lambda))$ GA","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Anton Bassin, Maxim Buzdalov","submitted_at":"2019-04-15T18:40:52Z","abstract_excerpt":"Self-adjustment of parameters can significantly improve the performance of evolutionary algorithms. A notable example is the $(1+(\\lambda,\\lambda))$ genetic algorithm, where the adaptation of the population size helps to achieve the linear runtime on the OneMax problem. However, on problems which interfere with the assumptions behind the self-adjustment procedure, its usage can lead to performance degradation compared to static parameter choices. In particular, the one fifth rule, which guides the adaptation in the example above, is able to raise the population size too fast on problems which "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1904.07284","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-04-15T18:40:52Z","cross_cats_sorted":[],"title_canon_sha256":"7eff96632d20be23938da2cba3143cab798dee8b48b0ad60228e7b12103f50ed","abstract_canon_sha256":"ed781ab71759de66928cc7bb564b60fc00db92834b2f5f98a40e062f7cf5a408"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:29.076244Z","signature_b64":"t/TblAYtP+mOdgMGTtjWn+X9THOGdWMTutnaTEikC+t0AhV+VyJ/8+iZQ4yXgF4deZVX95J+pc3RS60LIGYZAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c27fe2af4ac78fac27150f4c17057b3adf15c8708c9938d7383d112934c5bf5d","last_reissued_at":"2026-05-17T23:48:29.075554Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:29.075554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the $(1+(\\lambda,\\lambda))$ GA","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Anton Bassin, Maxim Buzdalov","submitted_at":"2019-04-15T18:40:52Z","abstract_excerpt":"Self-adjustment of parameters can significantly improve the performance of evolutionary algorithms. A notable example is the $(1+(\\lambda,\\lambda))$ genetic algorithm, where the adaptation of the population size helps to achieve the linear runtime on the OneMax problem. However, on problems which interfere with the assumptions behind the self-adjustment procedure, its usage can lead to performance degradation compared to static parameter choices. In particular, the one fifth rule, which guides the adaptation in the example above, is able to raise the population size too fast on problems which "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.07284","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1904.07284","created_at":"2026-05-17T23:48:29.075690+00:00"},{"alias_kind":"arxiv_version","alias_value":"1904.07284v1","created_at":"2026-05-17T23:48:29.075690+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.07284","created_at":"2026-05-17T23:48:29.075690+00:00"},{"alias_kind":"pith_short_12","alias_value":"YJ76FL2KY6H2","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_16","alias_value":"YJ76FL2KY6H2YJYV","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_8","alias_value":"YJ76FL2K","created_at":"2026-05-18T12:33:33.725879+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL","json":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL.json","graph_json":"https://pith.science/api/pith-number/YJ76FL2KY6H2YJYVB5GBOBL3HL/graph.json","events_json":"https://pith.science/api/pith-number/YJ76FL2KY6H2YJYVB5GBOBL3HL/events.json","paper":"https://pith.science/paper/YJ76FL2K"},"agent_actions":{"view_html":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL","download_json":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL.json","view_paper":"https://pith.science/paper/YJ76FL2K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1904.07284&json=true","fetch_graph":"https://pith.science/api/pith-number/YJ76FL2KY6H2YJYVB5GBOBL3HL/graph.json","fetch_events":"https://pith.science/api/pith-number/YJ76FL2KY6H2YJYVB5GBOBL3HL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL/action/storage_attestation","attest_author":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL/action/author_attestation","sign_citation":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL/action/citation_signature","submit_replication":"https://pith.science/pith/YJ76FL2KY6H2YJYVB5GBOBL3HL/action/replication_record"}},"created_at":"2026-05-17T23:48:29.075690+00:00","updated_at":"2026-05-17T23:48:29.075690+00:00"}