二次分配问题的遗传杂交

Quadratic Assignment and Related Problems Pub Date : 1900-01-01 DOI:10.1090/dimacs/016/08

C. Fleurent, J. Ferland

{"title":"二次分配问题的遗传杂交","authors":"C. Fleurent, J. Ferland","doi":"10.1090/dimacs/016/08","DOIUrl":null,"url":null,"abstract":"A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. These hybrid algorithms are then used to improve on the best known solutions of many test problems in the literature.","PeriodicalId":376860,"journal":{"name":"Quadratic Assignment and Related Problems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"277","resultStr":"{\"title\":\"Genetic Hybrids for the Quadratic Assignment Problem\",\"authors\":\"C. Fleurent, J. Ferland\",\"doi\":\"10.1090/dimacs/016/08\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. These hybrid algorithms are then used to improve on the best known solutions of many test problems in the literature.\",\"PeriodicalId\":376860,\"journal\":{\"name\":\"Quadratic Assignment and Related Problems\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"277\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Quadratic Assignment and Related Problems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/dimacs/016/08\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quadratic Assignment and Related Problems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/dimacs/016/08","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 277

摘要

针对二次分配问题，提出了一种将遗传算子与现有启发式算法相结合的混合求解方法。提出了一种改进局部搜索和禁忌搜索性能的遗传算子。给出了设计良好混合动力方案的指导原则。然后使用这些混合算法来改进文献中许多测试问题的最知名的解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Genetic Hybrids for the Quadratic Assignment Problem

A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. These hybrid algorithms are then used to improve on the best known solutions of many test problems in the literature.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Quadratic Assignment and Related Problems

自引率

0.00%

发文量