×
黄振东;肖仁斌

一种求解具有性能约束的多边形布局问题的紧急计算方法。 （英语） Zbl 1395.52022号

物理A 392，第20号，5074-5088（2013）.
摘要：我们解决了二维卫星不规则多边形布局问题（TDSIPLP）。通过将布局问题映射到物理系统，我们提出了一种基于多智能体系统（MAS）的自组织涌现算法（SEA）。SEA使用有关代理的局部能量和邻域规则的信息来指导代理与环境之间的交互。系统自组织在微观层面上发展，最终形成满足卫星性能约束的布局。实验表明，SEA可以提供比其他优化技术更好的性能，例如广义模拟退火（GSA）。

MSC公司：

52元15角 2维包装和覆盖（离散几何方面）
52B55号 与凸性相关的计算方面
90B80型 离散位置和分配

关键词：

带约束的装箱问题;多智能体系统;自组织涌现算法;临界多边形;广义模拟退火
PDF格式BibTeX公司 XML格式引用
\textit{Z.Huang}和\textit{R.Xiao}，Physica A 392，No.20，5074--5088（2013；Zbl 1395.52022）
全文： 内政部

参考文献：

[1] 滕，H.F。；Sun，S.L。；Ge，W.H.，旋转圆盘上菜肴的布局优化——具有平衡行为约束的包装问题，中国科学（a辑），37，12，1272-1280，（1994），（中文）
[2] Wang，Y.S。；石义杰。；滕海凤，平衡约束下圆圈堆积问题的改进分散搜索，中国计算机学报，23,61214-1221，（2009），（中文）
[3] 唐，F。；Teng，H.F.，一种改进的遗传算法及其在布局优化中的应用，软件杂志，10，10，1096-1102，（1999）
[4] 李，N。；刘，F。；Sun，D.B.，变异算子约束布局优化的粒子群优化研究，中国计算机杂志，27，7，897-903，（2004）
[5] 刘杰。；黄伟强，求解平衡约束下圆圈堆积问题的改进微分进化算法，信息与控制，35，1，103-107，（2006），（中文）
[6] Xiao，R.B。；Xu，Y.C。；Amos，M.，布局优化问题的两种混合压缩算法，生物系统，90，560-567，（2007）
[7] 黄，Z.D。；Xiao，R.B.，带平衡约束的矩形装箱问题的混合算法，华中科技大学学报（自然科学版），39，3，96-99，（2011），104
[8] Xiao，R.B。；黄志德，基于自适应人工蜂群算法的不规则多边形布局问题的智能方法，国际计算机应用技术杂志，43，4，295-303，（2012）
[9] T.Kirt，L.Vöhandu，图顶点着色在自组织网络应用中的自组织方法，收录于：2006年第十届WSEAS国际计算机会议论文集，第926-931页。
[10] Boettcher，S。；Percs，A.G.，《极端动力学优化》，《物理评论快报》，86，23，5211-5214，（2001）
[11] Liu，J.M。；Jing，H.，ALIFE:约束满足问题的多智能体计算范式，国际模式识别与人工智能杂志，15，3，475-491，（2001）
[12] Liu，J.M。；Jing，H。；唐永勇，面向多智能体的约束满足，人工智能，136101-144，（2002）·Zbl 0984.68141号
[13] Boettcher，S。；Percus，A.G.，《自然的优化方式》，《人工智能》，119，275-286，（2000）·Zbl 0949.90075号
[14] 陈永伟。；吕义忠。；Chen，P.，旅行商问题的极值动力学优化，Physica A，385，1，115-123，（2007）
[15] 曾国庆。；吕义忠。；毛伟杰。；Chu，J.，《改进极值优化中进化的概率分布研究》，物理A，3891922-1930，（2010）
[16] Liu，J.M。；陈永伟。；Yang，G.K。；Lu，Y.Z.，自组织组合优化，专家系统与应用，3810532-10540，（2011）
[17] 陈永伟。；朱永杰。；Yang，G.K。；Lu，Y.Z.，非对称旅行商问题的改进极值优化，Physica A，3904459-4465，（2011）
[18] Bennell，J.A。；Oliveira，J.F.，《嵌套问题的几何：教程》，《欧洲运筹学杂志》，184，2397-415，（2008）·兹比尔1136.90030
[19] Bennell，J.A。；道斯兰，K.A。；Dowsland，W.B.，《不规则切割库存问题——推导无边界多边形的新程序》，《计算机与运筹学》，第28期，第271-287页，（2001年）·Zbl 1048.90510号
[20] 伯克，E.K。；Hellier，R.S.R。；Kendall，G.，《不规则下料问题的完整且稳健的无网格多边形生成》，《欧洲运筹学杂志》，179，27-49，（2007）·Zbl 1175.90325号
[21] 阿加瓦尔，P.K。；弗拉托，E。；Halperin，D.，用于有效构造Minkowski和的多边形分解，计算几何：理论与应用，21，39-61，（2002）·Zbl 0991.68124号
[22] Dobkin，D。；赫希伯格，J。；柯克帕特里克，D。；Suri，S.，计算多面体的相交深度，算法，9，6，518-533，（1993）·Zbl 0797.68162号
[23] Kim，Y.J。；林，M.C。；Manocha，D.，使用双空间扩展的凸多边形之间的增量穿透深度估计，IEEE可视化和计算机图形汇刊，10，2，152-163，（2004）
[24] Boettcher，S。；Percus，A.G.，《极值优化：源自共同进化的方法》（Genetic and Evolutional Computation Conference，（1999），Morgan Kaufmann San Francisco），825-832
[25] 贝克·P。；Sneppen，K.，简单进化模型中的标点平衡和临界性，《物理评论快报》，71，24，4083-4086，（1993）
[26] Sneppen，K。；贝克·P。；Flyvbjerg，H.，作为自组织临界现象的进化，《美国国家科学院院刊》，92，5，5209-5213，（1995）
[27] 陈，Y。；Zhang，P.，从最近邻分布看旅行商问题的优化退火，Physica A，371，627-632，（2006）
[28] Tsallis，C。；Stariolo，D.A.，广义模拟退火，Physica A，233，1-2，395-406，（1996）
[29] 莫塞蒂，G。；朱格，G。；Scalas，E.，随机采样连续时间随机漫步的幂律，《物理A》，375233-238，（2007）
[30] Boettcher，S。；Percus，A.G.，极值动力学优化，复杂性，8，57-62，（2003）
[31] 苏，H。；Hartley，R.，《快速模拟退火》，《物理学快报A》，第122期，第157-162页，（1987）
[32] Tsallis，C.，Boltzmann-Gibbs统计的可能推广，统计物理杂志，52，479-487，（1988）·Zbl 1082.82501号
[33] Penna，T.J.P.，旅行推销员问题和Tsallis统计，物理评论E，51，R1-R3，（1995）
[34] Argollo de Menezes，M。；Lima，A.R.，使用基于熵的方法研究一般约束参数优化问题，物理A，323428-434，（2003）·Zbl 1038.49038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。