欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出一种多阶段,多偏好的改进蚁群算法（MP2AS）,包括4种蚁型,对信息素、能见度与节约值有不同的重视程度。常态时,所有蚂蚁遵循同一转移规则,同时更新公共和私有信息素;一旦陷入局部最优,4种蚁型将根据各自确定的偏好类型,运用随机的偏好权重,计算转移概率,并只更新其私有信息素。偏好类型的互异性使蚁群得以沿不同方向独立进化;而偏好权重的随机性进一步提高了改善当前最优解的概率。为避免某种蚁型因长期孤立进化而积累病态,定期用全局最优解更新公共及私有信息素,增强蚁型间的交流,指导蚁群的进化方向。车辆路径问题标准算例的数值实验结果说明该算法具有很强的全局搜索和局部开发能力。
英文摘要：
This paper proposes an improved ant system with multiple phases and preferences（MP2AS）.The ant colony is composed of four ant groups,which attaches different significance to pheromone,visibility and savings.Normally all ants conduct state transitions with the same rule and simultaneously update the public / private pheromones.Once trapped in local optima,each ant group will calculate the transition probability according to its own preference type and stochastic weights,and update its own private pheromone.The discrepancy of preference type realizes the concurrent search along different directions,while the random preference weights increase the probability of finding superior solutions.The global optimal solution is periodically utilized to update the public and private pheromones to enhance the communication among ant groups and provide guidance for the evolution of the whole ant colony.Numeric experiments are performed on various vehicle routing benchmark problems and computational results indicate that the proposed algorithm is with strong capability of global exploration as well as local exploitation.
同期刊论文项目
同项目期刊论文
Emergency Management Organizational Structure Optimization Based on Information Transmission Reliabi
Real-Time Pricing Control on Generation-Side: Optimal Demand-Tracking Model and Information Fusion E
Sitting and sizing of aggregator controlled park for plug-in hybrid electric vehicle based on partic
The regularized implied local volatility equations-a new model to recover the volatility of underlyi
Model-independent Evaluation of Tumor Markers and a Logistic-Tree Approach to Diagnostic Decision Su
Constrained Viscosity Solution To The HJB Equation Arising In Perpetual American Employee Stock Opti
Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy via Monte Ca
Overview of supply chain risk management and the current issues of closed–loop supply chain in China
SIRS Model of Passengers’ Panic Propagation under Self-Organization Circumstance in the Subway Emerg
A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product ret
Bi-objective optimisation for integrated scheduling of single machine with setup times and preventiv
A Constant Rank Theorem for Quasiconcave Solutions of Fully Nonlinear Partial Differential Equations
Optimal Liquidation in a Finite Time Regime Switching Model with Permanent and Temporary Pricing Imp
Balancing Exploitation and Exploration in Discrete Optimization via Simulation through a Gaussian Pr
An algorithm designed for improving diagnostic accuracy by setting multi-cutoff values of multiple t
期刊信息
位置：