Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network
The crowd intelligence-based e-commerce transaction network (CIeTN) is a distributed and unstructured network structure. Smart individuals, such as buyers, sellers, and third-party organizations, can store information in local nodes and connect and share information via moments. The purpose of this...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Tsinghua University Press
2022-09-01
|
Series: | International Journal of Crowd Science |
Subjects: | |
Online Access: | https://www.sciopen.com/article/10.26599/IJCS.2022.9100016 |
_version_ | 1798016716767232000 |
---|---|
author | Zhishuo Liu Fang Tian Lida Li Zhuonan Han Yuqing Li |
author_facet | Zhishuo Liu Fang Tian Lida Li Zhuonan Han Yuqing Li |
author_sort | Zhishuo Liu |
collection | DOAJ |
description | The crowd intelligence-based e-commerce transaction network (CIeTN) is a distributed and unstructured network structure. Smart individuals, such as buyers, sellers, and third-party organizations, can store information in local nodes and connect and share information via moments. The purpose of this study is to design a product search algorithm on the basis of ant colony optimization (ACO) to achieve an efficient and accurate search for the product demand of a node in the network. We introduce the improved ideas of maximum and minimum ants to design a set of heuristic search algorithms on the basis of ACO. To reduce search blindness, additional relevant heuristic factors are selected to define the heuristic calculation equation. The pheromone update mechanism integrating into the product matching factor and forwarding probability is used to design the network search rules among nodes in the search algorithm. Finally, the search algorithm is facilitated by Java language programming and PeerSim software. Experimental results show that the algorithm has significant advantages over the flooding method and the random walk method in terms of search success rate, search time, product matching, search network consumption, and scalability. The search algorithm introduces the idea of improving the maximum and minimum ant colony system and proposes new ideas in the design of heuristic factors in the heuristic equation and the pheromone update strategy. The search algorithm can search for product information effectively. |
first_indexed | 2024-04-11T15:55:08Z |
format | Article |
id | doaj.art-d3f078e061e34fef8faa0704b2fd0111 |
institution | Directory Open Access Journal |
issn | 2398-7294 |
language | English |
last_indexed | 2024-04-11T15:55:08Z |
publishDate | 2022-09-01 |
publisher | Tsinghua University Press |
record_format | Article |
series | International Journal of Crowd Science |
spelling | doaj.art-d3f078e061e34fef8faa0704b2fd01112022-12-22T04:15:12ZengTsinghua University PressInternational Journal of Crowd Science2398-72942022-09-016312813410.26599/IJCS.2022.9100016Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed NetworkZhishuo Liu0Fang Tian1Lida Li2Zhuonan Han3Yuqing Li4School of Traffic and Transportation, Beijing Jiaotong University, Haidian, Beijing 100089, ChinaBusiness Administration Division, Seaver College, Pepperdine University, Malibu, CA 90263, USASchool of Traffic and Transportation, Beijing Jiaotong University, Haidian, Beijing 100089, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Haidian, Beijing 100089, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Haidian, Beijing 100089, ChinaThe crowd intelligence-based e-commerce transaction network (CIeTN) is a distributed and unstructured network structure. Smart individuals, such as buyers, sellers, and third-party organizations, can store information in local nodes and connect and share information via moments. The purpose of this study is to design a product search algorithm on the basis of ant colony optimization (ACO) to achieve an efficient and accurate search for the product demand of a node in the network. We introduce the improved ideas of maximum and minimum ants to design a set of heuristic search algorithms on the basis of ACO. To reduce search blindness, additional relevant heuristic factors are selected to define the heuristic calculation equation. The pheromone update mechanism integrating into the product matching factor and forwarding probability is used to design the network search rules among nodes in the search algorithm. Finally, the search algorithm is facilitated by Java language programming and PeerSim software. Experimental results show that the algorithm has significant advantages over the flooding method and the random walk method in terms of search success rate, search time, product matching, search network consumption, and scalability. The search algorithm introduces the idea of improving the maximum and minimum ant colony system and proposes new ideas in the design of heuristic factors in the heuristic equation and the pheromone update strategy. The search algorithm can search for product information effectively.https://www.sciopen.com/article/10.26599/IJCS.2022.9100016crowd intelligencedistributed networkcommodity information searchant colony optimization |
spellingShingle | Zhishuo Liu Fang Tian Lida Li Zhuonan Han Yuqing Li Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network International Journal of Crowd Science crowd intelligence distributed network commodity information search ant colony optimization |
title | Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network |
title_full | Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network |
title_fullStr | Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network |
title_full_unstemmed | Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network |
title_short | Product Search Algorithm Based on Improved Ant Colony Optimization in a Distributed Network |
title_sort | product search algorithm based on improved ant colony optimization in a distributed network |
topic | crowd intelligence distributed network commodity information search ant colony optimization |
url | https://www.sciopen.com/article/10.26599/IJCS.2022.9100016 |
work_keys_str_mv | AT zhishuoliu productsearchalgorithmbasedonimprovedantcolonyoptimizationinadistributednetwork AT fangtian productsearchalgorithmbasedonimprovedantcolonyoptimizationinadistributednetwork AT lidali productsearchalgorithmbasedonimprovedantcolonyoptimizationinadistributednetwork AT zhuonanhan productsearchalgorithmbasedonimprovedantcolonyoptimizationinadistributednetwork AT yuqingli productsearchalgorithmbasedonimprovedantcolonyoptimizationinadistributednetwork |