首页 > 专家 > 内容
文献名称：智能优化算法的性能及搜索空间研究
前言：优化作为一个重要的科学分支，一直受到人们的广泛重视，它对多个学科产生了重大影响，并在诸多工程领域得到迅速推广和应用，己成为不同领域中很多工作不可或缺的工具。 优化算法基于某种思想和机制，通过一定的途径来得到满足用户要求的解。现在，求解线性规划、非线性规划以及随机规划、几何规划、整数规划等各种最优化问题的理论研究发展迅速，新方法不断出现，实际应用日益广泛。在计算机技术的推动下，最优化理论与方法在经济计划、工程设计、生产管理、交通运输等方面得到了广泛应用，成为一门十分活跃的学科。 很多优化问题如旅行商问题、设备布局问题、生产调度问题等等，己被证明是NP完全问题，至今没有有效的多项式时间解法，用传统的最优化方法求解，需要的计算时间与问题的规模成指数关系。因此，人们转而求其次，发展了很多随机性搜索算法，希望在有限的时间内求得问题的次优解或近优解，如蒙特卡罗模拟、模拟退火、遗传算法、禁忌搜索及其混合优化策略等。 智能优化算法作为新兴的搜索算法，一般是指利用自然界的生物系统与优化过程的某些相似性而逐步发展起来的优化算法，如遗传算法、粒子群算法、蚁群算法等，它们通过对搜索空间中的一组解按某...
Optimization has received widespread attention as an important scientific branch. It has influenced many disciplines greatly and abtained rapid promotion and applications in so many engineering domains. Optimization has become an indispensable tool for many different areas.Optimization algorithms get solutions satisfying the requirments of users by some certain approch, based on some kind of idea or mechanism. The optimization theory develops rapidly for optimization problems such as linear programming...
文献名称 智能优化算法的性能及搜索空间研究
Article Name
英文(英语)翻译
Study on Performance of Intelligent Optimization Algorithms and Search Space;
作者 高永超; 导师:李歧强;
Author
作者单位
Author Agencies
山东大学;
文献出处
Article From
中国科学院上海冶金研究所; 材料物理与化学(专业) 博士论文 2000年度
关键词 智能优化算法; 搜索空间结构; 种群多样性; 空间收缩划分; 计算复杂度;
Keywords Intelligent optimization algorithm;Search space structure;Population diversity;Space contraction and partition;Computational complexity;
