【文件属性】：
文件名称：二次分配问题的模拟 [lgr]-opt 方法
文件大小：180KB
文件格式：PDF
更新时间：2021-06-29 20:01:57
学术 论文
二次分配问题的模拟
[lgr]-opt
方法
二次分配问题的模拟
O-opt
方法
Hirotaka
Niitsuma、Shin
Ishii
和
Minoru
Ito
奈良科学技术研究所，奈良，日本
630-0101
总结在本文中，我们提出了一个组合优化问题的新型模拟神经方法，特别是二次分配问题（QAP）。
我们提出的方法基于
O-opt
启发式的模拟版本，它同时改变排列中
O
元素的分配。
由于我们可以取一个相对较大的
O
值，我们的方法可以实现对可能解决方案的中等范围搜索，这有助于系统忽略浅层局部最小值并逃离局部最小值。
在实验中，我们已将我们的方法应用于相对大规模（N
=
80
到
150）的
QAP。
结果表明，我们的新方法与现有的冠军算法相当，并且对于两个基准问题，它能够获得比以前的冠军算法更好的解决方案。
:copyright:
2000
Scripta
Technica,
Syst
Comp
Jpn,
31(10):
1
9,
2000
关键词：非线性优化；
双重约束网络；
二次分配问题；
O-选择。
1.
介绍在本文中，我们提出了一种新的模拟神经方法来解决组合优化问题。