Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 106-110.doi: 10.11896/jsjkx.210700096

• Intelligent Computing • Previous Articles     Next Articles

Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm

ZHOU Chuan   

  1. School of Business,Jiangsu University of Technology,Changzhou,Jiangsu 213001,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:ZHOU Chuan,born in 1990,master,associate researcher.Her main research interests include intelligent algorithm and data mining.
  • Supported by:
    Natural Science Fundation of Jiangsu Province,China(BK20170315).

Abstract: In this article,an improved sea-squirt algorithm is proposed for the urban bike-sharing distribution density optimization problem.First,the sharing bicycle distribution density optimization problem is converted into a functional optimization problem,and the objective function of optimization is established with waiting time,time spent,cost and safety cost as evaluation indexes.Secondly,a one-dimensional normal cloud model and a nonlinear decreasing control strategy are introduced to improve the leader search mechanism in the Bottleneck algorithm to enhance the mining ability of local data;an adaptive strategy is introduced to improve the follower search mechanism of the original algorithm to avoid the algorithm falling into the local optimum.Finally,the effectiveness of the proposed optimization algorithm is verified by the standard test function and the simulation of shared bicycle distribution density.The results show that the improved Bottlenose sheath algorithm has better stability and global search capability than the original algorithm,firefly algorithm and artificial bee colony algorithm,and can better optimize the distribution density of shared bicycles and improve the regional utilization rate of shared bicycles,which is a reference value for the development of intelligent transportation.It has certain reference value for the development of intelligent transportation.

Key words: Adaptive strategy, Cloud model, Distribution density optimization, Public bicycle, Salp swarm algorithm

CLC Number: 

  • TN911.1-34
[1]IRIMTAT A,KREJCAR O,KERTESZ A,et al.Future trendsand current state of smart city concepts:A survey[J].IEEE Access,2020,8:86448-86467.
[2]LI X P,LIU L,WANG C.Research on scheduling optimization problem of shared bikes[J].Mathematics in Practice and Theory,2021,51(6):30-40.
[3]ZUO N N.Study on urban sharing bike optimization distribution based on swarm intelligent optimization algorithm[J].Mo-dern Electronics Technique,2021,44(1):115-119.
[4]DUAN Y,WU J,ZHENG H.A greedy approach for vehiclerouting when rebalancing bike sharing systems[C]//2018 IEEE Global Communications Conference (GLOBECOM).IEEE,2018:1-7.
[5]JIA H,MIAO H,TIAN G,et al.Multi-objective bike repositioning in bike-sharing systems via a modified artificial bee colony algorithm[J].IEEE Transactions on Automation Science and Engineering,2019,17(2):909-920.
[6]DING L,GAO Z Q,YU Q.Optimal attitude control for quadrotor aircraft based on improved salp swarm algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2019,50(10):243-250.
[7]MIRJALILI S,GANDOMI A H,MIRJALILI S Z,et al.SalpSwarm Algorithm:A bio-inspired optimizer for engineering design problems[J].Advances in Engineering Software,2017,114:163-191.
[8]HEGAZY A E,MAKHLOUF M A,EL-TAWEL G S.Im-proved salp swarm algorithm for feature selection[J].Journal of King Saud University-Computer and Information Sciences,2020,32(3):335-344.
[9]ZHANG J,WANG Z,LUO X.Parameter estimation for soil water retention curve using the salp swarm algorithm[J].Water,2018,10(6):815-825.
[10]CHEN J,WANG W,CHEN X,et al.Research on the layout of bike rental stations around a railway station[J].Journal of Wuhan University of Technology (Transportation Science & Engineering),2013,37(6):1206-1210.
[11]CAI S,LONG X,LI L,et al.Determinants of intention and behavior of low carbon commuting through bicycle-sharing in China[J].Journal of Cleaner Production,2019,212:602-609.
[12]HOOGENDOORN S P,DAAMEN W.Free speed distributions for pedestrian traffic[C]// Proc.85th Annual Meeting of Transportation Research Board.Washington DC,2006:22-26.
[13]FARIS H,MIRJALILI S,ALJARAH I,et al.Salp swarm algorithm:theory,literature review,and application in extreme learning machines[J].Natureinspired Optimizers,2020:185-199.
[14]YAN F,XU K.Methodology and case study of quantitativepreliminary hazard analysis based on cloud model[J].Journal of Loss Prevention in the Process Industries,2019,60:116-124.
[15]LI R X,DING L.Path planning for unmanned air vehicles using artificial bee colony algorithm based on cloud model[J].Computer Science,2015,42(S2):89-92.
[16]WU J,NAN R,CHEN L.Improved salp swarm algorithm based on weight factor and adaptive mutation[J].Journal of Experimental & Theoretical Artificial Intelligence,2019,31(3):493-515.
[17]ÖZYÖN S,YAŞAR C,TEMURTAŞ H.Incremental gravitati-onal search algorithm for high-dimensional benchmark functions[J].Neural Computing and Applications,2019,31(8):3779-3803.
[18]SAMPATHKUMAR A,MULERIKKAL J,SIVARAM M.Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks[J].Wireless Networks,2020,26(6):4227-4238.
[19]CHEN J,YU W,TIAN J,et al.Image contrast enhancementusing an artificial bee colony algorithm[J].Swarm and Evolutiona-ry Computation,2018,38:287-294.
[20]YANG Z,SUN Y,LI J,et al.Optimization of Public Bi-cycleDistribution Density Considering the Price Curve of Public Space Occupancy[J].Journal of Urban Planning and Development,2020,146(3):1-9.
[1] YANG Yu-li, LI Yu-hang, DENG An-hua. Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs [J]. Computer Science, 2022, 49(3): 354-359.
[2] LUO Wen-cong, ZHENG Jia-li, QUAN Yi-xuan, XIE Xiao-de, LIN Zi-han. Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm [J]. Computer Science, 2021, 48(9): 292-297.
[3] LIN Zhong-fu, YAN Li, HUANG Wei, LI Jie. Improved Crow Search Algorithm Based on Parameter Adaptive Strategy [J]. Computer Science, 2021, 48(6A): 260-263.
[4] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[5] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[6] ZHANG Yan, QIN Liang-xi. Improved Salp Swarm Algorithm Based on Levy Flight Strategy [J]. Computer Science, 2020, 47(7): 154-160.
[7] DONG Ming-gang,LIU Bao,JING Chao. Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation [J]. Computer Science, 2019, 46(7): 224-232.
[8] SUN Ming-wei, QI Yu-dong. Comprehensive Evaluation of Network Service Quality Based on Cloud Model
and Improved Grey Relational Analysis Model
[J]. Computer Science, 2019, 46(5): 315-319.
[9] DU Bo, YU Yan and DAI Gang. Study on Multi-collaborative Filtering Algorithm of Command Information Based on Cloud Models [J]. Computer Science, 2017, 44(Z11): 470-475.
[10] LU Yong-huang and HUANG Shan. 3D Point Cloud Segmentation Method Based on Adaptive Angle [J]. Computer Science, 2017, 44(Z11): 166-168.
[11] CAO Ru-sheng, NI Shi-hong and ZHANG Peng. Bayesian Networks Structure Learning Algorithm Based on Cloud Genetic Annealing [J]. Computer Science, 2017, 44(9): 239-242.
[12] CHEN Hui and MA Ya-ping. Improved Influence Network Approach to Target Threat Assessment [J]. Computer Science, 2017, 44(8): 162-167.
[13] CUI Tie-jun, LI Sha-sha and WANG Lai-gui. Multi-attribute Decision Making Model Based on Attribute Circle and Application of Reliability Analysis [J]. Computer Science, 2017, 44(5): 111-115.
[14] CHEN Hao and LI Bing. Gauss Cloud Model Based on Uniform Distribution [J]. Computer Science, 2016, 43(9): 238-241.
[15] XU Xue-fei, LI Jian-hua, YANG Ying-hui and GUO Rong. Military Aeronautical Communication Spectrum Sharing Trust Mechanism Based on Cloud Model [J]. Computer Science, 2016, 43(9): 169-174.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!