Commodity Search Algorithm based on Ant Colony Algorithm

被引:1
作者
Liu, Zhishuo [1 ]
Han, Zhuonan [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing, Peoples R China
来源
2020 IEEE INTL SYMP ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, INTL CONF ON BIG DATA & CLOUD COMPUTING, INTL SYMP SOCIAL COMPUTING & NETWORKING, INTL CONF ON SUSTAINABLE COMPUTING & COMMUNICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2020) | 2020年
关键词
Crowd Intelligence; Crowd Intelligence-based Transaction Network; Ant Colony Optimization; Commodity Information Search;
D O I
10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00161
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In the Crowd Intelligent Trading Network (CIbTN), intelligent individuals connect with each other and make up a distributed network Each intelligent individual store commodity information in local node. They realize the transmission and sharing of information through addressing and routing circle of friends. The purpose of this paper is to design a commodity search algorithm based on ant colony optimization (ACO) to realize searching commodity information resources efficiently, quickly and cheaply in the network This paper designs a commodity search algorithm based on ant colony optimization. It defines the commodity information keyword pheromone and heuristic function calculation and uses the ant colony optimization's transfer probability and pheromone update mechanism to design the rules of commodity information resource search between nodes in the network, so as to reduce the blindness of search. The network environment is simulated based on Peersim simulation software, and the algorithm designed in this paper is programmed by Java language. The paper's algorithm has innovations in pheromone definition, heuristic factor setting, and pheromone update strategy. Its advantages in search success rate, average product matching degree, and number of returned product information resources can efficiently and quickly complete commodity information search.
引用
收藏
页码:1074 / 1081
页数:8
相关论文
共 13 条
  • [1] Abraham A, 2013, PEER TO PEER NETWORK
  • [2] Chai Yueting, 2017, Int J Crowd Sci, V1, P2, DOI DOI 10.1108/IJCS-01-2017-0004
  • [3] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [4] Geng Y, 2014, RES ASSEMBLY SEQUENC
  • [5] Random walks in peer-to-peer networks: Algorithms and evaluation
    Gkantsidis, C
    Mihail, M
    Saberi, A
    [J]. PERFORMANCE EVALUATION, 2006, 63 (03) : 241 - 263
  • [6] Enhanced Entropy-Based Resource Searching in Unstructured P2P Networks
    Gong Weihua
    Jin Rong
    Yang Lianghuai
    Huang Decai
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (02) : 229 - 235
  • [7] Himali D.M.R., 2011, PAR DISTR PROC WORKS
  • [8] Pong H., 2011, RES RESOURCE SEARCH
  • [9] Tiwari Pawan Kumar, 2016, FUTURE GENER COMP SY, P60
  • [10] Wong W., 2017, COMPUTER KNOWLEDGE T, V13, P161