当前位置: X-MOL 学术Infor › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Taking advantage of symmetry in some quadratic assignment problems
INFOR ( IF 1.1 ) Pub Date : 2019-06-04 , DOI: 10.1080/03155986.2019.1607809
Zvi Drezner 1
Affiliation  

We propose to take advantage of symmetry that exists in some quadratic assignment instances when employing genetic or hybrid genetic algorithms to solve such instances. Such symmetry usually exists when the potential sites for the facilities are arranged in a rectangle. We designed a simple and effective approach to identify equivalent solutions if such symmetry exists. We propose three variants of this modification. Extensive computational experiments (performing 21,000 runs on instances with up to 150 facilities) show that the modified approach performed significantly better without increasing the running times.



中文翻译:

在某些二次分配问题中利用对称性

我们建议在采用遗传或混合遗传算法求解此类实例时,利用某些二次分配实例中存在的对称性。当设施的潜在位置布置为矩形时,通常存在这种对称性。如果存在对称性,我们设计了一种简单有效的方法来识别等效解决方案。我们提出了此修改的三个变体。大量的计算实验(在具有多达150个设施的实例上执行21,000次运行)表明,改进的方法在不增加运行时间的情况下表现明显更好。

更新日期:2019-06-04
down
wechat
bug