SMMH - A Parallel Heuristic for Combinatorial Optimization Problems

机译：SMMH-组合优化问题的并行启发式方法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

The process of finding one or more optimal solutions for answering combinatorial optimization problems bases itself on the use of algorithms instances. Those instances usually have to explore a very large search spaces. Heuristics search focusing on the use of High-Order Hopfield neural networks is a largely deployed technique for very large search space. It can be established a very powerful analogy towards the dynamics evolution of a physics spin-glass system while minimizing its own energy and the energy function of the network. This paper presents a new approach for solving combinatorial optimization problems through parallel simulations, based on a High-Order Hopfield neural network using MPI specification.

机译：寻找一个或多个最优解来解决组合优化问题的过程本身就是基于算法实例的使用。这些实例通常必须探索非常大的搜索空间。专注于使用高阶Hopfield神经网络的启发式搜索是在很大的搜索空间中广泛使用的技术。可以为物理自旋玻璃系统的动力学演化建立非常强大的类比，同时将其自身的能量和网络的能量函数最小化。本文基于使用MPI规范的高阶Hopfield神经网络，提出了一种通过并行仿真解决组合优化问题的新方法。

著录项

来源
《International Conference of Computational Methods in Sciences and Engineering 2007(ICCMSE 2007); 20070925-30; Corfu(GR)》|2007年|P.11951198|共2页
会议地点 Corfu(GR)
作者
Guilherme Domingues; Yoshiyuki Morie; Feng Long Gu; Takeshi Nanri; Kazuaki Murakami;
展开▼
作者单位

Institute of Systems Information Technologies, Fukuoka, JAPAN;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算数学的应用;
关键词
combinatorial optimization; high-order hopfield network; MPI;

机译：组合优化；高阶Hopfield网络； MPI;

相似文献

外文文献
中文文献
专利

1. Parallelizing Combinatorial Optimization Heuristics with GPUs [J] . Mohammad Harun Rashid, Lixin Tao Advances in Science, Technology and Engineering Systems . 2018,第6期

机译：使用GPU的并行组合优化启发式
2. Parallel Meta-Heuristics and Autonomous Decentralized Combinatorial Optimization [J] . Morikazu Nakamura, Kenji Onaga IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2001,第1期

机译：并行元启发式算法与自主分散组合优化
3. Parallelization of combinatorial search when solving knapsack optimization problem on computing systems based on multicore processors [J] . P A Rahman Journal of Physics: Conference Series . 2018,第2期

机译：基于多核处理器的计算系统求解Knapsack优化问题时组合搜索的并行化
4. SMMH - A Parallel Heuristic for Combinatorial Optimization Problems [C] . Guilherme Domingues, Yoshiyuki Morie, Feng Long Gu, International Conference of Computational Methods in Sciences and Engineering 2007(ICCMSE 2007); 20070925-30; Corfu(GR) . 2007

机译：SMMH-组合优化问题的并行启发式方法
5. New Meta-heuristic Optimization Algorithms for Solving Continuous and Combinatorial Problems. [D] . Alazzam, Azmi Rafi. 2013

机译：解决连续和组合问题的新的元启发式优化算法。
6. Complex macrocycle exploration: parallel heuristic and constraint-based conformer generation using ForceGen [O] . Ajay N. Jain, Ann E. Cleves, Qi Gao, -1

机译：复杂的大循环探索：使用ForceGen并行启发式和基于约束的构想者生成
7. Parallelizing Combinatorial Optimization Heuristics with GPUs [O] . Mohammad Harun Rashid, Lixin Tao 2018

机译：用GPU并行化组合优化启发式
8. Smooth Constrained Heuristic Optimization of a Combinatorial Chemical Space. [R] . Rinderspacher, B. C. 2015

机译：组合化学空间的光滑约束启发式优化。

SMMH - A Parallel Heuristic for Combinatorial Optimization Problems

摘要

著录项

相似文献

相关主题

期刊订阅