10.3321/j.issn:1002-8331.2006.16.029
解决二次分配问题的改进蚁群算法
现有的解决二次分配问题的蚁群算法大都与局部搜索过程相结合,文章对其中的局部搜索过程做了修改:一方面结合利用包含全局信息的信息素来指导局部搜索,避免了快速陷入局部最优;另一方面加入了一个二次机会策略,充分搜索解邻域,增强了算法的搜索能力.运用该文给出的算法,针对QAPLIB(二次分配基准问题库)中的问题进行了计算,并将结果与原有蚁群算法进行了比较.实验结果表明该文提出的算法具有更优的性能.
蚁群算法、局部搜索、二次分配问题、二次机会
42
TP301.6(计算技术、计算机技术)
2006-07-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
89-91