×
伊曼纽·基弗;格里戈伊尔·达诺伊;帕斯卡尔·布夫里;阿纳斯·纳吉

一种新的卫星有效载荷配置的双目标精确优化建模方法。 （英语） Zbl 07765935号

国际事务处理。操作。物件。 第1期第26页，180-199（2019）。
概要：通信卫星在向客户转发信号方面起着关键作用。他们过滤并放大来自地面站的上行信号，以在到达客户之前改善信号质量。这些操作由嵌入可重构组件（例如交换机）的卫星有效载荷组件执行。这些组件将信号路由到适当的信号处理组件（例如放大器、滤波器），并将放大信号引导到输出天线。为了路由组成信号的信道，卫星工程师可以远程修改开关状态。这些通常在必须连接一个或多个新通道或发生故障时进行更新。然而，卫星总是嵌入更多交换机来满足客户需求，这使得它们的重新配置非常耗时，而且在没有适当的决策辅助工具的情况下容易出错。电力传输是确保以合理成本提供最高服务质量的关键目标。这就是为什么卫星运营商的目标是在保证输出天线的最大放大系数的同时，尽量减少输入功率信号。这个问题被称为“卫星有效载荷功率问题”。以前的工作概述了准确解决这个问题的大型实例的困难。这项工作建议改进现有的开关网络数学公式。我们表明，可以将其建模为静态网络，优化后可以推导开关状态，从而限制组合爆炸。使用自适应（varepsilon）约束方法在不同大小的真实实例上进行的计算实验证明了该新模型的计算时间增益以及解决较大实例的可能性。
{©2017《运筹学国际汇刊》作者©2017国际运筹学协会联合会}

引用于1文件

MSC公司：

90倍X 运筹学、数学规划

关键词：

双目标优化;整数线性规划;自适应\（\varepsilon\）-约束;卫星有效载荷优化

软件：

JCell公司
PDF格式BibTeX公司 XML格式引用
\textit｛E.Kieffer｝等人，国际运输。操作。第26号决议，第1号，180--199（2019年；Zbl 07765935）
全文： 内政部

参考文献：

[1] Alba，E.，Dorronsoro，B.，2008年。细胞遗传算法。斯普林格-弗拉格，海德堡·Zbl 1211.90006号
[2] Amini，O.、Giroire，F.、Pérennes，S.、Huc，F.，2010年。最小选择器和容错网络。网络55，4，326-340·Zbl 1204.90015号
[3] Balty，C.，Gayrard，J.D.，Agnieray，P.，2009年。通信卫星将进入灵活性的新时代。宇航学报65，1-2，75-81。
[4] Barnhart，C.，Hane，C.，Vance，P.，2000年。使用分支和降价来解决原产地-目的地整数多商品流问题。运筹学48，2318-326。
[5] J.‐C.伯蒙德。，哈维特，F.，托特，C.D.，2006年。具有优先级的容错车载网络。网络47、1、9-25·Zbl 1090.90013号
[6] Chaumon，J.P.、Gil，J.C.、Beech，T.W.、Garcia，G.，2006年。智能环：用于通信卫星有效载荷重新配置的高级工具。2006年IEEE航空航天会议，3月4日至11日。
[7] Chen，D.S.，Batson，R.G.，Dang，Y.，2010年。应用整数规划：建模与求解。新泽西州上鞍河威利·Zbl 1190.90001号
[8] Gulgonul，S.、Koklukaya，E.、Erturk，I.、Tesneli，A.Y.，2012年。通信卫星有效载荷冗余重新配置。2012年IEEE第一届AESS欧洲卫星通信会议（ESTEL），罗马，10月2-5日，第1-4页。
[9] Haimes，Y.Y.，Lasdon，L.S.，Wismer，D.A.，1971年。关于综合系统辨识和系统优化问题的双准则公式。IEEE系统、人与控制论汇刊1，296-297·Zbl 0224.93016号
[10] 哈维特，F.，2002年。通过选择器设计具有优先级的容错卫星网络。在Kaklanis，C.（编辑），KirousisL。M.（ed.）（eds）SIROCCO 9，第九届结构信息与通信复杂性国际学术讨论会会议记录，希腊安德罗斯，6月10日至12日，第13卷。Carleton Scientific，第165-179页。
[11] Hoeber，C.，Kim，D.，2000年。通信卫星的不断发展。《宇航学报》47，2-9，65-89。
[12] Kieffer，E.、Stathakis，A.、Danoy，G.、Bouvry，P.、Morelli，G.，2014年。卫星有效载荷功率配置的双目标精确优化。第八届应用组合优化研讨会（ALIO/EURO），蒙得维的亚，12月8-10日，第1-6页。
[13] Laumanns，M.，Thiele，L.，Zitzler，E.，2006年。基于ε约束方法的高效自适应元启发式参数变化方案。《欧洲运筹学杂志》169，3，932-942·Zbl 1079.90122号
[14] 内姆豪泽，G.L.，沃尔西，洛杉矶，1988年。整数和组合优化。Wiley‐Interscience，纽约·Zbl 0652.90067号
[15] Stathakis，A.、Danoy，G.、Bouvry，P.、Morelli，G.，2012a。卫星有效载荷重构优化：ILP模型。In Pan，J.‐S。（编辑），Chen，S.‐M。（编辑），Nguyen，N.（编辑）（编辑）《第四届亚洲智能信息和数据库系统会议论文集》，计算机科学讲稿，第7197卷。施普林格，柏林，海德堡，第311-320页。
[16] Stathakis，A.，Danoy，G.，Schleich，J.，Bouvry，P.，Morelli，G.，2013年。通过元启发式最小化通信卫星有效载荷中的最长路径长度。《第十五届遗传和进化计算年会论文集》，GECCO’13，ACM，纽约，第1365-1372页。
[17] Stathakis，A.、Danoy，G.、Talbi，El-G.、。，Bouvry，P.，Morelli，G.，2014年。通信卫星有效载荷配置优化的混合方案。在Esparcia‐Alcázar，A.I.（ed.）、Mora，A.M.（ed..）（eds）《进化计算的应用》，计算机科学讲义，第8602卷。施普林格，柏林，海德堡，第565-576页。
[18] Stathakis，A.、Danoy，G.、Veneziano，T.、Bouvry，P.、Morelli，G.，2012b。卫星有效载荷配置的双目标优化。《法国社会理事会第十三届会议记录》（ROADEF），第1-2页。
[19] Varrette，S.、Bouvry，P.、Cartiaux，H.、Georgatos，F.，2014年。学术HPC集群的管理：UL经验。《2014年高性能计算与仿真国际会议论文集》（HPCS 2014），意大利博洛尼亚，第959-967页。
[20] Wilcoxon，F.，1945年。通过排名方法进行个人比较。生物统计公报1，6，80-83。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。