基于二叉树编码遗传算法的SOA服务选择
为解决SOA服务组合中服务选择问题,提出了一种基于二叉树编码的遗传算法。首先将一个服务的组合方案等效成AOV图,并将其转换成二叉树,然后进行后续遍历并编码。该编码基于二叉树结构,树的非叶子节点保存了其子树的QoS计算结果,可有效降低遗传算法的计算量;同时可表示分支结构的组合方案,克服了一维编码的局限性。通过实例分析和仿真实验验证了其有效性及比一维编码遗传算法更高的执行效率。
用户评论
推荐下载
-
二叉树源码
二叉树数据结构代码实现,帮助你掌握这种数据结构类型!!
17 2019-09-06 -
二叉树联系
关于对二叉树的一次小练习,通过此练习以熟练掌握二叉树
15 2019-09-06 -
二叉树打印
二叉树打印打印二叉树,当不存在数据时打印*,以根->左子树->右子树(先序遍历)方式打印.
25 2019-09-07 -
平衡二叉树
输入一组关键字序列,并以此顺序建立一棵平衡二叉树(提示:为简化运算,可采用含有左、右子树高度和指向父母的指针的三叉链表表示),并在建树过程中用逆中序法输出每次插入新结点后的平衡二叉树形状。
20 2019-09-10 -
二叉树操作
包含了二叉树的各项基本操作,包括创建,查找,插入,删除等
19 2019-09-10 -
二叉树.cpp
该资源是C语言版数据结构二叉树代码的实现
13 2019-09-13 -
线索二叉树
C++编写的线索二叉树算法,包括建立线索,线索化,查找插入删除调整等操作
27 2019-01-15 -
二叉树删除
在二叉树中删除大于、小于、在某一范围内的数
31 2019-01-14 -
二叉树封装
二叉树的封装!
27 2019-01-17 -
二叉树实验
void load_bitre_file(bitre &t,char ss[100]) //构建文件二叉树 { char bs[6];int x;FILE *ff; ff=fopen(ss,"r");
30 2019-01-19
暂无评论