Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 159-164.doi: 10.11896/jsjkx.210600110

• Intelligent Computing • Previous Articles     Next Articles

Solve Data Envelopment Analysis Problems with Particle Filter

HUANG Guo-xing1, YANG Ze-ming1, LU Wei-dang1, PENG Hong1, WANG Jing-wen2   

  1. 1 College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China
    2 College of Information Engineering,China Jiliang University,Hangzhou 310018,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:HUANG Guo-xing,born in 1986,asso-ciate professor.His main research inte-rests include information acquisition theory,sampling with finite rate of innovation,compressive sensing and signal processing.
    LU Wei-dang,born in 1984,associate professor.His main research interests include wireless powered communica-tion and wireless sensor networks.

Abstract: Data envelopment analysis is a method to evaluate the production efficiency of multi-input&multi-output decision ma-king units.The data envelopment analysis method is widely used to solve efficiency analysis problems in various fields.However,the current methods for solving data envelopment analysis problems mainly use some specialized software to solve the problem,and the entire process requires a high specialization.In order to solve the data envelopment analysis problem conveniently,the optimization philosophy is used to solve the data envelopment analysis problem.In this paper,an optimization method based on particle filter is proposed for solving the data envelopment analysis problem.Firstly,the basic principles of the particle filter method are systematically interpreted.Then the optimization problem of the data envelopment analysis is transformed into the minimum variance estimate problem of particle filter.Therefore,the basic principles of particle filter can be used to solve the optimization problem of data envelopment analysis to obtain a global optimal solution.Finally,several simulation examples are conducted to verify the effectiveness of the proposed method.The simulation results show that the optimization method based on particle filter can accurately and effectively solve the problem of data envelopment analysis.

Key words: Data envelopment analysis, Filtering problem, Linear programming, Optimization algorithm, Optimization problems, Particle filter

CLC Number: 

  • TP391
[1] YANG G L,LIU W B,ZHENG H J.Overview of Data Envelopment Analysis(DEA)[J].China Journal of Information systems,2013,28(6):840-860.
[2] WANG Y.Study on the impact of stock issuance system to IPO pricing efficiency [D].Shenyang:Northeastern University,2010.
[3] DUAN Y R,JING Y F,LI G P.Chinese Commercial Bank Efficiency Evaluation Based on Two-stage DEA[J].Operations Research and Management Science,2019,28(2):118-125.
[4] XU J J,WANG L N,JIN C L.Research and Review of Analysis on Economic Operation of Hospitals[J].Chinese Health Service Management,2018,35(12):894-896,899.
[5] GENG H,SHI E P,WANG L Z,et al.Evaluation of the Development Efficiency of Small Towns around Metropolis Based on GIS-DEA:Taking Wuhan as an Example[J].Economic Geography,2018,38(10):72-79.
[6] LI M N,WANG W S.Dynamic Evolution Trend of Regional Innovation Efficiency of High-tech Industry in China[J].Science and Technology Management Research,2019,39(1):1-11.
[7] GUO Q E,WANG X Q,WEI Z.Fuzzy comprehensive evaluation based on cross-evaluation and its application[J].Control and Decision,2012,27(4):575-578,583.
[8] GONG B G,ZHANG X Q,GUO D D.Method for hybrid multiple attribute decision-making based on Dempster-Shafer theory and cross efficiency of DEA[J].Control and Decision,2016,31(5):943-948.
[9] LU K,NIE C L.Application of Data Envelopment Analysis in Analysis of Maintenance Support Efficiency[J].Modern Defense Technology,2017,45(1):167-172.
[10] ZHAO Q,LI C.Two-stage Multi-swarm Particle Swarm Optimizer for Unconstrained and Constrained Global Optimization[J].IEEE Access,2020,8:124905-124927.
[11] KHAN S U,YANG S,WANG L,et al.A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems[J].IEEE Transactions on Magnetics,2016,52(3):1-4.
[12] JIE X,WANG W Q,SHAO H Z,et al.Frequency Diverse Array Transmit Beampattern Optimization With Genetic Algorithm[J].IEEE Antennas and Wireless Propagation Letters,2016,16:469-472.
[13] YUAN Y,WANG G.Self-Adaptive Genetic Algorithm forBucket Wheel Reclaimer Real-Parameter Optimization[J].IEEE Access,2019,7:47762-47768.
[14] HAN X,DONG Y,YUE L,et al.State Transition SimulatedAnnealing Algorithm for Discrete-Continuous Optimization Problems[J].IEEE Access,2019,7:44391-44403.
[15] QIN L,WANG J,LI H,et al.An Approach to Improve the Performance of Simulated Annealing Algorithm utilizing the Variable Universe Adaptive Fuzzy Logic System[J].IEEE Access,2017,5:18155-18165.
[16] WANG F,ZHANG J,LIN B,et al.Two Stage Particle Filter for Nonlinear Bayesian Estimation[J].IEEE Access,2018,6:13803-13809.
[17] AMOR N,KAHLAOUI S,CHEBBI S.Unscented particle filter using studentt distribution with non-Gaussian measurement noise[C]//International Conference on Advanced Systems and Electric Technologies(IC_ASET).2018:34-38.
[18] XIE W,WANG L,BAI B,et al.An Improved Algorithm Based on Particle Filter for 3D UAV Target Tracking[C]//2019 IEEE International Conference on Communications(ICC 2019).2019:1-6.
[19] SANTOS N P,LOBO V,BERNARDINO A.Particle filteringbased optimization applied to 3D model-based estimation for UAV pose estimation[C]//OCEANS 2017.Aberdeen,2017:1-10.
[20] TEULIERE C,MARCHAND E,ECK L.3-D model-basedtracking for UAV indoor localization[J].IEEE Transactions on Cybernetics,2015,45(5):869-879.
[21] BO W,LI Y,DENG Z,et al.A Particle Filter-Based Matching Algorithm With Gravity Sample Vector for Underwater Gravity Aided Navigation[J].IEEE/ASME Transactions on Mechatronics,2016,21(3):1399-1408.
[22] ZHANG T,XU C,YANG M.Learning Multi-Task Correlation Particle Filters for Visual Tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2019,41(2):365-378.
[23] ZHANG T,SI L,XU C,et al.Correlation Particle Filter for Visual Tracking[J].IEEE Trans Image Process,2018,27(99):2676-2687.
[24] LI T,BOLIC M,DJURIC P M.Resampling Methods for Particle Filtering:Classification,implementation,and strategies[J].Signal Processing Magazine IEEE,2015,32(3):70-86.
[25] LAMBERTI R,PETETIN Y,DESBOUVRIES F,et al.Inde-pendent resampling sequential Monte Carlo algorithms[J].IEEE Transactions on Signal Processing,2017,65(20):5318-5333.
[26] ZHU S C.Management Science Research Method[M].Beijing:Tsinghua University Press,2007:196-204.
[27] LIU J J,JIANG C Z.Research of Evaluating Port Competitiveness Model[J].Journal of Transportation Engineering and Information,2012,10(4):99-104.
[1] TANG Qing-hua, WANG Mei, TANG Chao-chen, LIU Xin, LIANG Wen. PDR Indoor Positioning Method Based on M2M Encounter Region [J]. Computer Science, 2022, 49(9): 283-287.
[2] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[3] ZHOU Chu-lin, CHEN Jing-dong, HUANG Fan. WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter [J]. Computer Science, 2022, 49(6A): 606-611.
[4] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[5] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[6] CHU An-qi, DING Zhi-jun. Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation [J]. Computer Science, 2022, 49(4): 134-139.
[7] PAN Yan-na, FENG Xiang, YU Hui-qun. Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool [J]. Computer Science, 2022, 49(2): 182-190.
[8] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[9] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[10] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[11] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[12] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[13] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[14] LIU Hua-ling, PI Chang-peng, LIU Meng-yao, TANG Xin. New Optimization Mechanism:Rain [J]. Computer Science, 2021, 48(11A): 63-70.
[15] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
Full text



No Suggested Reading articles found!