Conventional optimization methods are implemented with great efficiency, nevertheless they extremely rely on the mathematical model of the design object, and that the search with a single point in the design space can not ensure that the global optimal solutions are found. 稳定高效的优化计算方法是飞行器总体参数设计的有力工具。传统的优化算法计算效率较高,但是对设计问题的数学模型依赖很大,其单点搜索方式很难确保获得全局最优解。
For NP-complete problems, global optimal solutions can not be found at a reasonable cost. These problems are usually solved by heuristic algorithms with the objective of finding a solution as good as possible in an acceptable time. 对于NP-完全问题,通常不能有效地求得问题的最优解,而是使用启发式算法在可接受的时间内找到问题的尽量好的解。
Examples are given to solve solid cutting problems and plane cutting problems of few cuttings using TGA, and both of the optimal solutions for these two problems are found out. 实例计算中,首先用郭涛算法求解立体切割问题和一个规模较小的平面切割问题,均得到了最优解;
The niche technique was originated from genetic algorithm ( GA ) that can make a population-based stochastic optimization algorithm form a species so that multiple optimal solutions for a multimodal optimization problem can be found. 而小生境技术则起源于遗传算法,这种方法能使基于群体的随机优化算法形成物种,从而使相应的优化算法具有发现多个最优解的能力。
The second one is the optimization of both secondary pipes and laterals-The optimal solutions of the two levels can be conveniently found by means of Dijkstra algorithm and Prim algorithm, respectively. 利用Dijkstra算法和Prim算法能方便地求出优化解。