求解虚拟企业资源结盟博弈的启发式群智能优化算法-计算机系统应用.pdfVIP

计算机系统应用 ISSN 1003-3254, CODEN CSAOBN E-mail: csa@ Computer Systems  Applications,2017,26(9):195−199 [doi: 10.15888/ki.csa.005976] ©中国科学院软件研究所版权所有. Tel: +86-10       求解虚拟企业资源结盟博弈的启发式群智能优化算法① 崔　莹 (南京财经大学 信息工程学院, 南京 210023) 摘　要: 通过对求解虚拟企业资源结盟博弈问题与求解经典SAT 问题相似性的分析, 提出了一种求解虚拟企业资 源结盟博弈的启发式群智能优化算法. 算法融合萤火虫优化算法与布谷鸟优化算法部分原理, 并设计可行的交叉算 子以及变异优化算子, 能够修复不可行解并保持种群多样性. 实验结果表明本文算法的迭代次数与搜索到的稳定联 盟数成线性增长, 较启发式遗传算法有着更好的爬山性能和搜索能力. 关键词: 资源结盟博弈; 虚拟企业; SAT 问题; 群智能优化算法 引用格式:  崔莹.求解虚拟企业资源结盟博弈的启发式群智能优化算法.计算机系统应用,2017,26(9):195–199. /1003- 3254/5976.html Heuristic Swarm Intelligent Optimization Algorithm for Coalitional Resources Games in Virtual Enterprises CUI Ying (College of Information and Engineering, Nanjing University of Finance and Economics, Nanjing 210023, China) Abstract : A heuristic swarm intelligent optimization algorithm for coalitional resources games in virtual enterprises is proposed by comparing the similarity of coalitional resources games in virtual enterprises with the classic SAT problem. The algorithm fuses portions of the principles of Glowworm swarm optimization algorithm and Cuckoo Search optimization algorithm. It designs the feasible cross operator and the mutational operator, which can repair infeasible solution and maintain diversity. Experimental results indicate that the algorithm’s iterations linearly increase with the stable coalitions ever found. Compared with the heuristic genetic algorithm, it performs better in hill-climbing performance and searching efficiency. Key words: coalitional resources; virtual enterprises; SAT problem; swarm intelligent optimization algorithm   虚拟企业是指分布在不同地区的常规企业, 利用网 的目