Introduction to Global Optimization

Introduction to Global Optimization
复制标题

DOI:
10.1007/978-1-4615-0015-5
复制
发表时间:
2000
期刊:
--
影响因子:
--
通讯作者:
R. Horst;P. Pardalos;N. Thoai
R. Horst;P. Pardalos;N. Thoai
中科院分区:
其他
文献类型:
--
作者:
R. Horst;P. Pardalos;N. Thoai

文献摘要

被引文献

相似文献

在这个版本中,各论的范围和性质与第一版相比没有变化。然而,考虑到该领域的迅速发展,我们大大扩大了其内容。第4章包括另外两个关于DC规划理论和算法的章节4.4和4.6。第7章,非凸优化中的分解算法,是全新的。除此之外,我们还增加了一些练习,并更正了第一版中的错误和印刷错误。我们感谢几位同事提出的宝贵建议和意见。R. Horst,PM Pardalos和NV Thoai 2000年3月第一版序言科学,经济学和工程学的许多最新进展依赖于计算相应优化问题的全局最优解的数值技术。全局优化问题是非常多样化的,它们包括经济建模,固定费用,金融,网络和运输,数据库和芯片设计,图像处理,核和机械设计,化学工程设计和控制,分子生物学和环境工程。由于存在多个不同于全局解的局部最优解,所有这些问题都不能用经典的非线性规划技术来解决。然而,在过去的三十年中,许多新的理论,算法和计算的贡献,有助于解决全球多极端问题所产生的重要的实际应用。
In this edition, the scope and character of the monograph did not change with respect to the first edition. Taking into account the rapid development of the field, we have, however, considerably enlarged its contents. Chapter 4 includes two additional sections 4.4 and 4.6 on theory and algorithms of DC Programming. Chapter 7, on Decomposition Algorithms in Nonconvex Optimization, is completely new. Besides this, we added several exercises and corrected errors and misprints in the first edition. We are grateful for valuable suggestions and comments that we received from several colleagues. R. Horst, PM Pardalos and NV Thoai March 2000 Preface to the First Edition Many recent advances in science, economics and engineering rely on nu merical techniques for computing globally optimal solutions to corresponding optimization problems. Global optimization problems are extraordinarily di verse and they include economic modeling, fixed charges, finance, networks and transportation, databases and chip design, image processing, nuclear and mechanical design, chemical engineering design and control, molecular biology, and environment al engineering. Due to the existence of multiple local optima that differ from the global solution all these problems cannot be solved by classical nonlinear programming techniques. During the past three decades, however, many new theoretical, algorith mic, and computational contributions have helped to solve globally multi extreme problems arising from important practical applications.