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 条
  • [1] Predatory search algorithm based on Ant Colony search
    Xu, Jing
    Cai, Wenxue
    Huang, Xiaoyu
    Huang, Huixiang
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 866 - 869
  • [2] Ant colony search algorithm for unit commitment
    Sum-im, T
    Ongsakul, W
    2003 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2003, : 72 - 77
  • [3] Adaptive Search Algorithm for SRIO Network Routing Based on Chaotic Ant Colony Algorithm
    Yang, Yi
    Zhang, Qian
    Li, Gang
    SECOND IYSF ACADEMIC SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING, 2021, 12079
  • [4] Economic dispatch by ant colony search algorithm
    Sum-im, T
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 416 - 421
  • [5] Study on Fast Codeword Search Based on Improved Ant Colony Algorithm
    Zou, Dayong
    Wu, Wei
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3768 - +
  • [6] A New Ant Colony Algorithm Based on Dynamic Local Search for TSP
    Qin, Haisheng
    Zhou, Shulun
    Huo, Ling
    Luo, Jie
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 913 - 917
  • [7] QUANTUM ANT COLONY OPTIMIZATION ALGORITHM BASED ON BLOCH SPHERICAL SEARCH
    Li, Panchi
    Wang, Haiying
    NEURAL NETWORK WORLD, 2012, 22 (04) : 325 - 341
  • [8] Path Planning of Mountain Search and Rescue Based on Ant Colony Algorithm
    Zhou, Zhihong
    2016 3RD INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATIONAL INNOVATION (EBMEI 2016), PT 2, 2016, 55 : 644 - 648
  • [9] Application of Ontology Intelligence Search Engine Based on Ant Colony Algorithm
    Zhang, Rui-hua
    Yang, Tian-qi
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 374 - 378
  • [10] Cooperative Search Algorithm for UAVs Based on Multi-ant Colony
    Yue, Wei
    Tang, Wenbin
    Wang, Liyuan
    Xi, Yun
    Liu, Zhongchang
    Zou, Cunming
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 1299 - 1304