使用Jaya绘制图形
1Computer Science Department, Center for Applied Mathematics and Bioinformatics (CAMB), Gulf University for Science and Technology (GUST), Hawally, Kuwait.
PloS one
|June 27, 2023
概括
贾雅算法是一种无参数的方法,在自动图表布局方面表现出色,比传统算法更快地产生更高质量的可视化. 像拉丁超立方体采样这样的增强功能进一步提高了复杂的图形绘制任务的性能.
科学领域:
- 计算机科学 计算机科学
- 数据可视化 数据可视化
- 人工智能的人工智能
背景情况:
- 自动图表布局对于数据可视化至关重要,但在优化多度指标目标方面面临挑战.
- 现有的基于搜索的图形绘制方法需要提高效率和有效性.
研究的目的:
- 调查Jaya算法的性能,以使用直线自动图表布局.
- 为了评估一个增强的Jaya算法的有效性,使用拉丁式超立方采样绘制图.
主要方法:
- 贾亚算法是一种无参数优化技术,应用于自动图表布局.
- 拉丁式超立方样本被用来初始化Jaya算法的人口,以获得更广泛的搜索空间覆盖范围.
- 开发了一个可视化工具,以促进算法集成和性能测试.
- 贾亚算法及其增强版本与登和模拟化进行了基准测试.
主要成果:
- 贾雅算法在布局质量和速度上显著超过了登和模拟化.
- 与拉丁式超立方采样增强的Jaya算法产生了优越的布局,与原来的Jaya算法相比.
- 该算法证明了可扩展性,在合理的时间内成功绘制了多达500个节点的图形布局.
结论:
- 贾雅算法是一种高效且易于应用的自动图表布局方法.
- 对Jaya算法的改进,例如改善人口初始化,可以进一步提高其性能.
- 贾雅算法为复杂的图形绘制挑战提供了对现有方法的有希望的替代方案.
相关概念视频
Drawing Free-body Diagrams: Rules
13.1K
The first step in describing and analyzing most phenomena in physics involves the careful drawing of a free-body diagram. Free-body diagrams are useful in analyzing forces acting on an object or system, and are employed extensively in the study and application of Newton's laws of motion. The steps to draw a free-body diagram are listed below:
13.1K
Ogive Graph
5.7K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
5.7K
Vector Algebra: Graphical Method
12.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.5K
pV-Diagrams
4.2K
The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
4.2K
Multiple Bar Graph
5.3K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
5.3K
Bar Graph
16.7K
A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
16.7K


