大学城体育资源优化整合仿真研究  

Application of Taboo Search on PE Resources Integration of University Town

作　　者：顾成喜[1] 陈珂[1] 黄晨曦[2] 

机构地区：[1]苏州市职业大学计算机工程系,江苏苏州215104 [2]苏州市职业大学基础部,江苏苏州215104

出　　处：《计算机仿真》2011年第2期252-256,共5页Computer Simulation

基　　金：江苏省高校人文社会科学研究资助项目(07STD870008)

摘　　要：针对提高大学城体育资源合理使用的优化程度,为均衡分配资源,将蚁群算法和禁忌搜索算法相结合,提出了一种新的资源优化分配算法。将问题空间描述为一种互约束的六元组数学模型,并且设置求解的目标函数为各约束条件的加权和,然后通过禁忌搜索算法进行优化分配。算法初始时,利用蚁群算法迭代优化禁忌搜索的初始解,提高了算法的收敛速度;当系统迭代未能显著改善当前解时,采用保留5%的优秀种子策略,并强迫算法进行第二轮优化以提高获得解的成功率。通过求解成功率、执行时间以及对成功解的模糊综合评判对算法结果进行实验分析,仿真结果表明,相对于传统禁忌搜索算法不仅提高了资源整合优化的成功率,同时提高了成功解的实际应用质量。In order to optimize and integrate the PE resources usage of university town,a six-point group of Mathematical model which is mutual constraints is provided,and the Ant colony algorithm which can accelerate convergence speed to optimize the initial solution of taboo search is introduced.A new optimize algorithm is designed based on a target function.This function is defined by the following principles： Completeness,Rationality,Utilization,Humanity and Balanced weighted.The Mechanism of second round optimization offers the second chance to search best solution,it reserves 5% fine seeds.Experience result shows that the algorithm improves both success of optimize and quality of solution.

关 键 词：资源整合 大学城 禁忌搜索 约束优化 六元组 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]