中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
机构
采集方式
内容类型
发表日期
学科主题
筛选

浏览/检索结果: 共5条,第1-5条 帮助

条数/页: 排序方式:
Clustering phase of a general constraint satisfaction problem model d-k-CSP 期刊论文  OAI收割
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 卷号: 537, 页码: 15
作者:  
Xu, Wei;  Gong, Fuzhou;  Zhou, Guangyan
  |  收藏  |  浏览/下载:69/0  |  提交时间:2020/05/24
An efficient discrete particle swarm algorithm for task assignment problems (EI CONFERENCE) 会议论文  OAI收割
2009 IEEE International Conference on Granular Computing, GRC 2009, August 17, 2009 - August 19, 2009, Nanchang, China
作者:  
Wang C.
收藏  |  浏览/下载:16/0  |  提交时间:2013/03/25
Task Assignment Problems (TAPs) in distributed computer system are general NP-hard and usually modeled as integer programming discrete problems. Many algorithms are proposed to resolve those problems. Discrete particle swarm algorithm (DPS) is a newly developed method to solve constraint satisfaction problem (CSP) which has advantage on search capacity and can find more solutions. We proposed an improved DPS to solve TAP in this paper. DPS has a special operator namely coefficient multiplying speed  which is designed for CSP but does not exist in other discrete problems. Thus we redefined a coefficient multiplying speed operator with probability selection. We analyzed the speed and position updating formula then we derived a refined position updating formula. Several experiments are carried out to test our DPS. Experimental results show that our algorithm has more efficient search capacity  higher success rate  less running time and more robust.  
a-team based supply chain management agent architecture 期刊论文  OAI收割
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2009, 卷号: 18, 期号: 6, 页码: 801-823
Zheng Yujun; Wang Jinquan; Xue Jinyun
  |  收藏  |  浏览/下载:28/0  |  提交时间:2011/03/18
A comparative study of discrete differential evolution on binary constraint satisfaction problems (EI CONFERENCE) 会议论文  OAI收割
2008 IEEE Congress on Evolutionary Computation, CEC 2008, June 1, 2008 - June 6, 2008, Hong Kong, China
Yang Q.
收藏  |  浏览/下载:72/0  |  提交时间:2013/03/25
Polynomial algorithm of limited propositional deduction 期刊论文  OAI收割
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1999, 卷号: 42, 期号: 4, 页码: 418-424
作者:  
Shi, ZZ;  Liao, LJ
  |  收藏  |  浏览/下载:16/0  |  提交时间:2019/12/16