.png){kind=icon}
返回
A configuration space evolutionary algorithm with local minimizer for weighted circles packing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.121768.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The weighted circles packing (WCP) problem typically aims for arranging some circular objects into a larger rectangular (or circular) container with the constraint of non-overlapping. The WCP problem derives from the layout design of the very large-scale integration (VLSI) and the plant machine equipment layout. It has wide applications in engineering practice. The problem considers two different objectives: minimizing the area of the envelope container and minimizing the sum of weighted distances associated with the given circular objects. Based on the quasi-physical strategy, the WCP problem becomes an unconstrained optimization problem. Then, a novel multi-objective evolutionary algorithm (MOEA) called configuration space evolutionary algorithm with local minimizer (CSE_LM) is proposed to solve the problem. Unlike the traditional MOEAs, the unique aspects of the CSE_LM mainly include a special evolutionary mechanism of configuration library (population), a conver-gence strategy of introducing a gradually decreasing configuration library radius, and a nearest and farthest candidate solution method to maintain diversity and uniformity of configurations. Furthermore, a novel mechanism of introducing the minimization of an extrusive elastic potential energy as an additional objective in the layout system is developed to handle the interference among circular objects. Experiment results for four typical instances show the validity of the CSE_LM for the WCP.
Keyword:
Weighted circles packing problem
Configuration space evolutionary algorithm
Evolutionary algorithm
Multi -objective optimization
Local minimizer
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
ME-MEOA/Dcc : Multiobjective constrained clustering through decomposition-based memetic elitism
PREAI
分享收藏
A formulation space search heuristic for packing unequal circles in a fixed size circular container
PREAI
分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏
查看更多内容