| 求解多目标资源分配问题的改进蚁群优化算法 |
| |
| 引用本文： | 路秀英,崔兴凯,霍新丽. 求解多目标资源分配问题的改进蚁群优化算法[J]. 微电子学与计算机, 2011, 28(10): 87-90 |
| |
| 作者姓名： | 路秀英 崔兴凯 霍新丽 |
| |
| 作者单位： | 河北农业大学教务处,河北保定,071001 |
| |
| 摘 要： | 多目标资源分配问题就是将有限资源分配到不同事件来获得预期目标.建立了多目标资源分配问题的数学模型,提出了一种有效求解该问题的改进蚁群优化算法：设计了一种多目标资源分配问题的可行方案构建机制,定义了蚁群优化算法中的信息素形式及其更新方式,提出了一种新的概率选择形式;通过以上改进有效地提高了蚁群优化方法的效率.为了验证此方法的有效性,将蚁群优化方法与混合遗传算法的实验结果进行了对比分析,证明此方法优于混合遗传算法.
|
| 关 键 词： | 蚁群优化 多目标优化 资源分配问题 |
Improved Ant Colony Optimization to Multi-objective Resource Allocation Problems |
| |
| LU Xiu-ying,CUI Xing-kai,HUO Xin-li. Improved Ant Colony Optimization to Multi-objective Resource Allocation Problems[J]. Microelectronics & Computer, 2011, 28(10): 87-90 |
| |
| Authors: | LU Xiu-ying CUI Xing-kai HUO Xin-li |
| |
| Affiliation: | LU Xiu-ying,CUI Xing-kai,HUO Xin-li(Dean's Office,Agricultural University of Hebei,Baoding 071001,China) |
| |
| Abstract: | The multi-objective resource allocation problem addresses the important issue which seeks to find the expected objectives by allocating the limited amount of resource to various activates.The mathematical model of multi-objective resource allocation problems is proposed,and an improved ant colony optimization algorithm is proposed to multi-objective resource allocation problems.In the proposed approach,the feasible solution construction mechanism is designed firstly,both the pheromone form and its updating ... |
| |
| Keywords: | ant colony optimization multi-objective optimization resources allocation problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
