| 基于遗传算法的资源结点选择策略 |
| |
| 引用本文： | 宋风龙,刘方爱.基于遗传算法的资源结点选择策略[J].微机发展,2005,15(10):62-64,67. |
| |
| 作者姓名： | 宋风龙 刘方爱 |
| |
| 作者单位： | 山东师范大学计算机科学系,山东济南250014 |
| |
| 基金项目： | 国家自然科学基金资助（60373063）;山东省自然科学基金资助（Y2002G03） |
| |
| 摘 要： | 网格系统中由于采用资源备份策略，资源存在多个副本。用户请求资源时，如何从拥有相同资源的多个结点中选择一部分结点获取资源，达到以相同的代价获得最优质的服务，是一个迫切需要研究的问题。文中综合用户和资源拥有者双方的利益因素，将该问题归结为一个多目标规划问题，并提出了资源动态复制的图模型，进而运用遗传算法，提出了解决该问题的策略，分析显示该算法可以达到满意的结果。
|
| 关 键 词： | 网格 遗传算法 资源管理 资源请求 资源分配 |
| 文章编号： | 1005-3751（2005）10-0062-03 |
| 收稿时间： | 2004-12-29 |
| 修稿时间： | 2004-12-29 |
A Resource Site Selection Tactics Based on Genetic Algorithm |
| |
| Song FengLong;Liu FangAi.A Resource Site Selection Tactics Based on Genetic Algorithm[J].Microcomputer Development,2005,15(10):62-64,67. |
| |
| Authors: | Song FengLong;Liu FangAi |
| |
| Abstract: | There are many replications of some resources in grid. But how to select a part of the sites which have the requested resource to fufill the user's demand hasn't been solved up to the present.And a user should get the best services with the least cost.This problem is a multiobjective programming problem.The paper gives a graph model of the resource dynamic replication strategy,and a scheme which solves the multiobjective problem based on genetic algorithm.Analysis show the method is quite effective. |
| |
| Keywords: | grid genetic algorithm~ resource management resource requestment resource allocation |
| 本文献已被 CNKI 维普 等数据库收录！ |
