| 基于信息熵的免疫粒子群算法求解指派问题 |
| |
| 引用本文： | 孙晓雅,林焰.基于信息熵的免疫粒子群算法求解指派问题[J].微电子学与计算机,2010,27(7). |
| |
| 作者姓名： | 孙晓雅 林焰 |
| |
| 作者单位： | 1. 大连理工大学,船舶CAD工程中心,辽宁,大连,116024;辽宁师范大学,管理学院,辽宁,大连,116029
2. 大连理工大学,船舶CAD工程中心,辽宁,大连,116024 |
| |
| 摘 要： | 针对指派问题,提出了一种带有免疫功能的离散粒子群优化算法.在粒子群算法中通过交叉策略和局部搜索策略实现粒子位置的更新,以保证解的可行性.在迭代进程中为了防止粒子由于多样性降低陷入早熟收敛,通过基于信息熵的种群亲和度动态评价和抗体浓度抑制机制,很好地保持了种群的多样性,增强了算法的全局寻优能力.实算结果表明,该算法能到得较优的指派方案,且也能处理匈牙利法不能求解的指派问题.
|
| 关 键 词： | 指派问题 粒子群算法 免疫 信息熵 |
An Immune Particle Swarm Optimization Algorithm Based on Information Entropy to Assignment Problem |
| |
| SUN Xiao-ya,LIN Yan.An Immune Particle Swarm Optimization Algorithm Based on Information Entropy to Assignment Problem[J].Microelectronics & Computer,2010,27(7). |
| |
| Authors: | SUN Xiao-ya LIN Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
