期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
A Scheme Library-Based Ant Colony Optimization with 2-Opt Local Search for Dynamic Traveling Salesman Problem
1
作者 Chuan Wang Ruoyu Zhu +4 位作者 Yi Jiang Weili Liu Sang-Woon Jeon Lin Sun Hua Wang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第5期1209-1228,共20页
The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant... The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively. 展开更多
关键词 Dynamic traveling salesman problem(DTSP) offline optimization and online application ant colony optimization(aco) two-optimization(2-opt)strategy
下载PDF
Precise Multi-Class Classification of Brain Tumor via Optimization Based Relevance Vector Machine
2
作者 S.Keerthi P.Santhi 《Intelligent Automation & Soft Computing》 SCIE 2023年第4期1173-1188,共16页
The objective of this research is to examine the use of feature selection and classification methods for distinguishing different types of brain tumors.The brain tumor is characterized by an anomalous proliferation of ... The objective of this research is to examine the use of feature selection and classification methods for distinguishing different types of brain tumors.The brain tumor is characterized by an anomalous proliferation of brain cells that can either be benign or malignant.Most tumors are misdiagnosed due to the variabil-ity and complexity of lesions,which reduces the survival rate in patients.Diagno-sis of brain tumors via computer vision algorithms is a challenging task.Segmentation and classification of brain tumors are currently one of the most essential surgical and pharmaceutical procedures.Traditional brain tumor identi-fication techniques require manual segmentation or handcrafted feature extraction that is error-prone and time-consuming.Hence the proposed research work is mainly focused on medical image processing,which takes Magnetic Resonance Imaging(MRI)images as input and performs preprocessing,segmentation,fea-ture extraction,feature selection,similarity measurement,and classification steps for identifying brain tumors.Initially,the medianfilter is practically applied to the input image to reduce the noise.The graph-cut segmentation technique is used to segment the tumor region.The texture feature is extracted from the output of the segmented image.The extracted feature is selected by using the Ant Colony Opti-mization(ACO)algorithm to improve the performance of the classifier.This prob-abilistic approach is used to solve computing issues.The Euclidean distance is used to calculate the degree of similarity for each extracted feature.The selected feature value is given to the Relevance Vector Machine(RVM)which is a multi-class classification technique.Finally,the tumor is classified as abnormal or nor-mal.The experimental result reveals that the proposed RVM technique gives a better accuracy range of 98.87%when compared to the traditional Support Vector Machine(SVM)technique. 展开更多
关键词 Brain tumor SEGMENTATION classification relevance vector machine(RVM) ant colony optimization(aco)
下载PDF
An Efficient Allocation for Lung Transplantation Using Ant Colony Optimization
3
作者 Lina M.K.Al-Ebbini 《Intelligent Automation & Soft Computing》 SCIE 2023年第2期1971-1985,共15页
A relationship between lung transplant success and many features of recipients’/donors has long been studied.However,modeling a robust model of a potential impact on organ transplant success has proved challenging.In... A relationship between lung transplant success and many features of recipients’/donors has long been studied.However,modeling a robust model of a potential impact on organ transplant success has proved challenging.In this study,a hybrid feature selection model was developed based on ant colony opti-mization(ACO)and k-nearest neighbor(kNN)classifier to investigate the rela-tionship between the most defining features of recipients/donors and lung transplant success using data from the United Network of Organ Sharing(UNOS).The proposed ACO-kNN approach explores the features space to identify the representative attributes and classify patients’functional status(i.e.,quality of life)after lung transplantation.The efficacy of the proposed model was verified using 3,684 records and 118 input features from the UNOS.The developed approach examined the reliability and validity of the lung allocation process.The results are promising regarding accuracy prediction to be 91.3%and low computational time,along with better decision capabilities,emphasizing the potential for automatic classification of the lung and other organs allocation pro-cesses.In addition,the proposed model recommends a new perspective on how medical experts and clinicians respond to uncertain and challenging lung alloca-tion strategies.Having such ACO-kNN model,a medical professional can sum-marize information through the proposed method and make decisions for the upcoming transplants to allocate the donor organ. 展开更多
关键词 Ant colony optimization(aco) lung transplantation feature subset selection quality of life(QoL)
下载PDF
Route Search Method for Railway Replacement Buses Adopting Ant Colony Optimization
4
作者 Kei Nagaoka Kayoko Yamamoto 《Journal of Geographic Information System》 2023年第4期391-420,共30页
In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the disco... In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed. 展开更多
关键词 Local Railway Line Railway Replacement Bus Route Search Method Ant Colony optimization (aco) Dijkstra’s Algorithm Geographic Information Systems (GIS)
下载PDF
A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems:Applications and Trends 被引量:19
5
作者 Jun Tang Gang Liu Qingtao Pan 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2021年第10期1627-1643,共17页
Swarm intelligence algorithms are a subset of the artificial intelligence(AI)field,which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications.In th... Swarm intelligence algorithms are a subset of the artificial intelligence(AI)field,which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications.In the past decades,numerous swarm intelligence algorithms have been developed,including ant colony optimization(ACO),particle swarm optimization(PSO),artificial fish swarm(AFS),bacterial foraging optimization(BFO),and artificial bee colony(ABC).This review tries to review the most representative swarm intelligence algorithms in chronological order by highlighting the functions and strengths from 127 research literatures.It provides an overview of the various swarm intelligence algorithms and their advanced developments,and briefly provides the description of their successful applications in optimization problems of engineering fields.Finally,opinions and perspectives on the trends and prospects in this relatively new research domain are represented to support future developments. 展开更多
关键词 Ant colony optimization(aco) artificial bee colony(ABC) artificial fish swarm(AFS) bacterial foraging optimization(BFO) optimization particle swarm optimization(PSO) swarm intelligence
下载PDF
Traveling Salesman Problem Using an Enhanced Hybrid Swarm Optimization Algorithm 被引量:2
6
作者 郑建国 伍大清 周亮 《Journal of Donghua University(English Edition)》 EI CAS 2014年第3期362-367,共6页
The traveling salesman problem( TSP) is a well-known combinatorial optimization problem as well as an NP-complete problem. A dynamic multi-swarm particle swarm optimization and ant colony optimization( DMPSO-ACO) was ... The traveling salesman problem( TSP) is a well-known combinatorial optimization problem as well as an NP-complete problem. A dynamic multi-swarm particle swarm optimization and ant colony optimization( DMPSO-ACO) was presented for TSP.The DMPSO-ACO combined the exploration capabilities of the dynamic multi-swarm particle swarm optimizer( DMPSO) and the stochastic exploitation of the ant colony optimization( ACO) for solving the traveling salesman problem. In the proposed hybrid algorithm,firstly,the dynamic swarms,rapidity of the PSO was used to obtain a series of sub-optimal solutions through certain iterative times for adjusting the initial allocation of pheromone in ACO. Secondly,the positive feedback and high accuracy of the ACO were employed to solving whole problem. Finally,to verify the effectiveness and efficiency of the proposed hybrid algorithm,various scale benchmark problems were tested to demonstrate the potential of the proposed DMPSO-ACO algorithm. The results show that DMPSO-ACO is better in the search precision,convergence property and has strong ability to escape from the local sub-optima when compared with several other peer algorithms. 展开更多
关键词 particle SWARM optimization(PSO) ant COLONY optimization(aco) SWARM intelligence TRAVELING SALESMAN problem(TSP) hybrid algorithm
下载PDF
Performance optimization of the elliptically vibrating screen with a hybrid MACO-GBDT algorithm 被引量:1
7
作者 Zhiquan Chen Zhanfu Li +1 位作者 Huihuang Xia Xin Tong 《Particuology》 SCIE EI CAS CSCD 2021年第3期193-206,共14页
As a typical screening apparatus,the elliptically vibrating screen was extensively employed for the size classification of granular materials.Unremitting efforts have been paid on the improvement of sieving performanc... As a typical screening apparatus,the elliptically vibrating screen was extensively employed for the size classification of granular materials.Unremitting efforts have been paid on the improvement of sieving performance,but the optimization problem was still perplexing the researchers due to the complexity of sieving process.In the present paper,the sieving process of elliptically vibrating screen was numerically simulated based on the Discrete Element Method(DEM).The production quality and the processing capacity of vibrating screen were measured by the screening efficiency and the screening time,respectively.The sieving parameters including the length of semi-major axis,the length ratio of two semi-axes,the vibration frequency,the inclination angle,the vibration direction angle and the motion direction of screen deck were investigated.Firstly,the Gradient Boosting Decision Trees(GBDT)algorithm was adopted in the modelling task of screening data.The trained prediction models with sufficient generalization performance were obtained,and the relative importance of six parameters for both the screening indexes was revealed.After that,a hybrid MACO-GBDT algorithm based on the Ant Colony Optimization(ACO)was proposed for optimizing the sieving performance of vibrating screen.Both the single objective optimization of screening efficiency and the stepwise optimization of screening results were conducted.Ultimately,the reliability of the MACO-GBDT algorithm were examined by the numerical experiments.The optimization strategy provided in this work would be helpful for the parameter design and the performance improvement of vibrating screens. 展开更多
关键词 Discrete Element Method(DEM) Elliptically vibrating screen Sieving performance Gradient Boosting Decision Trees(GBDT) Ant Colony optimization(aco)algorithm
原文传递
Optimization of Linear Consecutive-k-Out-of-n Systems with Birnbaum Importance Based Ant Colony Optimization Algorithm
8
作者 王伟 蔡志强 +1 位作者 赵江滨 司书宾 《Journal of Shanghai Jiaotong university(Science)》 EI 2020年第2期253-260,共8页
The linear consecutive-k-out-of-n:failure(good)(Lin/Con/k/n:F(G))system consists of n interchangeable components that have different reliabilities.These components are arranged in a line path and different component a... The linear consecutive-k-out-of-n:failure(good)(Lin/Con/k/n:F(G))system consists of n interchangeable components that have different reliabilities.These components are arranged in a line path and different component assignments change the system reliability.The optimization of Lin/Con/k/n:F(G)system is to find an optimal component assignment to maximize the system reliability.As the number of components increases,the computation time for this problem increases considerably.In this paper,we propose a Birnbaum importance-based ant colony optimization(BIACO)algorithm to obtain quasi optimal assignments for such problems.We compare its performance using the Birnbaum importance based two-stage approach(BITA)and Birnbaum importancebased genetic local search(BIGLS)algorithm from previous researches.The experimental results show that the BIACO algorithm has a good performance in the optimization of Lin/Con/k/n:F(G)system. 展开更多
关键词 LINEAR consecutive-k-out-of-n:failure(good)(Lin/Con/k/n:F(G))system ant COLONY optimization(aco)algorithm optimization Birnbaum importance(BI)
原文传递
Distributed intelligent self-organized mission planning of multi-UAV for dynamic targets cooperative search-attack 被引量:34
9
作者 Ziyang ZHEN Ping ZHU +1 位作者 Yixuan XUE Yuxuan JI 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2019年第12期2706-2716,共11页
This article studies the cooperative search-attack mission problem with dynamic targets and threats, and presents a Distributed Intelligent Self-Organized Mission Planning(DISOMP)algorithm for multiple Unmanned Aerial... This article studies the cooperative search-attack mission problem with dynamic targets and threats, and presents a Distributed Intelligent Self-Organized Mission Planning(DISOMP)algorithm for multiple Unmanned Aerial Vehicles(multi-UAV). The DISOMP algorithm can be divided into four modules: a search module designed based on the distributed Ant Colony Optimization(ACO) algorithm, an attack module designed based on the Parallel Approach(PA)scheme, a threat avoidance module designed based on the Dubins Curve(DC) and a communication module designed for information exchange among the multi-UAV system and the dynamic environment. A series of simulations of multi-UAV searching and attacking the moving targets are carried out, in which the search-attack mission completeness, execution efficiency and system suitability of the DISOMP algorithm are analyzed. The simulation results exhibit that the DISOMP algorithm based on online distributed down-top strategy is characterized by good flexibility, scalability and adaptability, in the dynamic targets searching and attacking problem. 展开更多
关键词 Ant Colony optimization(aco) Cooperative control Mission planning Search-attack integration SELF-ORGANIZED Unmanned Aerial Vehicle(UAV)
原文传递
A novel global harmony search method based off-line tuning of RFNN for adaptive control of uncertain nonlinear systems
10
作者 Fouad Allouani Djamel Boukhetala +1 位作者 Farès Boudjema Gao Xiao-Zhi 《International Journal of Intelligent Computing and Cybernetics》 EI 2015年第1期69-98,共30页
Purpose–The two main purposes of this paper are:first,the development of a new optimization algorithm called GHSACO by incorporating the global-best harmony search(GHS)which is a stochastic optimization algorithm rec... Purpose–The two main purposes of this paper are:first,the development of a new optimization algorithm called GHSACO by incorporating the global-best harmony search(GHS)which is a stochastic optimization algorithm recently developed,with the ant colony optimization(ACO)algorithm.Second,design of a new indirect adaptive recurrent fuzzy-neural controller(IARFNNC)for uncertain nonlinear systems using the developed optimization method(GHSACO)and the concept of the supervisory controller.Design/methodology/approach–The novel optimization method introduces a novel improvization process,which is different from that of the GHS in the following aspects:a modified harmony memory representation and conception.The use of a global random switching mechanism to monitor the choice between the ACO and GHS.An additional memory consideration selection rule using the ACO random proportional transition rule with a pheromone trail update mechanism.The developed optimization method is applied for parametric optimization of all recurrent fuzzy neural networks adaptive controller parameters.In addition,in order to guarantee that the system states are confined to the safe region,a supervisory controller is incorporated into the IARFNNC global structure.Findings–First,to analyze the performance of GHSACO method and shows its effectiveness,some benchmark functions with different dimensions are used.Simulation results demonstrate that it can find significantly better solutions when compared with the Harmony Search(HS),GHS,improved HS(IHS)and conventional ACO algorithm.In addition,simulation results obtained using an example of nonlinear system shows clearly the feasibility and the applicability of the proposed control method and the superiority of the GHSACO method compared to the HS,its variants,particle swarm optimization,and genetic algorithms applied to the same problem.Originality/value–The proposed new GHS algorithm is more efficient than the original HS method and its most known variants IHS and GHS.The proposed control method is applicable to any uncertain nonlinear system belongs in the class of systems treated in this paper. 展开更多
关键词 Adaptive recurrent fuzzy-neural control Ant colony optimization(aco) Harmony Search(HS) Hybrid optimization methods
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部