加西亚·帕洛马雷斯，乌巴尔多·M。;恩里克·科斯塔·黑山;拉斐尔·阿索里·卡切达;González-Castaño，Francisco J。 将无导数优化方法应用于具有离散变量的工程模型。 （英语） Zbl 1293.65092号 最佳方案。工程师。 13，第4号，579-594（2012）. 摘要：本文将求解连续变量优化模型的连续无导数（CDF）算法推广到求解连续变量和离散变量优化模型。该算法自然适用于由连续模型产生的离散模型的求解。粗略地说，离散化越精细，离散解越接近连续解。该算法还可以找到具有连续变量和离散变量的实际问题的驻点。在接入点通信问题和使用现场可编程门阵列（FPGA）设备解决的模型上报告了令人鼓舞的结果，这通常会强制对问题进行定点离散化。 引用于7文件 MSC公司： 65克10 数值优化与变分技术 关键词：无导数;邻域搜索;离散变量优化 软件：BOBYQA公司;微型组件-2 PDF格式BibTeX公司 XML格式引用 \textit{U.M.García-Palomares}等人，Optim。工程13，编号4，579--594（2012；Zbl 1293.65092） 全文： 内政部 参考文献： [1] Abramson MA、Audet C、Chrissis JW、Walston JG（2009）混合变量优化的网格自适应搜索算法。Optim Lett公司3:35–47·兹比尔1154.90551 ·doi:10.1007/s11590-008-0089-2 [2] Audet C，Dennis JE Jr（2001）混合变量编程的模式搜索算法。SIAM J Optim公司11（3）：573–594·Zbl 1035.90048号 ·doi:10.1137/S1052623499352024 [3] Audet C，Dennis JE Jr（2006）约束优化的网格自适应直接搜索算法。SIAM J Optim公司17（2）：642–664·邮编1128.90060 ·数字对象标识代码：10.1137/040620886 [4] Averbakh I、Berman O、Drezner Z、Wesolowsky GO（2007年）无容量设施选址问题与需求相关的设置和服务成本以及客户选择分配。欧洲运营研究杂志179:956–967·Zbl 1163.90587号 ·doi:10.1016/j.ejor.2005.11.041 [5] Averick BM、Carter RG、MoréJJ（1991）《minpack-2测试问题集》。技术备忘录150，阿贡国家实验室，1991年5月 [6] Bosio S、Capote A、Cesana M（2007）《无线局域网的无线电规划》。IEEE/ACM Trans Netw 15（6）：1414–1427·doi:10.1109/TNET.2007.896478 [7] Coope ID，Price CJ（2000）基于框架的无约束优化方法。最优化理论应用杂志107（2）：261–274·Zbl 0983.90074号 ·doi:10.1023/A:1026429319405 [8] Custódio AL，Rocha H，Vicente LN（2010）在直接搜索中纳入最小Frobenius范数模型。计算优化应用程序46:265–278·Zbl 1190.90280号 ·doi:10.1007/s10589-009-9283-0 [9] Douglas SC（2007）任意复值非高斯信号混合物盲分离的定点算法。J Appl Signal Process 2007（1），doi:10.1155/2007/36525 [10] García-Palomares UM，González Castaño FJ，Burguillo Rial JC（2006）用于全局优化的组合全局和局部搜索方法。J Glob Optim公司34:409–426·兹比尔1149.90426 ·文件编号：10.1007/s10898-005-3249-2 [11] García-Palomares UM，Rodríguez JF（2002）用于无约束最小化的新的顺序和并行无导数算法。SIAM J Optim公司13（1）：79–96·Zbl 1049.90133号 ·doi:10.1137/S1052623400370606 [12] González Castaño FJ、黑山EC、Burguillo Rial JC、García Palomares UM（2008）《通过非单调无导数优化进行室外WLAN规划：算法自适应和案例研究》。Comput Optim应用程序40（3）：405–419·兹比尔1153.90543 ·doi:10.1007/s10589-007-9091-3 [13] Gratton S，Toint PhL，Troltzsch A（2010）无导数非线性有界约束优化的活动集信任域方法。技术报告，Cerfacs [14] Hansen P，Mladenovic N（2001）《可变邻域搜索：原理和应用》。欧洲运营研究杂志130（3）：449–467·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4 [15] Hansen P，MladenovićN，UrosevićD（2006）可变邻域搜索和局部分支。计算Oper Res 33:3034–3045·Zbl 1086.90042号 ·doi:10.1016/j.cor.2005.02.033 [16] Imran A，Salhi S，Wassan N（2009）基于可变邻域的启发式算法，用于异构车队车辆路径问题。欧洲运营研究杂志197:509–518·Zbl 1159.90525号 ·doi:10.1016/j.ejor.2008.07.022 [17] Kamenetsky M，Unbehaun M（2002）《室外无线局域网系统的覆盖规划》。收录：2002年苏黎世广播通信国际研讨会，第49.1-49.6页 [18] Kim JS、Deng L、Mangalagiri P、Irick K、Sobti K、Kandemir M、Narayanan V、Chakrabarti C、Pitsianis N、Sun X（2009）《使用算法/架构优化在可重构平台上加速数值算法的自动化框架》。IEEE传输计算58（12）：1654–1667·Zbl 1367.65254号 ·doi:10.1109/TC.2009.78 [19] Leyffer S（2001）混合整数非线性规划的SQP与分支和界的积分。计算优化应用程序18（3）：295–309·Zbl 1009.90074号 ·doi:10.1023/A:1011241421041 [20] Li Y，Kang L-S（2002）解决非线性规划问题的鲁棒算法。国际数学杂志79:523–536·Zbl 0999.65053号 ·网址：10.1080/00207160210947 [21] Lucidi S，Piccialli V，Sciandone M（2005）混合变量规划的算法模型。SIAM J控制优化15（4）：1057–1084·Zbl 1077.65064号 ·doi:10.1137/S1052623403429573 [22] Lucidi S，Sciandone M（2002）关于无约束优化无导数方法的全局收敛性。SIAM J Optim公司13（1）：97–116·Zbl 1027.90112号 ·doi:10.1137/S10526234973302 [23] Messmer P，Bodenner R（2006）使用FPGA加速科学应用。Xcell期刊，70-73 [24] Powell MJD（2009）无导数边界约束优化的BOBYQA算法。剑桥大学技术报告 [25] Rodríguez-Henríquez F，Saqib NA，Díaz-Pérez A（2003）4.2 Gbit/s AES算法的单芯片FPGA实现。电子快报39:1115–1116·doi:10.1049/el:20030746 [26] Sansaloni T，Pérez-Pascual A，Valls J（2003）基于FPGA的高效FFT处理器。电子快报39:19·doi:10.1049/el:20030892 [27] Siwale I（2007）关于混合变量数学程序的注释。技术报告，Ike’s Research Ltd，英格兰。http://www.aptech.com/papers/MixedVarMath.pdf [28] Sutter G，Deschamps JP（2009）FPGA高速定点分频器。In:现场编程逻辑和应用国际会议，第448–452页 [29] Tachibana T、Murata Y、Shibata N、Yasumoto K（2007）Minoru Ito。提出在FPGA上灵活实现遗传算法。系统计算Jpn 38:28–38·doi:10.1002/scj.20779 [30] Torn A，Montaz A，Viitanen S（1999）随机全局优化问题类和求解技术。J Glob Optim杂志14:437–447·Zbl 0952.90030号 ·doi:10.1023/A:1008395408187 [31] Unbehaun M，Kamenetsky M（2003）关于部署微微卫星无线基础设施。IEEE有线通信10:70–80·doi:10.1109/MWC.2003.1265855 [32] Vavous M，Papadimitriou K，Papaefstathiou I（2009）在virtex-ii pro FPGA上实现遗传算法。附：ACM/SIGDA FPGA国际研讨会记录，第287页 [33] Vicente LN（2009）隐式密集离散黑盒优化问题。Optim Lett公司3:475–482·Zbl 1170.90441号 ·doi:10.1007/11590-009-0120-2 [34] Whitacre JM（2007）进化算法中的适应性和自组织。新南威尔士大学化学科学与工程学院博士论文 [35] Wu A，So S（2003）块匹配算法的遗传四步搜索的VLSI实现。IEEE Trans Consumer Electron电气与电子工程师协会49:1474–1481·doi:10.1109/TCE.2003.1261256 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。