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
关键词
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
相关论文
共 50 条
  • [21] Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network
    Liu Z.
    Tian F.
    Li L.
    Han Z.
    Li Y.
    International Journal of Crowd Science, 2022, 6 (03) : 128 - 134
  • [22] An Improved Ant Colony Clustering Algorithm Based on LF Algorithm
    Jiang, Hao
    Zhang, Guilin
    Cai, Jie
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 194 - 197
  • [23] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Chen, Yu-qiang
    Guo, Jian-lan
    Yang, Huaide
    Wang, Zheng-qin
    Liu, Hong-ling
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (02): : 1958 - 1975
  • [24] A novel global Harmony Search method based on Ant Colony Optimisation algorithm
    Fouad, Allouani
    Boukhetala, Djamel
    Boudjema, Fares
    Zenger, Kai
    Gao, Xiao-Zhi
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (1-2) : 215 - 238
  • [25] An algorithm of constructing Fault Tree based on Ant Colony Algorithm
    Zhou Chunlai
    Li Zhigang
    Proceedings of the First International Conference on Maintenance Engineering, 2006, : 901 - 908
  • [26] A ZigBee multipath routing algorithm based on ant colony algorithm
    Wu, Chaohua
    Li, Yunfei
    Jia, Juncheng
    2017 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS AND INFORMATION TECHNOLOGY (ICMIT 2017), 2017, : 240 - 245
  • [27] A personalized cloud engine for multimedia search based on binary ant colony algorithm
    Tao Jin
    Haijun Wang
    Zhaojun (Steven) Li
    Multimedia Tools and Applications, 2020, 79 : 16487 - 16499
  • [28] VRP Problem Solving Based on Adaptive Dynamic Search Ant Colony Algorithm
    Zheng, Li
    He, Zhiming
    Liang, Wen
    2020 4TH INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND ARTIFICIAL INTELLIGENCE (CCEAI 2020), 2020, 1487
  • [29] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Yu-qiang Chen
    Jian-lan Guo
    Huaide Yang
    Zheng-qin Wang
    Hong-ling Liu
    The Journal of Supercomputing, 2021, 77 : 1958 - 1975
  • [30] Chaos ant colony algorithm based on tabu search for data association of SLAM
    Wang, Xi-Bin
    Zhao, Guo-Rong
    Li, Hai-Jun
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2012, 32 (07): : 725 - 728