×
马丁·施吕特；Jose A.Egea。；朱利奥·班加。

非凸混合整数非线性规划的扩展蚁群算法。 （英语） Zbl 1158.90391号

计算。操作。物件。 36，第7期，2217-2229（2009）.
摘要：本文介绍了著名的蚁群优化（ACO）框架的两个新扩展，允许求解混合整数非线性规划（MINLP）。此外，基于此扩展ACO框架，提出了一种针对复杂非凸MINLP的混合实现（ACOmi），并给出了数值结果。
ACO框架的这些扩展是为了满足那些面临高度非凸和计算成本高昂的MINLP的从业者的需要而开发的。考虑到几个非凸MINLP基准问题和一个实际应用，评估了这种新方法的性能。我们的实施结果证实了这种新方法的成功。

引用于17文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

蚁群优化；MINLP公司；全局优化；混合元启发式；约束优化；oracle惩罚方法

软件：

MISQP公司；诺马德姆；麦敏有限公司；阿尔法ECP
PDF格式BibTeX公司 XML格式引用
\textit{M.Schlüter}等人，计算。操作。第36号决议，第7号，2217--2229（2009年；Zbl 1158.90391）
全文： 内政部 链接

参考文献：

[1] Dorigo M.优化、学习和自然算法。意大利米兰理工大学博士论文；1992.; Dorigo M.优化、学习和自然算法。意大利米兰理工大学博士论文；1992
[2] 多里戈，M。；Di Caro，G。；Gambardella，L.M.，离散优化的蚂蚁算法，人工生命，5，2，137-172（1999）
[3] Stuetzle，T。；Dorigo，M.，旅行推销员问题的ACO算法。《工程和计算机科学中的进化算法》（1999），威利出版社：英国威利奇切斯特出版社，第163-83页·Zbl 0972.90056号
[4] Bonabeau，F。；多里戈，M。；Theraulaz，G.，《社会昆虫行为对优化的启示》，《自然》，40639-42（2000）
[5] Blum，C.，《蚁群优化：介绍和最新趋势》，《生命物理学评论》，2，4，353-373（2005）
[6] 多里戈，M。；Stuetzle，T.，《蚁群优化》（2004），麻省理工学院出版社：麻省剑桥·邮编1092.90066
[7] 索查，K。；Dorigo，M.，连续域的蚁群优化，《欧洲运筹学杂志》，1851155-1173（2008）·兹比尔1146.90537
[8] Yu，L。；刘凯。；李凯，连续问题中的蚁群优化，中国机械工程前沿，2，4，459-462（2007）
[9] Dreo，J。；Siarry，P.，《一种针对动态连续优化的蚁群算法》，应用数学与计算，181，1457-467（2006）·Zbl 1155.65349号
[10] 孔，M。；田平，ACO在连续域中的应用。《自然计算进展》（2006），《施普林格：施普林格柏林》，海德堡，第126-35页
[11] 贾亚拉曼，V.K。；Kulkarni，B.D。；卡拉尔，S。；Shelokar，P.，《间歇工厂优化设计和调度的蚁群框架》，计算机与化学工程，24,81901-1912（2000）
[12] Rajesh，J。；古普塔，K。；Kusumakar，H.S。；贾亚拉曼，V.K。；Kulkarni，B.D.，使用蚁群框架对化学过程进行动态优化，计算机与化学，25，6，583-595（2001）
[13] W.春风。；Xin，Z.，多产品间歇化工过程设计中的蚂蚁觅食机制，工业与工程化学研究，41，26，6678-6686（2002）
[14] 张，B。；陈，D。；赵伟，迭代蚁群算法及其在化工过程动态优化中的应用，计算机与化工，29，10，2078-2086（2005）
[15] Socha，K.，ACO用于连续和混合变量优化。《蚁群、优化和群体智能》（2004），《施普林格：施普林格柏林》，海德堡，第25-36页
[16] 塞族人，A.T。；Sandou，G.，机组组合问题的混合蚁群优化。自适应和自然计算算法（2007），《施普林格：施普林格柏林》，海德堡，第332-40页
[17] Abramson，M.A.，《混合变量优化和使用过滤模式搜索算法的承重隔热系统》，《优化与工程》，5，2，157-177（2004）·Zbl 1085.90033号
[18] 格洛弗·F·W。；Kochenberger，G.A.，《元启发式手册》（2003），Springer:Springer New York·Zbl 1058.90002号
[19] Egea，J.A。；罗德里格斯-费尔南德斯，M。；Banga，J.R。；Marti，R.，《化学和生物过程优化的分散搜索》，《全球优化杂志》，37，3，481-503（2007）·Zbl 1108.92001号
[20] R.Chelouah。；Siarry，P.，一种结合连续禁忌搜索和nelder-mad单纯形算法的混合方法，用于多极小函数的全局优化，《欧洲运筹学杂志》，161，3，636-654（2005）·Zbl 1071.90035号
[21] R.Chelouah。；Siarry，P.，遗传算法和内嵌算法的杂交，用于更精确的连续多最小函数全局优化，欧洲运筹学杂志，148，2，335-348（2003）·Zbl 1035.90062号
[22] Grossmann，I.E.，非线性混合整数和析取规划技术综述，优化与工程，3，32227-252（2002）·兹比尔1035.90050
[23] 元启发式网络网站：蚁群优化\（2008年）http://www.metaheuristics.org/index.php？main=3&\（sub=31\rangle；\）；元启发式网络网站：蚁群优化\（2008年）http://www.metaheustics.org/index.php？main=3&\（sub=31\rangle；\）
[24] 盒子，G.E.P。；Müller，M.E.，关于随机正态偏差生成的注释，《数理统计年鉴》，29，2，610-611（1958）·Zbl 0085.13720号
[25] Coello，C.A.，《与进化算法一起使用的理论和数值约束处理技术：最新技术综述》，《应用力学中的计算机方法》，191，11，1245-1287（2002）·Zbl 1026.74056号
[26] Yeniay，O.，用遗传算法进行约束优化的惩罚函数方法，数学和计算应用，10，45-56（2005）
[27] 埃克斯勒，O。；Schittkowksi，K.，混合整数非线性规划的信赖域sqp算法，《优化快报》，3，1，269-280（2007）·Zbl 1152.90551号
[28] Exler O、Antelo LT、Egea JA、Alonso AA、Banga JR。基于禁忌搜索的混合整数非线性问题算法及其在集成过程和控制系统设计中的应用。计算机与化学工程2008；32(8):1877-91.; Exler O、Antelo LT、Egea JA、Alonso AA、Banga JR。基于禁忌搜索的混合整数非线性问题算法及其在集成过程和控制系统设计中的应用。计算机与化学工程2008；32(8):1877-91.
[29] Abramson MA.Nomadm优化软件\（\langle；\）Http://www.afit.edu/en/ENC/Faculty/MAbramson/NOMADm.html\（\rangle；\）；Abramson MA.Nomadm优化软件\（\langle；\）Http://www.afit.edu/en/ENC/Faculty/MAbramson/NOMADm.html\（\rangle；\）
[30] 科科拉拉斯M.，D.J.J.E。；Audet，C.，《隔热系统中隔热层数量和组成的混合变量优化》，优化与工程，2，1，5-29（2000）·Zbl 1078.90595号
[31] Asaadi，J.，一些非线性程序的计算比较，数学程序，4144-154（1973）·Zbl 0259.90044号
[32] Hock W，S.K.，非线性规划代码的测试示例，Lect Notes经济数学，187，127-129（1981）·兹伯利0339.0072
[33] 韦斯特伦德，T。；Pörn，R.，用割平面技术求解伪凸混合整数优化问题，优化与工程，3，253-280（2002）·Zbl 1035.90051号
[34] 英国古普塔。；Ravindran，V.，凸非线性整数规划中的分枝定界实验，管理科学，311533-1546（1985）·Zbl 0591.90065号
[35] 杜兰，M。；Grossmann，I.E.，一类混合整数非线性程序的外逼近算法，《数学程序》，36，307-339（1986）·Zbl 0619.90052号
[36] 佛罗里达州。；帕尔达洛斯，P。；Adjiman，C。；Esposito，W。；Z.H.，G。；哈丁，S。；克莱佩斯，J。；迈耶，C。；Schweiger，C.，《局部和全局优化中的测试问题手册》（1999），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0943.90001号
[37] Leyffer S.Macminlp，混合整数非线性程序集网址：http://www-unix.mcs.anl.gov/leyffer/macminlp/index.html\（\rangle；\）；Leyffer S.Macminlp，混合整数非线性程序集网址：http://www-unix.mcs.anl.gov/leyffer/macminlp/index.html\（\rangle；\）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。