{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1362825895265938688.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1145/937503.937505"}},{"identifier":{"@type":"URI","@value":"https://dl.acm.org/doi/10.1145/937503.937505"}},{"identifier":{"@type":"URI","@value":"https://dl.acm.org/doi/pdf/10.1145/937503.937505"}}],"dc:title":[{"@value":"Metaheuristics in combinatorial optimization"}],"dcterms:alternative":[{"@value":"Overview and conceptual comparison"}],"description":[{"type":"abstract","notation":[{"@value":"<jats:p>The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important metaheuristics from a conceptual point of view. We outline the different components and concepts that are used in the different metaheuristics in order to analyze their similarities and differences. Two very important concepts in metaheuristics are intensification and diversification. These are the two forces that largely determine the behavior of a metaheuristic. They are in some way contrary but also complementary to each other. We introduce a framework, that we call the<jats:italic>I&D</jats:italic>frame, in order to put different intensification and diversification components into relation with each other. Outlining the advantages and disadvantages of different metaheuristic approaches we conclude by pointing out the importance of hybridization of metaheuristics as well as the integration of metaheuristics and other methods for optimization.</jats:p>"}]}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1382825895265938688","@type":"Researcher","foaf:name":[{"@value":"Christian Blum"}],"jpcoar:affiliationName":[{"@value":"Université Libre de Bruxelles, Brussels, Belgium"}]},{"@id":"https://cir.nii.ac.jp/crid/1382825895265938689","@type":"Researcher","foaf:name":[{"@value":"Andrea Roli"}],"jpcoar:affiliationName":[{"@value":"Università degli Studi di Bologna, Bologna, Italy"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"03600300"},{"@type":"EISSN","@value":"15577341"}],"prism:publicationName":[{"@value":"ACM Computing Surveys"}],"dc:publisher":[{"@value":"Association for Computing Machinery (ACM)"}],"prism:publicationDate":"2003-09","prism:volume":"35","prism:number":"3","prism:startingPage":"268","prism:endingPage":"308"},"reviewed":"false","dc:rights":["https://www.acm.org/publications/policies/copyright_policy#Background"],"url":[{"@id":"https://dl.acm.org/doi/10.1145/937503.937505"},{"@id":"https://dl.acm.org/doi/pdf/10.1145/937503.937505"}],"createdAt":"2003-10-10","modifiedAt":"2025-06-18","relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360009142672070144","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Effect of asymmetric deformation dynamics in amoeboid organism on its search ability"}]},{"@id":"https://cir.nii.ac.jp/crid/1360290617447209856","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Parallel Genetic Algorithms"}]},{"@id":"https://cir.nii.ac.jp/crid/1360294643866388736","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Investigation of Eigenmode-Based Coupled Oscillator Solver Applied to Ising Spin Problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1360580230627287168","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Chaotic Wind Driven Optimization with Fitness Distance Balance Strategy"}]},{"@id":"https://cir.nii.ac.jp/crid/1360588379395873024","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1360848657067478272","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Metaheuristics for large-scale instances of the linear ordering problem"}]},{"@id":"https://cir.nii.ac.jp/crid/1360869855578198016","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"An Ising-based Decision Method for Intra Prediction Mode in Video Coding"}]},{"@id":"https://cir.nii.ac.jp/crid/1361694370259791744","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop Scheduling"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204377725056","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Multiple Chaos Embedded Gravitational Search Algorithm"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204378276352","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A Greedy Genetic Algorithm for the TDMA Broadcast Scheduling Problem"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204378907008","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204464885760","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Dynamical Combinatorial Optimization for Predicting Multivariate Complex Systems"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001288040537600","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"解空間の上位構造と多様化・集中化に基づく多点探索型組合せ最適化手法"},{"@language":"en","@value":"Higher Structure Solution Space Based Multi-point Combinatorial Optimization Method with Diversification and Intensification Strategy"},{"@language":"ja-Kana","@value":"カイクウカン ノ ジョウイ コウゾウ ト タヨウカ ・ シュウチュウカ ニ モトズク タテン タンサクガタ クミアワセ サイテキカ シュホウ"}]},{"@id":"https://cir.nii.ac.jp/crid/1390013795251949824","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A Non-Revisiting Equilibrium Optimizer Algorithm"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282679356253312","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"AMT-PSO: An Adaptive Magnification Transformation Based Particle Swarm Optimizer"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1145/937503.937505"},{"@type":"CROSSREF","@value":"10.1587/transinf.2016edp7512_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1088/1748-3190/abe6f9_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1587/transinf.e96.d.102_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.2299/jsp.16.537_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1145/3400031_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.3390/sym13091745_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1587/transinf.e94.d.786_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1109/tfuzz.2019.2895562_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1007/s44196-022-00099-0_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1109/access.2024.3431540_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1587/transinf.e96.d.2397_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1587/transinf.2022edp7119_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1109/scw63240.2024.00218_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1016/j.eswa.2015.01.053_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"},{"@type":"CROSSREF","@value":"10.1541/ieejeiss.138.860_references_DOI_VO0wWNYLy90fQaaPrhtq4aaYclS"}]}