搜索到529篇“ META-HEURISTIC“的相关文章
一种求解船坞空间调度问题的混合元启发式算法
2024年
针对船舶制造行业具有复杂时空约束的船坞空间调度问题,提出一种集成启发式算法和元启发式算法的混合算法框架及其具体实现方式,包括基于最左最下规则的带时间戳启发式算法,在最左最下规则的基础上引入时间变量,以贪心的方式快速构建可行解;求解最优船段调度序列的遗传算法,利用遗传算法对输入序列进行全局搜索,寻找可能的最优输入,以改善启发式算法解决问题时对输入序列过度依赖的情况。并采用某造船厂某季度真实数据进行试验,结果表明:所提算法在总延迟时间和最大完成时间这2个评价指标上优于其他2种基于规则的启发式算法。
黄励昊段旭洋王皓张红伟
关键词:船舶制造船坞
基于病毒溯源优化思想的元启发式优化算法
2024年
为提高当前元启发式算法的优化精度和收敛性能,模拟病毒溯源过程的优化思想,文章提出一种元启发式病毒溯源多目标优化算法。给出更早感染者、最早感染者、误差最优解和算法性能评价指标的定义,构造追踪方向、追踪指令和追踪范围启发式更新算法,建立具有目标偏好的感染度函数,由此设计具有快速精准搜索能力的启发式追踪算子和筛查算子。通过17个单目标和多目标测试函数优化实验验证了所提算法在优化精度、优化速度和平均误差上均优于参与比较的其他6个元启发式算法,为复杂优化问题的求解提供了一种新的有效方法。
汪勇白雪艾学轶蒲秋梅
关键词:多目标优化元启发式算法
Geyser Inspired Algorithm:A New Geological-inspired Meta-heuristic for Real-parameter and Constrained Engineering Optimization被引量:4
2024年
Over the past years,many efforts have been accomplished to achieve fast and accurate meta-heuristic algorithms to optimize a variety of real-world problems.This study presents a new optimization method based on an unusual geological phenomenon in nature,named Geyser inspired Algorithm(GEA).The mathematical modeling of this geological phenomenon is carried out to have a better understanding of the optimization process.The efficiency and accuracy of GEA are verified using statistical examination and convergence rate comparison on numerous CEC 2005,CEC 2014,CEC 2017,and real-parameter benchmark functions.Moreover,GEA has been applied to several real-parameter engineering optimization problems to evaluate its effectiveness.In addition,to demonstrate the applicability and robustness of GEA,a comprehensive investigation is performed for a fair comparison with other standard optimization methods.The results demonstrate that GEA is noticeably prosperous in reaching the optimal solutions with a high convergence rate in comparison with other well-known nature-inspired algorithms,including ABC,BBO,PSO,and RCGA.Note that the source code of the GEA is publicly available at https://www.optim-app.com/projects/gea.
Mojtaba GhasemiMohsen ZareAmir ZahediMohammad-Amin AkbariSeyedali MirjaliliLaith Abualigah
应用元启发式优化和高斯过程回归预测受电弓-接触网系统性能的可行性研究
2024年
受电弓接触网系统为高速列车提供电能,正确评估受电弓与接触网之间的接触力(CF)对于稳定供电至关重要.CF的大小和变化范围决定了列车受流质量和安全运行.因此,快速、准确地预测CF具有重要意义.然而,通过实验收集CF数据具有挑战性,并且通过数值模拟获得及时结果并不总是可行的.在本研究中,我们提出了一种结合元启发式优化和高斯过程回归的高效的代理模型方法,来预测受电弓接触网系统接触力统计量。首先,使用有限元法(FEM)建立并验证受电弓接触网模型,用于生成训练和测试数据集.其次,利用高斯过程回归(GPR)进行对接触力的预测.将一种新开发的元启发式优化,即二元饥饿游戏搜索(HGS),应用于特征选择.为了增强BHGS的性能,嵌入了混沌机制,产生了ChaOs-HGSGPR(CHGS-GPR).最后,对CHGS-GPR的预测结果进行了评估.结果发现,所提出的CHGS-GPR对CF的平均值提供了相当准确的预测,并且可以扩展到铁路线路的初步设计、列车运行的实时评估和控制.
张莫晗银波孙振旭白夜杨国伟
关键词:受电弓接触网系统受流质量铁路线路
Meta-Heuristic Optimized Hybrid Wavelet Features for Arrhythmia Classification
2023年
The non-invasive evaluation of the heart through EectroCardioG-raphy(ECG)has played a key role in detecting heart disease.The analysis of ECG signals requires years of learning and experience to interpret and extract useful information from them.Thus,a computerized system is needed to classify ECG signals with more accurate results effectively.Abnormal heart rhythms are called arrhythmias and cause sudden cardiac deaths.In this work,a Computerized Abnormal Heart Rhythms Detection(CAHRD)system is developed using ECG signals.It consists of four stages;preprocessing,feature extraction,feature optimization and classifier.At first,Pan and Tompkins algorithm is employed to detect the envelope of Q,R and S waves in the preprocessing stage.It uses a recursive filter to eliminate muscle noise,T-wave interference and baseline wander.As the analysis of ECG signal in the spatial domain does not provide a complete description of the signal,the feature extraction involves using frequency contents obtained from multiple wavelet filters;bi-orthogonal,Symlet and Daubechies at different resolution levels in the feature extraction stage.Then,Black Widow Optimization(BWO)is applied to optimize the hybrid wavelet features in the feature optimization stage.Finally,a kernel based Support Vector Machine(SVM)is employed to classify heartbeats into five classes.In SVM,Radial Basis Function(RBF),polynomial and linear kernels are used.A total of∼15000 ECG signals are obtained from the Massachusetts Institute of Technology-Beth Israel Hospital(MIT-BIH)arrhythmia database for performance evaluation of the proposed CAHRD system.Results show that the proposed CAHRD system proved to be a powerful tool for ECG analysis.It correctly classifies five classes of heartbeats with 99.91%accuracy using an RBF kernel with 2nd level wavelet coefficients.The CAHRD system achieves an improvement of∼6%over random projections with the ensemble SVM approach and∼2%over morphological and ECG segment based features with the RBF classifier.
S.R.DeepaM.SubramoniamR.SwarnalathaS.PoornapushpakalaS.Barani
关键词:WAVELETS
Consensus-based dispatch optimization of a microgrid considering meta-heuristic-based demand response scheduling and network packet loss characterization
2023年
The uncertainty inherent in power load forecasts represents a major factor in the mismatches between supply and demand in renewables-rich electricity networks, which consequently increases the energy bills and curtailed generation. As the transition to a power grid founded on the so-called grid-of-grids becomes more evident, the need for distributed control algorithms capable of handling computationally challenging problems in the energy sector does so as well. In this light, the consensus-based distributed algorithm has recently been shown to provide an effective platform for solving the complex energy management problem in microgrids. More specifically, in a microgrid context, the consensus-based distributed algorithm requires reliable information exchange with customers to achieve convergence. However, packet losses remain an important issue, which can potentially result in the failure of the overall system. In this setting, this paper introduces a novel method to effectively characterize such packet losses during information exchange between the customers and the microgrid operator, whilst solving the microgrid scheduling optimization problem for a multi-agent-based microgrid. More specifically, the proposed framework leverages the virulence optimization algorithm and the earth-worm optimization algorithm to optimally shift the energy consumption during peak periods to lower-priced off-peak hours. The effectiveness of the proposed method in minimizing the overall active power mismatches in the presence of packet losses has also been demonstrated based on benchmarking the results against the business-as-usual iterative scheduling algorithm. Also, the robustness of the overall meta-heuristic- and multi-agent-based method in producing optimal results is confirmed based on comparing the results obtained by several well-established meta-heuristic optimization algorithms, including the binary particle swarm optimization, the genetic algorithm, and the cuckoo search optimization.
Ali M.JasimBasil H.JasimSoheil MohseniAlan C.Brent
关键词:META-HEURISTICS
The Bedbug Meta-heuristic Algorithm to Solve Optimization Problems被引量:1
2023年
Small parasitic Hemipteran insects known as bedbugs(Cimicidae)feed on warm-blooded mammal’s blood.The most famous member of this family is the Cimex lectularius or common bedbug.The current paper proposes a novel swarm intelligence optimization algorithm called the Bedbug Meta-Heuristic Algorithm(BMHA).The primary inspiration for the bedbug algorithm comes from the static and dynamic swarming behaviors of bedbugs in nature.The two main stages of optimization algorithms,exploration,and exploitation,are designed by modeling bedbug social interaction to search for food.The proposed algorithm is benchmarked qualitatively and quantitatively using many test functions including CEC2019.The results of evaluating BMHA prove that this algorithm can improve the initial random population for a given optimization problem to converge towards global optimization and provide highly competitive results compared to other well-known optimization algorithms.The results also prove the new algorithm's performance in solving real optimization problems in unknown search spaces.To achieve this,the proposed algorithm has been used to select the features of fake news in a semi-supervised manner,the results of which show the good performance of the proposed algorithm in solving problems.
Kouroush RezvaniAli GaffariMohammad Reza Ebrahimi Dishabi
A two-level meta-heuristic approach for the minimum dominating tree problem
2023年
1 Introduction The minimum dominating tree(MDT)problem was first proposed by Zhang et al.[1]to produce a routing backbone of a WSN.Shin et al.[2]proved that the MDT problem is NP-hard and introduced an approximation framework for solving it.Recent important MDT problem algorithms are the artificial bee colony(ABC_DT)algorithm and ant colony optimization(ACO_DT)algorithm proposed by Sundar and Singh[3],the evolutionary algorithm with guided mutation(EA/G-MP)proposed by Chaurasia and Singh[4],the variable neighborhood search algorithm proposed by Dražićet al.[5],one improved artificial bee colony(ABC_DTP)algorithm proposed by Singh and Sundar[6],and a hybrid algorithm combining genetic algorithm proposed by Hu et al.[7].In this paper,we develop a two-level meta-heuristic(TLMH)for solving the MDT problem,aiming to find a dominating tree with the minimum weight for a given graph.
Caiquan XIONGHang LIUXinyun WUNa DENG
A Novel Meta-Heuristic Optimization Algorithm in White Blood Cells Classification
2023年
Some human diseases are recognized through of each type of White Blood Cell(WBC)count,so detecting and classifying each type is important for human healthcare.The main aim of this paper is to propose a computer-aided WBCs utility analysis tool designed,developed,and evaluated to classify WBCs into five types namely neutrophils,eosinophils,lymphocytes,monocytes,and basophils.Using a computer-artificial model reduces resource and time consumption.Various pre-trained deep learning models have been used to extract features,including AlexNet,Visual Geometry Group(VGG),Residual Network(ResNet),which belong to different taxonomy types of deep learning architectures.Also,Binary Border Collie Optimization(BBCO)is introduced as an updated version of Border Collie Optimization(BCO)for feature reduction based on maximizing classification accuracy.The proposed computer aid diagnosis tool merges transfer deep learning ResNet101,BBCO feature reduction,and Support Vector Machine(SVM)classifier to forma hybridmodelResNet101-BBCO-SVM an accurate and fast model for classifying WBCs.As a result,the ResNet101-BBCO-SVM scores the best accuracy at 99.21%,compared to recent studies in the benchmark.The model showed that the addition of the BBCO algorithm increased the detection accuracy,and at the same time,decreased the classification time consumption.The effectiveness of the ResNet101-BBCO-SVM model has been demonstrated and beaten in reasonable ratios in recent literary studies and end-to-end transfer learning of pre-trained models.
Khaled A.FathyHumam K.YaseenMohammad T.Abou-KreishaKamal A.ElDahshan
关键词:OPTIMIZATION
On Layout Optimization of Wireless Sensor Network Using Meta-Heuristic Approach
2023年
One of the important research issues in wireless sensor networks(WSNs)is the optimal layout designing for the deployment of sensor nodes.It directly affects the quality of monitoring,cost,and detection capability of WSNs.Layout optimization is an NP-hard combinatorial problem,which requires optimization of multiple competing objectives like cost,coverage,connectivity,lifetime,load balancing,and energy consumption of sensor nodes.In the last decade,several meta-heuristic optimization techniques have been proposed to solve this problem,such as genetic algorithms(GA)and particle swarm optimization(PSO).However,these approaches either provided computationally expensive solutions or covered a limited number of objectives,which are combinations of area coverage,the number of sensor nodes,energy consumption,and lifetime.In this study,a meta-heuristic multi-objective firefly algorithm(MOFA)is presented to solve the layout optimization problem.Here,the main goal is to cover a number of objectives related to optimal layouts of homogeneous WSNs,which includes coverage,connectivity,lifetime,energy consumption and the number of sensor nodes.Simulation results showed that MOFA created optimal Pareto front of non-dominated solutions with better hyper-volumes and spread of solutions,in comparison to multi-objective genetic algorithms(IBEA,NSGA-II)and particle swarm optimizers(OMOPSO,SMOPSO).Therefore,MOFA can be used in real-time deployment applications of large-scale WSNs to enhance their detection capability and quality of monitoring.
Abeeda AkramKashif ZafarAdnan Noor MianAbdul Rauf BaigRiyad AlmakkiLulwah AlSuwaidanShakir Khan
关键词:OPTIMIZATIONCOVERAGE