A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section

Ai-fan Ling

首页> 外文期刊>Mathematical Problems in Engineering >A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section

【24h】

A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section

机译：VNS元启发式算法，具有针对最大3切口和最大3截面的随机步骤

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A heuristic algorithm based on VNS is proposed to solve the Max 3-cut and Max 3-section problems. By establishing a neighborhood structure of the Max 3-cut problem, we propose a local search algorithm and a variable neighborhood global search algorithm with two stochastic search steps to obtain the global solution. We give some numerical results and comparisons with the well-known 0.836-approximate algorithm. Numerical results show that the proposed heuristic algorithm can obtain efficiently the high-quality solutions and has the better numerical performance than the 0.836-approximate algorithm for the NP-Hard Max 3-cut and Max 3-section problems.

机译：提出了一种基于VNS的启发式算法来解决Max 3-cut和Max 3-section问题。通过建立Max 3-cut问题的邻域结构，我们提出了一种局部搜索算法和一个具有两个随机搜索步骤的可变邻域全局搜索算法，以获得全局解。我们给出了一些数值结果，并与著名的0.836近似算法进行了比较。数值结果表明，所提出的启发式算法可以有效地获得高质量的解，并且比NP-Hard Max 3-cut和Max 3-section问题的0.836近似算法具有更好的数值性能。

著录项

来源
《Mathematical Problems in Engineering》 |2012年第8期|475018.1-475018.16|共16页
作者
Ai-fan Ling;
展开▼
作者单位

Research Center of Security and Future, School of Finance, Jiangxi University of Finance and Economics,Nanchang 330013, China,Key Laboratory of Management, Decision and Information Systems, Academy of Mathematics and Systems Science, CAS, Beijing 100190, China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. A modified VNS metaheuristic for max-bisection problems [J] . Ling AF, Xu CX, Tang L Journal of Computational and Applied Mathematics . 2008,第1a2期

机译：修正的VNS元启发式用于最大二等分问题
2. Adaptively time stepping the stochastic Landau-Lifshitz-Gilbert equation at nonzero temperature: Implementation and validation in MuMax3 [J] . J. Leliaert, J. Mulkers, J. De Clercq, AIP Advances . 2017,第12期

机译：非零温度下自适应随机步阶Landau-Lifshitz-Gilbert方程：MuMax3中的实现和验证
3. Stochastic minimax optimal control strategy for uncertain quasi-Hamiltonian systems using stochastic maximum principle [J] . R. C. Hu, Z. G. Ying, W. Q. Zhu Structural and multidisciplinary optimization . 2014,第1期

机译：不确定最大拟哈密顿系统的随机极大极大最优控制策略
4. A distribution strategy using a two-step optimization to maximize blood services considering stochastic travel times [C] . Filscha Nurprihatin, Refael EInathan, Ruth Elisa Rumawan International Conference on Construction, Infrastructure, and Materials . 2020

机译：考虑随机旅行时间的两步优化来最大化血液服务的分布策略
5. A comparison between the performance of active duty Air Force personnel on the United States Air Force submaximal bicycle ergometry aerobic fitness test and the Air National Guard submaximal step test. [D] . Glenn, Frank A. 2004

机译：比较现役空军人员在美国空军次最大自行车测功有氧适应性测试和美国国民警卫队次最大阶梯测试中的表现。
6. Predictability of VO2 max from submaximal cycle ergometer and bench stepping tests. [O] . M A Fitchett 1985

机译：亚最大循环测功机和卧推测试可预测最大VO2值。
7. A modified VNS metaheuristic for max-bisection problems [O] . Ling Ai-fan, Xu Cheng-xian, Tang Le 2008

机译：修正的VNS元启发式用于最大二等分问题

A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section

摘要

著录项

相似文献

相关主题

期刊订阅