{"entities":{"Q1718836":{"pageid":1729577,"ns":120,"title":"Item:Q1718836","lastrevid":69017484,"modified":"2026-04-13T03:45:47Z","type":"item","id":"Q1718836","labels":{"en":{"language":"en","value":"Chaotic multiobjective evolutionary algorithm based on decomposition for test task scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016923"}},"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":"Q1718836$604E817C-306A-4B75-99F4-BB3F73E678B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d42d74b91cda11807831cef0f94720056904c7","datavalue":{"value":{"text":"Chaotic multiobjective evolutionary algorithm based on decomposition for test task scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718836$67A9DC0A-CB5A-48CF-A86F-CB371168BD52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eeb29cf39fcfcc931e428f7363bf027deeefd28","datavalue":{"value":"1407.90296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$ACC220A0-E2FF-4680-8DE1-40B023E74AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"210135a36d25cc68aa6eea3d9defb6dc66e5f56c","datavalue":{"value":"10.1155/2014/640764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$E03786C3-1D7C-4648-B653-8389852A893A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b0c3303542390f635deb1d0795c79c3eefa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":663638,"id":"Q663638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$DBD55DFD-5CD9-48CB-BE13-5033B714A3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f7e6482ec78e983ab165f0fe09f92188df1fff","datavalue":{"value":{"entity-type":"item","numeric-id":1718349,"id":"Q1718349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$3E721D90-F2FB-48DA-A4B4-3BA25075C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947c90703a8131402bf641202da0295a061a853d","datavalue":{"value":{"entity-type":"item","numeric-id":1718348,"id":"Q1718348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$BE694EFF-CFF2-42FD-AEB8-3CB54135D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43366ac2bfafbc735bf4b0434b5f8e57d020e04e","datavalue":{"value":{"entity-type":"item","numeric-id":492523,"id":"Q492523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$6CAF5216-93EA-44CE-A261-13EB18D27BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c9d4cead16de3e872d50d32e66dbd6528b329d","datavalue":{"value":{"entity-type":"item","numeric-id":723974,"id":"Q723974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$C99698E9-9051-49EC-BB8B-5EC64B1A4406","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$DB851F8D-C928-4F1A-ABB4-8A03943AC934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718836$583DC99E-B4D5-4108-AC0F-EA411F475ABA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04ecabe7f30dd43fe89bc0d96274cd2ff738b570","datavalue":{"value":"Summary: Test task scheduling problem (TTSP) is a complex optimization problem and has many local optima. In this paper, a hybrid chaotic multiobjective evolutionary algorithm based on decomposition (CMOEA/D) is presented to avoid becoming trapped in local optima and to obtain high quality solutions. First, we propose an improving integrated encoding scheme (IES) to increase the efficiency. Then ten chaotic maps are applied into the multiobjective evolutionary algorithm based on decomposition (MOEA/D) in three phases, that is, initial population and crossover and mutation operators. To identify a good approach for hybrid MOEA/D and chaos and indicate the effectiveness of the improving IES several experiments are performed. The Pareto front and the statistical results demonstrate that different chaotic maps in different phases have different effects for solving the TTSP especially the circle map and ICMIC map. The similarity degree of distribution between chaotic maps and the problem is a very essential factor for the application of chaotic maps. In addition, the experiments of comparisons of CMOEA/D and variable neighborhood MOEA/D (VNM) indicate that our algorithm has the best performance in solving the TTSP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718836$F3D05AAA-44DD-426D-8095-AC8017F80FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$EDF66808-9B62-477C-AE44-2C070F715C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$6A637A51-AEAE-477C-A267-0192982160E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$01FFD9FA-CFBB-43A1-B2CC-522F88E48928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32497e9d011ed902c6c55bb711522fe5afa54e0c","datavalue":{"value":"7016923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$3BAF7746-E767-45EE-8BDA-458825A0E089","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"400c48a5b51c6fda8a4067003f0f42176064dd4b","datavalue":{"value":"Q59068517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$23684B6A-13DA-4DEC-8AD8-9A9EC7111AFF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be1edbd35929a6314f2a1f5607741256e632a4d4","datavalue":{"value":{"entity-type":"item","numeric-id":18675,"id":"Q18675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$66ABFA62-12C0-49BF-ABD8-ABF18175CF9B","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":"Q1718836$A1ED5D25-CA89-471E-B7AC-2871EBC4E21D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e538afa9b78c957048e6023ffd732859584f23ac","datavalue":{"value":"https://doi.org/10.1155/2014/640764","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718836$ECA20A10-47A8-43A3-BF27-9BE7877739F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7ee7535a4815adfe2a579bb225bb7007227327","datavalue":{"value":"W2171791103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718836$FECA371F-6DC6-47D9-A049-0E0CFC80658C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33635a15e4b147bfdf99a3ff039ed2cd8b3bb97c","datavalue":{"value":{"entity-type":"item","numeric-id":1718350,"id":"Q1718350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$1785BC4D-ABEF-449D-B827-A0DB0E89CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c764d15f5256bba6fc42db2c5bb971f7b2cc04a7","datavalue":{"value":{"entity-type":"item","numeric-id":4023647,"id":"Q4023647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$FEEC6594-D3B6-4EE7-980D-D1C20BCD72B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848e448115b520e0a21e090354e5656a7e92405d","datavalue":{"value":{"entity-type":"item","numeric-id":1718350,"id":"Q1718350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd40afaa921d56e243f40920e61f34ea66a515a","datavalue":{"value":{"amount":"+0.8585505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$CA97F9BD-6433-441B-BC60-5228FD691683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e8d721b1703f1ed4bd05d206c8aadf912528b8","datavalue":{"value":{"entity-type":"item","numeric-id":2776047,"id":"Q2776047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa40737386460f9e016567aa195119d50796d970","datavalue":{"value":{"amount":"+0.8457957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$4795C011-A00C-41DE-A9B6-037ADFBDB7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2b461e96e4a38347d58d7bb8b5d8dd69d36ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3571510,"id":"Q3571510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce8d4b650c349cac165920e60bc73740e904e62","datavalue":{"value":{"amount":"+0.8448556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$05C5F962-8EBE-45E0-911F-E7805C241E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa1cf5265d9743fa39f66a1b19f2084dbf631ea","datavalue":{"value":{"entity-type":"item","numeric-id":842554,"id":"Q842554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ddd962cc08d644030a9d2efe2fa5700a57f1f7","datavalue":{"value":{"amount":"+0.83730406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$ED6CFD9D-0D49-42AD-9597-DCDB3F3C8477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba03d79a3359aea74a0bd07f457a2cafdc10d990","datavalue":{"value":{"entity-type":"item","numeric-id":1652172,"id":"Q1652172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7596bfc9720cb2ca5beeeb44acc587453068f88b","datavalue":{"value":{"amount":"+0.8365778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$FB59CA33-EFE9-4B2A-B322-42B7B9BFFBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f831c1b418fb592ff4c97b0badb4d7a7ac01918","datavalue":{"value":{"entity-type":"item","numeric-id":746435,"id":"Q746435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5392bee2fb6561edce0c6c3bdd2d9f1ac435cce","datavalue":{"value":{"amount":"+0.8364337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$9B1400AC-3585-4B9E-9C9D-1CB856D470DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c2577ed1337f13dc02cb333f2352bbe67ee9cd","datavalue":{"value":{"entity-type":"item","numeric-id":2770508,"id":"Q2770508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e15604b610c974ca341bac4cb10a48044227da4","datavalue":{"value":{"amount":"+0.834559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$FF8F56DC-71DC-4601-8F84-0A7819A40E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8221f032d1042d72426e091762d749ed801512d","datavalue":{"value":{"entity-type":"item","numeric-id":4452949,"id":"Q4452949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4e6d6f2c739392de889e360b482a7bd2c98b4d","datavalue":{"value":{"amount":"+0.8322526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718836$69B0BC6C-35F8-4C7B-AA72-EFE8D9F23280","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718836$A5F620B5-1AAA-4CF6-A255-3086FF157D76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chaotic multiobjective evolutionary algorithm based on decomposition for test task scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chaotic_multiobjective_evolutionary_algorithm_based_on_decomposition_for_test_task_scheduling_problem"}}}}}