{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:6QR4X3M7QOKYQHPEQDQ5ICHS7Z","short_pith_number":"pith:6QR4X3M7","canonical_record":{"source":{"id":"1511.03483","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2015-11-11T13:02:36Z","cross_cats_sorted":[],"title_canon_sha256":"b355214568601ca76f8fa6eff21e42b15dcfb9e0deaddf240188734c19b098ef","abstract_canon_sha256":"40ad23d309734aedd013fa41b4463af699bf333bde3528acfff8a975f5b49777"},"schema_version":"1.0"},"canonical_sha256":"f423cbed9f8395881de480e1d408f2fe7f86e8e2ec87230f3ac3f86f5c1d9bc8","source":{"kind":"arxiv","id":"1511.03483","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.03483","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"1511.03483v3","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.03483","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"6QR4X3M7QOKY","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"6QR4X3M7QOKYQHPE","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"6QR4X3M7","created_at":"2026-05-18T12:29:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:6QR4X3M7QOKYQHPEQDQ5ICHS7Z","target":"record","payload":{"canonical_record":{"source":{"id":"1511.03483","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2015-11-11T13:02:36Z","cross_cats_sorted":[],"title_canon_sha256":"b355214568601ca76f8fa6eff21e42b15dcfb9e0deaddf240188734c19b098ef","abstract_canon_sha256":"40ad23d309734aedd013fa41b4463af699bf333bde3528acfff8a975f5b49777"},"schema_version":"1.0"},"canonical_sha256":"f423cbed9f8395881de480e1d408f2fe7f86e8e2ec87230f3ac3f86f5c1d9bc8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:46.624813Z","signature_b64":"chWdmvNhhxpV1v2D8Hd1vihGlLUVA0izqZEUmLvrojaCyOKQp1U83ERSUnfZHZcVx/MbmMoC2Foc67/LL8o3Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f423cbed9f8395881de480e1d408f2fe7f86e8e2ec87230f3ac3f86f5c1d9bc8","last_reissued_at":"2026-05-18T00:56:46.624322Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:46.624322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.03483","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ENe2cGjzX5V98aXbDTfukdWgQRfj/ljwfoa/1cLtEwmvNvvtern0kzOFDlQR99FF18EJ5N/XzFkZa/vYViknCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:45:30.418428Z"},"content_sha256":"f96fe27f563827c76725027aae76553abfb58b715e0be5d368e718aef99f0649","schema_version":"1.0","event_id":"sha256:f96fe27f563827c76725027aae76553abfb58b715e0be5d368e718aef99f0649"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:6QR4X3M7QOKYQHPEQDQ5ICHS7Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Analytic Expression of Relative Approximation Error for a Class of Evolutionary Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Jun He","submitted_at":"2015-11-11T13:02:36Z","abstract_excerpt":"An important question in evolutionary computation is how good solutions evolutionary algorithms can produce. This paper aims to provide an analytic analysis of solution quality in terms of the relative approximation error, which is defined by the error between 1 and the approximation ratio of the solution found by an evolutionary algorithm. Since evolutionary algorithms are iterative methods, the relative approximation error is a function of generations. With the help of matrix analysis, it is possible to obtain an exact expression of such a function. In this paper, an analytic expression for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.03483","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1tOsBBAL9y3mD/4w9lr6ly3ZkLeVWC3JagYm0EyXSUOceFgqb72xPsx2dn1jAhjFXpnAgmdKqQvgkcZuzU2tCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:45:30.418878Z"},"content_sha256":"91c5f4c79c7c64ad21eb15c8756231e97341055b49cd7821989e232c48fa0f40","schema_version":"1.0","event_id":"sha256:91c5f4c79c7c64ad21eb15c8756231e97341055b49cd7821989e232c48fa0f40"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/bundle.json","state_url":"https://pith.science/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T16:45:30Z","links":{"resolver":"https://pith.science/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z","bundle":"https://pith.science/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/bundle.json","state":"https://pith.science/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6QR4X3M7QOKYQHPEQDQ5ICHS7Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:6QR4X3M7QOKYQHPEQDQ5ICHS7Z","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"40ad23d309734aedd013fa41b4463af699bf333bde3528acfff8a975f5b49777","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2015-11-11T13:02:36Z","title_canon_sha256":"b355214568601ca76f8fa6eff21e42b15dcfb9e0deaddf240188734c19b098ef"},"schema_version":"1.0","source":{"id":"1511.03483","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.03483","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"1511.03483v3","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.03483","created_at":"2026-05-18T00:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"6QR4X3M7QOKY","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"6QR4X3M7QOKYQHPE","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"6QR4X3M7","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:91c5f4c79c7c64ad21eb15c8756231e97341055b49cd7821989e232c48fa0f40","target":"graph","created_at":"2026-05-18T00:56:46Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"An important question in evolutionary computation is how good solutions evolutionary algorithms can produce. This paper aims to provide an analytic analysis of solution quality in terms of the relative approximation error, which is defined by the error between 1 and the approximation ratio of the solution found by an evolutionary algorithm. Since evolutionary algorithms are iterative methods, the relative approximation error is a function of generations. With the help of matrix analysis, it is possible to obtain an exact expression of such a function. In this paper, an analytic expression for ","authors_text":"Jun He","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2015-11-11T13:02:36Z","title":"An Analytic Expression of Relative Approximation Error for a Class of Evolutionary Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.03483","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:f96fe27f563827c76725027aae76553abfb58b715e0be5d368e718aef99f0649","target":"record","created_at":"2026-05-18T00:56:46Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"40ad23d309734aedd013fa41b4463af699bf333bde3528acfff8a975f5b49777","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2015-11-11T13:02:36Z","title_canon_sha256":"b355214568601ca76f8fa6eff21e42b15dcfb9e0deaddf240188734c19b098ef"},"schema_version":"1.0","source":{"id":"1511.03483","kind":"arxiv","version":3}},"canonical_sha256":"f423cbed9f8395881de480e1d408f2fe7f86e8e2ec87230f3ac3f86f5c1d9bc8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f423cbed9f8395881de480e1d408f2fe7f86e8e2ec87230f3ac3f86f5c1d9bc8","first_computed_at":"2026-05-18T00:56:46.624322Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:46.624322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"chWdmvNhhxpV1v2D8Hd1vihGlLUVA0izqZEUmLvrojaCyOKQp1U83ERSUnfZHZcVx/MbmMoC2Foc67/LL8o3Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:46.624813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.03483","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f96fe27f563827c76725027aae76553abfb58b715e0be5d368e718aef99f0649","sha256:91c5f4c79c7c64ad21eb15c8756231e97341055b49cd7821989e232c48fa0f40"],"state_sha256":"f51b7df2b38f37aaa4726199f3e4bb9f0cd76273f3795ba669891bb7e2c219df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zt8CUWxbb1uAXxxJIOPqoZNBvLYQnUFMHq0w9wN1JZmZC4RdSeK+ycUxQpDx+qn/6Ko6upbISO7OVqBvnK11BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:45:30.422208Z","bundle_sha256":"efc1b0b40e672d6e7aa110cf403c00602958241cd9b1b0c609362811687a535f"}}