{"entities":{"Q1657026":{"pageid":1667767,"ns":120,"title":"Item:Q1657026","lastrevid":68161077,"modified":"2026-04-12T21:50:20Z","type":"item","id":"Q1657026","labels":{"en":{"language":"en","value":"A genetic algorithm using triplet nucleotide encoding and DNA reproduction operations for unconstrained optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916735"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$D6DF293F-B545-45A7-9B93-2A2923C88B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e77b4db5d751b0c325216b40a731a819837bb48","datavalue":{"value":{"text":"A genetic algorithm using triplet nucleotide encoding and DNA reproduction operations for unconstrained optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1657026$0DE9DE58-D734-4893-B597-54903DD0AB6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de30ea63181685ef092504009bc999844c239691","datavalue":{"value":"1461.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$FBDB5E5A-66AC-48E6-AB12-8BB543E0D96B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7c71cab34e9a258943f218f8a7508bb75151cb","datavalue":{"value":{"entity-type":"item","numeric-id":949350,"id":"Q949350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$0B6BFD60-BAEB-4F74-BBA3-2338F8FD1C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0520dc1f6748a98095f72765b5017ced19170994","datavalue":{"value":{"entity-type":"item","numeric-id":688831,"id":"Q688831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$E8AF6275-B647-46BC-BCDD-CAC5ED14816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c04e6f28599267fff8cd0440ce4a2c049a04bd","datavalue":{"value":{"entity-type":"item","numeric-id":1657025,"id":"Q1657025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$E84C6349-0E0E-498A-9168-25A9CF0ECE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"747e12e47afd86a45ad7f49a41107d473d2e0049","datavalue":{"value":{"entity-type":"item","numeric-id":444306,"id":"Q444306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$957DB735-F082-4156-9875-D730D5C55E5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$8147958C-E43C-44DE-A9A5-3332F7BEC1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1657026$5AE34F4C-AE03-4575-86C5-08B390FCA7DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2f7b4d0efc63f5dc5e60cf874acb518f9e98a51","datavalue":{"value":"Summary: As one of the evolutionary heuristics methods, genetic algorithms (GAs) have shown a promising ability to solve complex optimization problems. However, existing GAs still have difficulties in finding the global optimum and avoiding premature convergence. To further improve the search efficiency and convergence rate of evolution algorithms, inspired by the mechanism of biological DNA genetic information and evolution, we present a new genetic algorithm, called GA-TNE+DRO, which uses a novel triplet nucleotide coding scheme to encode potential solutions and a set of new genetic operators to search for globally optimal solutions. The coding scheme represents potential solutions as a sequence of triplet nucleotides and the DNA reproduction operations mimic the DNA reproduction process more vividly than existing DNA-GAs. We compared our algorithm with several existing GA and DNA-based GA algorithms using a benchmark of eight unconstrained optimization functions. Our experimental results show that the proposed algorithm can converge to solutions much closer to the global optimal solutions in a much lower number of iterations than the existing algorithms. A complexity analysis also shows that our algorithm is computationally more efficient than the existing algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657026$A9A1D31C-4D93-48F2-BD7D-8C3355880D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$CDB47343-29BD-4C3B-A260-4A832CE85BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$86A9B9B3-5DB3-425E-BA83-BDA8EE2053BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$03CD7C7A-7A56-47AF-86D5-637043055372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ce342078117777fca6e9dfb1d0ba9f1ca052f3","datavalue":{"value":"6916735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$641F613E-D5DB-4DEF-8527-A175A0EB4091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657026$24505D32-12D1-49EC-BD1B-DE52A6891BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2650471a57382bce56175d67d89f49a8f6bb7fa7","datavalue":{"value":"triplet nucleotide encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657026$E2C86D2E-F416-457B-AEC8-A24930E66D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763ac5a07119df3c9c0dac445632820073c1bb5d","datavalue":{"value":"DNA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657026$A9F93229-6870-413E-8566-266B277C0959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8442ac4b06fb70de50dc41043999779ab4369acf","datavalue":{"value":"numerical optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657026$51518345-D5FF-415A-A8EA-651AAB204A65","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c75a9095b98de40672d50850d98ce09127a6a7e","datavalue":{"value":{"entity-type":"item","numeric-id":30643,"id":"Q30643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$7BD5202F-331F-43C6-A1EA-0018FD679043","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$4AE01EBC-01C3-4515-AE03-F0F4527E6B6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feaab5a1f995c8bc424b917aa4442ed90802e4b8","datavalue":{"value":"https://doi.org/10.3390/a10030076","type":"string"},"datatype":"url"},"type":"statement","id":"Q1657026$3F5628FE-C797-49C2-A936-0915AB030202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8522b910065fca80c65b87e80871e1760ca51e2b","datavalue":{"value":"W2733814483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$6E9E542A-00F5-4965-A797-208C3CD048EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$E8BDB136-7553-49BA-8A22-2E57F816531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfac7a889a27c2e4d3963c387b796bd3cff0966","datavalue":{"value":{"entity-type":"item","numeric-id":1376522,"id":"Q1376522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$D19984E2-E366-42F0-B87E-F2419EE4C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800a2d0f7752d56afe5deb88389a5b73de85afbd","datavalue":{"value":{"entity-type":"item","numeric-id":2438401,"id":"Q2438401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$EF69992D-D2C1-4B64-823F-5935F17FB6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5011958c8acec56c951dab173092b879dd290ed","datavalue":{"value":{"entity-type":"item","numeric-id":1662710,"id":"Q1662710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$9FFD7056-F03A-4A96-B715-814A23A0F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c48352d3a76c21e6dafb70a8af687f223f15805","datavalue":{"value":{"entity-type":"item","numeric-id":668829,"id":"Q668829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$5E2EBD32-1201-4758-967D-3D5C0590923C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c3fee84891b8a34a62fb8ff3572f82dd2054e4","datavalue":{"value":{"entity-type":"item","numeric-id":2002146,"id":"Q2002146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$436041B7-2B1C-46AD-9C74-E8C5C8134D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d77cf2eab9d446a7688c9b82310127533a8a570","datavalue":{"value":{"entity-type":"item","numeric-id":342506,"id":"Q342506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$146B3903-E34A-40E9-92DF-456EF2C97CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0484469ab6c1bf4df863a4e2d489147759b82f7","datavalue":{"value":{"entity-type":"item","numeric-id":283265,"id":"Q283265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$A9CF2633-56D3-427F-B681-423863F8F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a74cba50435428650d0ef8258e2986e5f412de","datavalue":{"value":{"entity-type":"item","numeric-id":350432,"id":"Q350432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$65DB8E46-E310-4CDD-934B-0E952EBBD20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e527a4aa1ffbecca7f0127a407fe5c2004e6c7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1634972,"id":"Q1634972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$3BFE3F37-5845-41E7-BBF8-91CBC82EE4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88abff2e622ad1d21b2f6b738ffaf5a176975c9","datavalue":{"value":{"entity-type":"item","numeric-id":1853473,"id":"Q1853473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$5AEFE887-6C08-49A2-AB22-36AE71E2D0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ee417197187952c964de3e521a7ca5c56122f5","datavalue":{"value":{"entity-type":"item","numeric-id":4828423,"id":"Q4828423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$F53D8897-44DF-4186-BE70-B9BD507A5CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16fc124be4300f35753ecb02e0d9bed494b0407a","datavalue":{"value":"10.3390/A10030076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657026$0CC47A97-70FB-4CBB-9310-32D9B4FF7CA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8491c8cae3cb020a652bc19a2fbd3e326d71f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1987599,"id":"Q1987599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7ad64a5316e7cf090d16f5711e7dc45b2e0abe","datavalue":{"value":{"amount":"+0.7415671944618225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1657026$3463F5C3-0C35-4323-AB11-1B4383157E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a910616246df6f4722542a2c5d5b9303d4e47e4d","datavalue":{"value":{"entity-type":"item","numeric-id":670576,"id":"Q670576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6865e13c7b99896eaa6172f085ec1e193d4a66","datavalue":{"value":{"amount":"+0.7382047176361084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1657026$901C5D18-629B-4C21-85BE-B4A4659AFA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce0829b26fa3859e964ac9038f8fb53bee0b5b3","datavalue":{"value":{"entity-type":"item","numeric-id":2887570,"id":"Q2887570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35041f73c8573bc1d7b9af4f2a56d2a910e0ac4f","datavalue":{"value":{"amount":"+0.7365123629570007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1657026$70D87D7A-6A97-4FEF-8E52-DC9B16CC7DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bcb88ee6015b0040c2724758c77ba9848d6cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3501084,"id":"Q3501084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5ac2ecf4ede695ff1a2a80c39683256f7c54be","datavalue":{"value":{"amount":"+0.7364736795425415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1657026$10284B6A-669B-4135-866C-E6A01428FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14aecb618563a1472f060f9c292e0d620fee6121","datavalue":{"value":{"entity-type":"item","numeric-id":298765,"id":"Q298765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d63e0af4945e463c3d75c3bf74e4d8baa689a7","datavalue":{"value":{"amount":"+0.732401967048645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1657026$841A3289-CCE9-4A36-8230-4124B58761EB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657026$E6BE9DF9-B3EE-45C0-B7BC-1E04BAD9EAD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic algorithm using triplet nucleotide encoding and DNA reproduction operations for unconstrained optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_algorithm_using_triplet_nucleotide_encoding_and_DNA_reproduction_operations_for_unconstrained_optimization_problems"}}}}}