{"entities":{"Q843378":{"pageid":845226,"ns":120,"title":"Item:Q843378","lastrevid":64756488,"modified":"2026-04-11T22:00:48Z","type":"item","id":"Q843378","labels":{"en":{"language":"en","value":"A genetic ant colony optimisation system (GenANT) for quadratic assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613377"}},"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":"Q843378$CFF3129D-3001-483B-ABFC-B94DAEA4EE2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe89b551cf56d6a418ba359e7c5345a77a0b6ed4","datavalue":{"value":{"text":"A genetic ant colony optimisation system (GenANT) for quadratic assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843378$9951406F-D635-459C-8637-ABF13AEF78C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26d45bc91943bec306ec29f68432e8b135249350","datavalue":{"value":"1176.90366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843378$0ED6B851-032C-4E7A-BDD1-99520FA30D26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31406f8546dd0c11eab2bf59c3d4a8520995bc94","datavalue":{"value":"10.1504/IJMOR.2009.026277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843378$C6BD696A-49FA-4A1A-B630-153C1E08CE62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ffec65f04b240f98a5fe2f6c34922e968d16e3","datavalue":{"value":{"entity-type":"item","numeric-id":473729,"id":"Q473729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843378$8EA0EA01-0C79-4420-A24B-790274E63442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f03b0c6d7de26b400c91cbac5e40dcdb51cbb0f","datavalue":{"value":{"entity-type":"item","numeric-id":843377,"id":"Q843377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843378$6A965F8A-A8F0-4A4D-AF06-563A4D0A286F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843378$6C86CB15-0155-4EAA-9ADB-AD3B7EE8CA76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843378$739DC681-8B8A-4C2A-A078-D76530FC8C34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a677c1d1b8abea95b093b9f7727cc21a85db54c7","datavalue":{"value":"Summary: In recent years, various metaheuristic approaches have been created to solve quadratic assignment problems (QAPs). Among others is the ant colony optimisation (ACO) algorithm, which was inspired by the foraging behaviour of ants. Although it has solved some QAPs successfully, it still contains some weaknesses and is unable to solve large QAP instances effectively. Thereafter, various suggestions have been made to improve the performance of the ACO algorithm. One of them is to hybridise ACO with other metaheuristic algorithms. Particularly, there is an increasing interest to hybridise ACO with genetic algorithm (GA) to obtain better search performance. This article introduces a new hybrid ACO algorithm known as GenANT, which combines the max-min ant system (MMAS; i.e. a type of ACO algorithm) with GA to solve QAPs. A novel minimum pheromone threshold strategy is also introduced to enhance the collaboration between MMAS and GA. An experimental evaluation on the performance of GenANT is presented at the end of the article following by conclusions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$4282662A-0AC6-4D90-86A6-50BB37A8297A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843378$4A867739-6C2B-444F-9CBB-3A650B4E4051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843378$6C2D4B22-1929-4022-9EF3-2608FBE1EFDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa84c92c4f455f9ee76d5946997bef7e1a557e68","datavalue":{"value":"5613377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843378$8300B6F9-D530-4919-8E37-323FCB419C1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c462ac5846381dd51d6ef2fa8d7751f00ea9e8f","datavalue":{"value":"ACO","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$F5638336-4F55-4AF7-9F2A-92D2CF7E7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0589344118e8e0bd906f638d9464137f0a5bdf01","datavalue":{"value":"ant colony optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$5E164D36-617B-4E85-8C56-1CE4D211D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd2b3b36fe7278062f64efb0938e94ba8b7c59b","datavalue":{"value":"gas","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$BE16C875-1513-47CD-AD3C-5FC71DC239FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$FFD5DE23-BF0A-497E-B567-C58CBFC15E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b36254774584b71898c30f829c4c1c2dab30fda","datavalue":{"value":"MMAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$79425AE6-403E-44B9-BDFA-646D6853019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5124475335f9c26d1d4d8e47f5655bf9fa1a39d5","datavalue":{"value":"max-min ant systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$150D5483-B623-444E-84A3-0251FE42B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff41618f0b418f41ffd9c221284e71040bd9eca6","datavalue":{"value":"qaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$BAF749DB-9012-4E23-BFA4-5FDCD288CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9396ec0314b017e5d8b9140f23d42f954a44947","datavalue":{"value":"quadratic assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$701B335E-4609-4CA3-8349-30A407391803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q843378$92D4AC2E-9094-4DA9-A3C2-2CFCE672EB33","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843378$BAB39BDA-87C6-414F-BA75-CBD39CB52A05","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":"Q843378$235A7F05-C25F-4078-9C85-348F99BEE8E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5061af08d24b881e9733734d4a2738e669273283","datavalue":{"value":{"entity-type":"item","numeric-id":864790,"id":"Q864790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5d51a024a28ca52a46c5a1f68661037e447a10","datavalue":{"value":{"amount":"+0.8879486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$749EF190-7FA9-4CC6-AE2A-789580BD23DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314bff1b733a8d6055bef4141ec0ab22342c2874","datavalue":{"value":{"entity-type":"item","numeric-id":3436258,"id":"Q3436258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeff85f5785dc5974929a0b4c9820a7cf2a2be4","datavalue":{"value":{"amount":"+0.88524127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$8A6A53FF-47D4-4A00-9E6D-B2967CA5EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6057ab1b7d86bc585cc0a4ac796eb3b6958fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1342320,"id":"Q1342320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfad427d68654691ef95c6914fcce0b76b1be9b0","datavalue":{"value":{"amount":"+0.8776505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$0DEFC531-08E9-41F4-8771-C4FF5C9344FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b62ba3e43ff7bb42f1c830109cae039db595efe","datavalue":{"value":{"entity-type":"item","numeric-id":3157308,"id":"Q3157308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f379d49a96f6aa7e361b88490c1bba63c99bd8a3","datavalue":{"value":{"amount":"+0.87569237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$ABEDB237-02FC-4BB5-99FB-1027499783BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468ad13dad816b86c920f670959304457a1986d9","datavalue":{"value":{"entity-type":"item","numeric-id":1577374,"id":"Q1577374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b967c60ef586a0b49143564b2697527a483622ab","datavalue":{"value":{"amount":"+0.8743986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$B7AC6294-E468-4D6B-B524-9C63B5620F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70ce352d816abafcb22dda9741abde4e118aa20","datavalue":{"value":{"entity-type":"item","numeric-id":4321550,"id":"Q4321550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54173c6d6634145a350b2c4f707c88b478757452","datavalue":{"value":{"amount":"+0.87023973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843378$E70A6A6C-7660-40F1-AF0C-27194255F044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic ant colony optimisation system (GenANT) for quadratic assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_ant_colony_optimisation_system_(GenANT)_for_quadratic_assignment_problems"}}}}}