A New Pareto-Based Algorithm for Multi-objective Graph Partitioning

机译：一种新的基于Pareto的多目标图划分算法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

One significant problem of optimization which occurs in many real applications is that of graph partitioning. It consist of obtaining a partition of the vertices of a graph into a given number of roughly equal parts, whilst ensuring that the number of edges connecting vertices of different sub-graphs is minimized. In the single-objective (traditional) graph partitioning model the imbalance is considered a constraint. However, in same applications it is necessary to extend this model to its multi-objective formulation, where the imbalance is also an objective to minimize. This paper try to solve this problem in the multi-objective way by using a population version of the SMOSA algorithm in combination with a diversity preservation method proposed in the SPEA2 algorithm.

机译：在许多实际应用程序中发生的优化的一个重要问题是图形分区。它包括将图的顶点划分为给定数量的大致相等的部分，同时确保将连接不同子图的顶点的边的数量最小化。在单目标（传统）图分区模型中，不平衡被视为约束。但是，在相同的应用中，有必要将该模型扩展到其多目标公式化，其中不平衡也是最小化的目标。本文尝试通过将SMOSA算法的总体版本与SPEA2算法中提出的多样性保存方法结合使用，以多目标的方式解决此问题。

著录项

来源
《International Symposium on Computer and Information Sciences(ISCIS 2004); 20041027-29; Kemer-Antalya(TR)》|2004年|P.779-788|共10页
会议地点 Kemer-Antalya(TR)
作者
Raul Banos; Concolacion Gil; M. G. Montoya; Julio Ortega;
展开▼
作者单位

Dept. Arquitectura de Computadores y Electronica, Universidad de Almeria La Canada de San Urbano s, 04120 Almeria, Spain;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Memory-based adaptive partitioning (MAP) of search space for the enhancement of convergence in Pareto-based multi-objective evolutionary algorithms [J] . Ahmadi Aras Applied Soft Computing . 2016,第Null期

机译：基于内存的搜索空间自适应分区（MAP），以增强基于Pareto的多目标进化算法的收敛性
2. Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms [J] . Tirkolaee Erfan Babaee, Goli Alireza, Faridnia Amin, Journal of Cleaner Production . 2020,第PTa1期

机译：基于帕累托的算法对跨码头选择可靠的污染路由问题的多目标优化
3. Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms [J] . Tirkolaee Erfan Babaee, Goli Alireza, Hematian Milad, Computing . 2019,第6期

机译：基于帕累托算法的多目标多模式资源受限项目调度问题
4. A New Pareto-Based Algorithm for Multi-objective Graph Partitioning [C] . Raul Banos, Concolacion Gil, M. G. Montoya, International Symposium on Computer and Information Sciences . 2004

机译：一种新的基于帕累托的多目标图分区算法
5. Alliances in graphs: Parameterized algorithms and on partitioning series-parallel graphs. [D] . Enciso, Rosa I. 2009

机译：图中的联盟：参数化算法和分区串联-平行图。
6. RNA Graph Partitioning for the Discovery of RNA Modularity: A Novel Application of Graph Partition Algorithm to Biology [O] . Namhee Kim, Zhe Zheng, Shereef Elmetwaly, -1

机译：用于RNA模块化发现的RNA图分区：图分区算法在生物学中的新应用
7. Optimal Design of Passive Power Filter Using Multi-Objective Pareto-Based Firefly Algorithm and Analysis Under Background and Load-Side’s Nonlinearity [O] . Mohit Bajaj, Naveen Kumar Sharma, Mukesh Pushkarna, 2021

机译：基于多目标帕累托萤火虫算法的无源电力滤波器的最优设计与负载侧的非线性分析
8. Multi-Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization. [R] . Selvakkumaran, N., Karypis, G. 2004

机译：切割和最大子域次数最小化的多目标超图分区算法。

A New Pareto-Based Algorithm for Multi-objective Graph Partitioning

摘要

著录项

相似文献

相关主题

期刊订阅