摘要
为了提高虚拟组织服务资源配置的效率,提出了以服务成本、服务时间、服务满意度为目标的资源优化配置模型,采用遗传算法进行求解。在求解中为提高遗传算法的搜索性能,对不可行染色体进行筛选,同时在交叉变异过程中利用邻域搜索提高算法的收敛速度。通过一个具体的实例验证了遗传算法在资源优化配置模型中的有效性。
According to the goal of service costs,service times and satisfaction degree of service,optimal allocation of resource model is proposed in order to improve the efficiency of service resource allocation in virtual organization.To enhance search performance,infeasible chromosomes is replaced with feasible chromosomes.A local search is introduced to improve efficiency of the algorithm in the crossover and mutation operation.An illustrative example is presented to show the effectiveness of genetic algorithm in the optimal allocation of resource model.
出处
《计算机工程与应用》
CSCD
2012年第23期224-229,248,共7页
Computer Engineering and Applications
关键词
虚拟组织
资源配置
遗传算法
virtual organization
resource allocation
genetic algorithm
