维普中文期刊产品整合服务
1篇 您的检索式:作者名="Hongpin Shu"
    题名 作者 年代 出处 被引量
1Cooperation Oriented Computing:A Computing Model Based on Emergent Dynamics of Group Cooperation显示文摘Traditional way of problem solving tries to deliver data to program.But when the problem’s complexity exponentially increases as the data scale increases,to obtain the solution is difficult.Group cooperation computing model works in an inverse way by delivering program to data.It first models each single data as individual and data unit as group of individuals.Then,different cooperation rules are designed for individuals to cooperate with each other.Finally,the solution of the problem emerges through individuals’cooperation process.This study applies group cooperation computing model to solve Hamilton Path problem which has NP-complete time complexity.Experiment results show that the cooperation model works much better than genetic algorithm.More importantly,the following properties of group cooperation computing are found which may be different from the traditional computing theory.(1)By using different cooperation rules,the same problem with the same scale may exhibit different complexities,such as liner or exponent.(2)By using the same cooperation rule,when the problem scale is less than a specific threshold,the problem’s time complexity is liner.Otherwise,the problem complexity may be exponent.Jiaoling Zheng Hongpin Shu Yuanping Xu Shaojie Qiao Liyu Wen 2015国际计算机前沿大会会议论文集2015,,B12:0
返回顶部 每页显示:
共1页 首页 上一页 第1页 下一页 末页 /1 跳转

网站首页 | 关于我们 | 联系我们 | 产品服务 | 客服中心 | 广告服务 | 版权声明 | 网站联盟 | 友情链接 | 售卡网点

版权所有© 渝B2-20050021-1 渝公网安备 50019002500403号 违法和不良信息举报中心

互联网出版许可证 新出网证(渝)字10号 全国400电话 - 免长途话费