共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
带性能约束的三维布局问题属于具有很强应用背景的组合优化问题,进行了基于全局的布局求解方法的探索。由于NP完全问题的计算复杂性,使得遗传算法求解问题的全局最优解时效率较低。改进了遗传算法的初始解,对提高算法的效率进行了研究。并以旋转卫星舱布局的简化模型为背景,建立了多目标优化数学模型。实例结果与传统遗传算法以及乘子法的计算结果比较,表明该算法具有较好的求解效率。 相似文献
5.
6.
朱明放 《计算机工程与应用》2008,44(23):53-55
利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化。基因表达式编程(GEP)是进化计算家族的新成员。旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响。基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法。实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好。 相似文献
7.
遗传算法和粒子群算法都具有很强的搜索能力,在最优化问题中有着极其广泛的应用.文章针对常微分方程(DE)近似解和一般线性规划(LP)问题的解利用遗传算法和粒子群算法求解,深入的比较和分析了GA与PSO在这两种优化问题中的效率.在固定其他参数而调整群体数量的基础上比较了GA与PSO在微分方程近似解和LP问题解的优化能力. 相似文献
8.
詹茂森 《数字社区&智能家居》2010,6(22):6270-6271
排课问题是一个有约束、多目标的组合优化问题,同时也是一个NP-hard问题。因此,该文选用将遗传算法引入排课问题中,首先对排课问题进行了描述,在此基础上提出了一种基于遗传算法的排课算法,并对其进行了仿真实验,最后较快的找到了问题的最优解或次优解。 相似文献
9.
遗传算法在图着色问题上已经得到广泛的应用,但对于顶点数较多的图,使用此类算法进行着色的结果就显得不够理想,运行效率也不够高。由于遗传算法具有全局收敛性,蚁群算法具有局部收敛性,因此,将遗传算法和蚁群搜索算法融合,提出一种新的解决图着色问题的蚁群遗传算法。该算法先利用蚁群算法快速地为遗传算法搜索到较好的初始解,然后利用遗传算法进一步遗传优化,同时在优化解上加强信息素强度,并反馈给蚁群搜索。实验结果表明,改进的算法在解决顶点数较大的图着色问题上有明显的优势。 相似文献
10.
该文以数控冲床编辑与监控系统项目为背景,对数控冲床加工路径优化问题进行讨论。首先分析了数控冲床路径优化的基本原理,把加工路径优化抽象为TSP问题。然后采用效率较高的遗传算法对TSP问题进行求解,论述了遗传算法的具体实现。接下来为了解决遗传算法的容易陷入局部最优解的问题,加入了灾变算子来杀死当前的优质个体,使远离当前最优解的个体有充分的进化空间,从而使其跳出局部最优而更接近全局最优。最后对遗传算法和加入遗传算子的灾变遗传算法进行了比较分析,得出了灾变遗传算法在数控加工领域的更有优势的结论。 相似文献
11.
将非线性方程组的求解问题转化为函数的优化问题。针对传统的遗传算法(GA)容易早熟的不足,对其进行了两方面改进,采用自适应交叉比例产生交叉后代和变异后代,并融合模拟退火算法(SA)的思想,建立了自适应模拟退火遗传算法(ASAGA)。数值实验表明,该算法提高了遗传算法的全局搜索能力,是求解非线性方程组的一种有效算法。 相似文献
12.
In this paper, we introduce Genetic Algorithm (GA) for optimal Robot Selection and Work station Assignment (RS/WA) problem for a CIM system. In particular, the RS/WA problem can be considered as a generalized two-dimensional multi-type bin packing problem that has been shown to be NP-hard. A multichromosome GA combined with heuristic bin packing algorithm is implemented for solving the problem and the effeciency of proposed method is shown by numerical example. Our approach may be applicable to other this kind of bin packing problems. 相似文献
13.
14.
求解TSP问题的改进模拟退火遗传算法 总被引:4,自引:1,他引:4
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Based on Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。 相似文献
15.
16.
Meta-heuristic algorithms are of considerable importance in solving optimization problems. This importance is more highlighted when the problems to be optimized are too complicated to achieve a solution using conventional methods or, the traditional methods are somehow not applicable for solving them. Imperial Competitive Algorithm has been proved to be an efficient and effective meta-heuristic optimization algorithm and it has been successfully applied in many scientific and engineering problems. By introducing the concept of explorers and retention policy, the original algorithm is enhanced with a dynamic population mechanism in this paper and hence, the performance of the Imperial Competitive Algorithm is improved. Performance of the proposed modification is tested with experiments of optimizing real-values functions and results are compared with results obtained with the original Imperialistic Competitive Algorithm, Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing. Also, the applicability of the proposed improvement is verified by optimizing a ship propeller design problem. 相似文献
17.
基于MATLAB的非线性方程组遗传解法 总被引:1,自引:0,他引:1
将非线性方程组的求解问题转化为用遗传算法求解目标函数的最小值问题,利用MATLAB的遗传算法与直接搜索工具箱(GADs)对目标函数求取最小值。计算结果表明,用该方法求得的非线性方程组近似解精度较高。 相似文献
18.
19.