×
拉尔夫·斯特马克

混合整数非线性规划问题的并行处理。 （英文） Zbl 1205.90206

凯伯内特斯 38，第6号，970-993（2009）.
总结：该平台结合了经典非线性优化方法的特点和计算技术的创新。该系统在局部解处围绕非整数离散变量构造离散搜索区，简化了局部优化问题，大大减少了搜索过程。在复杂的问题中，可以通过集中的黑森人快速恢复可行性。该系统采用严格的ANSI C编程，可以独立运行，也可以作为其他程序的支持库。文件I/O旨在识别单处理器和并行处理器环境中的可能使用情况。该系统已经在Alpha、Sun和Linux大型机以及并行IBM和Cray XT4超级计算机环境中进行了测试。例如，约束问题可以通过非线性约束的一阶Taylor近似序列和利用MINLP问题拉格朗日的Hessian信息进行可行性恢复来解决，也可以通过直接在分支树和有界树中调用SQP这样的非线性解算器来解决。minlp_machine（）已被测试为遗传混合算法（GHA）的支持库。GHA（minlp_machine）平台可用于加速任何线性或非线性节点解算器的性能。本文介绍了一种新的多机划分真正MINLP问题的离散搜索空间的方法。

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划

关键词：

控制论;梯度法;并行程序设计

软件：

SNOPT公司;CFSQP公司
PDF格式BibTeX公司 XML格式引用
\textit｛R.Östermark｝，Kybernetes 38，编号61970-993（2009年；Zbl 1205.90206）
全文： 内政部

参考文献：

[1] 内政部：10.1007/BF01298458·Zbl 0840.90028号 ·doi:10.1007/BF01298458
[2] 内政部：10.1007/BF02592064·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[3] DOI:10.1016/j.parco.2003.12.009·doi:10.1016/j.parco.2003.12.009
[4] Gorriz，J.M.、Algeciras，E.P.S.、Puntonet，C.G.、Salmeron，M.和Martin-Clemente，R.（2004），“时间序列预测模型的并行化。并行分布式和基于网络的处理”，《第十二届欧洲微观会议论文集》，西班牙拉科鲁尼亚，2月11日至13日，第103-10页。
[5] DOI:10.1023/A:1021047328089·Zbl 1035.90049号 ·doi:10.1023/A:1021047328089
[6] DOI:10.1016/j.compchemeng.2003.11.006·doi:10.1016/j.compchemeng.2003.11.006
[7] DOI:10.1016/j.jpdc.2004.03.006·Zbl 1078.68604号 ·doi:10.1016/j.jpdc.2004.03.006
[8] 内政部：10.1007/s10107-006-0728-2·Zbl 1278.90451号 ·doi:10.1007/s10107-006-0728-2
[9] 数字对象标识码：10.1006/jpdc.2000.1686·Zbl 1010.68677号 ·doi:10.1006/jpdc.2000.1686
[10] DOI:10.1023/A:1011241421041·Zbl 1009.90074号 ·doi:10.1023/A:1011241421041
[11] DOI:10.1016/j.未来.2006.10.008·doi:10.1016/j.未来.2006.10.008
[12] DOI:10.1016/S0377-2217（02）00448-4·Zbl 1035.90040号 ·doi:10.1016/S0377-2217（02）00448-4
[13] DOI:10.1016/j.compchemeng.2006.02.008·doi:10.1016/j.compchemeng.2006.02.008
[14] DOI:10.1016/S0305-0548（98）00035-5·Zbl 0933.90048号 ·doi:10.1016/S0305-0548（98）00035-5
[15] DOI:10.1023/A:1008621308348·Zbl 0954.90033号 ·doi:10.1023/A:1008621308348
[16] Østermark，R.（2002a），“非线性混合整数规划问题的灵活遗传混合算法”，进化优化，第1卷第1期，第41-52页。
[17] 电话：10.1108/03684920210417319·Zbl 1021.90027号 ·doi:10.1108/03684920210417319
[18] DOI:10.1016/S0377-2217（02）00672-0·兹比尔1030.90071 ·doi:10.1016/S0377-2217（02）00672-0
[19] 内政部：10.1108/03684920710749730·Zbl 1206.90105号 ·doi:10.1108/03684920710749730
[20] DOI:10.1007/s00521-008-0184-4·doi:10.1007/s00521-008-0184-4
[21] 内政部：10.1016/0377-2217（94）90103-1·doi:10.1016/0377-2217（94）90103-1
[22] DOI:10.1016/S0925-5273（00）00019-0·doi:10.1016/S0925-5273（00）00019-0
[23] 内政部：10.1016/0098-1354（92）80028-8·doi:10.1016/0098-1354（92）80028-8
[24] 数字对象标识码：10.1007/s10589-005-3076-x·Zbl 1111.90087号 ·数字对象标识代码：10.1007/s10589-005-3076-x
[25] Tanese，R.（1989），“分布式遗传算法”，《第三届遗传算法国际会议论文集》，摩根·考夫曼，加利福尼亚州旧金山，美国，第434-9页。
[26] Tosic，P.T.（2004），“大规模并行计算的未来展望：细粒度与粗粒度并行模型、比较与对比”，《第一届计算前沿会议论文集》，意大利伊斯基亚，第488-502页·doi:10.1145/977091.977160
[27] DOI:10.10109/小时1999.785431·doi:10.1109/EH.1999.785431
[28] DOI:10.1016/S0098-1354（97）00000-8·doi:10.1016/S0098-1354（97）00000-8
[29] DOI:10.1016/j.jpdc.2007.04.015·Zbl 1124.68326号 ·doi:10.1016/j.jpdc.2007.04.015
[30] 内政部：10.1016/0098-1354（94）E0006-9·doi:10.1016/0098-1354（94）E0006-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。