离散优化问题中枚举数的求和
作者:
谢尔盖·库兹涅佐夫
Unidata有限责任公司
圣彼得堡国立大学
谢尔盖.kouznetsov@gmail.com
摘要:
该出版物介绍了使用离散优化算法的方法,特别是寻找次优解决方案。人口普查理论,由著名的列宁格勒数学家I.V.Romanovsky提出考虑了它们的求和,该求和被提议用于创建多域次优算法。本文提出了一种基于Pareto边界重新计算的枚举数求和的有效算法。给出了在主数据管理领域中一个已知任务的框架内使用该算法的动机。
关键词
- 离散优化
- 人口普查员
- 主数据管理
- 帕累托边界
- 次优问题
参考文献:
- 组织和计划生产的数学方法〉,《管理科学》第6卷。1960年4月,第366-422页(俄语)
- 罗曼诺夫斯基J.V.次优解决方案。彼得罗扎沃茨克:彼得罗扎伏茨克大学出版社。1998年(俄语)
- Romanovsky J.V.,Kuznetsov S.V.圣彼得堡大学Vestnik提出的求次优解枚举数的广义算法。系列1。数学。力学。《天文学》,2005年,第2期,第74-87页(俄语)
- Romanovsky J.V.离散优化问题的次优解搜索//教育中的计算机工具,2012,6,pp.25-34
- Brumstein Y.M.,Tarkov D.A.,Dyudikov I.A.资源限制和风险条件下决策集最优选择的模型和方法分析//《里海杂志:管理与高科技》,2013,3(23),169-180
- Lukicheva N.M.《关于规划、预测和管理中的数学方法》//《现代社会发展的专题》,2019年,第306-309页
- Kirillov Y.V.多准则建模是决策支持信息技术的基础//基础研究2004年第6期第85-97页
- Marler R.T.,Arora J.S.工程多目标优化方法综述//结构和多学科优化,2004,26,pp.369-395
- Kuznetsov S.、Konstantinov A.、Skvortsov N.你的数据的价值,Alpina PRO出版社,2022年(俄语)
- DAMA-DMBOK:关于数据管理的知识体系。第二版。莫斯科:2020年奥运会商业
- Minieka E.,Shier D.关于网络中k条最佳路由的代数的注记//旅程。Inst.数学。申请。1973年,第11卷。第145-149页
- O.E.迈科娃。Fuller问题中的次优状态//Proc。斯特克洛夫数学研究所。,236(2002),第214-217页
- Dzh.公司。A.Babaev,K.Sh.Mamedov,M.G.Mekhtiev,“构建多维背包问题次优解的方法”,美国R.计算机。数学。数学。物理。,18:6(1978),第82-91页
- Mohanta K.等人。K-最短路径问题计算方法的综合研究//国际计算机应用杂志。2012.40(140),第22-26页
- Koznov D.V.面向主题建模的方法和工具。圣彼得堡州立大学技术科学博士学位论文。圣彼得堡,2016年(俄语)
- 科兹诺夫·D.V.、佩雷古多夫·A.F.、布加琴科·D.Yu、。,Chernyatchik R.I.、Kazakova A.S.、Pavlinov A.A.设计广播系统的视觉环境。系统编程,2006年,2(1),第142-168页(俄语)