首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 218 毫秒
1.
遗传算法是一种新兴的基于遗传进化机理的寻优技术.它与常规算法的不同之处在于不受初始值影响、从多个初始点开始寻优,并采用交叉、变异和移民算子避免过早地收敛到局部最优解,可获得全局最优解.该算法不必求导计算,编程简单、快捷,尤其适用于具有离散变量的结构优化设计.本文利用遗传算法对在应力、位移约束下的网格结构进行拓扑优化,利用对称性对杆件进行分组,使优化后的结构模型仍然保持对称,具有工程应用价值,并达到降低造价的目的.计算实例表明了该算法的有效性.  相似文献   

2.
本文提出桁架结构系统优化设计的新方法──遗传算法,它不同于常规优化算法的特点在于,从多个初始点开始寻优.并采用交迭和变异算子避免过早地收敛到局部最优解,可获得全局最优解,且不受初始值影响。该算法不必求导计算,编程简单,快捷,它尤其适用于具有离散变量的结构优化设计问题。  相似文献   

3.
针对复杂电磁装置优化问题中目标函数计算次数过多的问题,提出了一种基于移动最小二乘法(MLS)和粒子群优化算法(PSO)的快速全局优化方法.该方法利用基于MLS的表面响应模型,重构原始的优化问题,采用加权PSO算法对重构后的目标函数进行寻优,再使用拟牛顿法,对原优化问题直接寻优,从而得到优化问题最终的最优解,并对基准测试函数和实际电磁装置问题进行优化计算.结果表明,与加权PSO相比,该算法能找到优化问题的全局最优解,并能有效的减少目标函数的计算次数,节省了计算时间,提高了计算效率.  相似文献   

4.
改进GA在房地产开发项目投资组合中的应用   总被引:1,自引:1,他引:1  
传统遗传算法(GA)存在着易陷入局部最优的缺陷,本文提出了一种先利用信息熵调整遗传与变异的侧重点,实现算法参数自适应调节,而后再利用小生境算法在基因层面上对GA进行优化以确定最优解的改进的遗传算法。并将此算法引入房地产开发项目投资组合中,计算实例证明了该法具有较高的稳定性和鲁棒性。  相似文献   

5.
针对标准飞蛾扑火优化算法存在的易陷入局部最优陷阱、全局寻优能力不足的问题,借鉴混沌序列、模拟退火算法和遗传算法,提出Tent混沌和模拟退火改进的飞蛾扑火优化算法.首先,通过Tent混沌序列初始化种群,增加种群多样性;然后对当前最优解增加扰动产生新解,并与当前最优解按比例杂交相加,根据模拟退火算法中的Metropolis准则判断是否接受杂交后的新解,最终获得最优解.分别使用复杂高维基准函数和航迹规划问题测试算法性能.其中,6个复杂基准函数寻优测试结果表明,对于10维基准函数,该算法经过约0.25秒收敛到最优值;对于50维基准函数,该算法经过约0.5秒收敛到最优值.与标准飞蛾扑火优化算法和其它智能优化算法相比,该算法能够有效跳出局部最优解,寻优精度更高,收敛速度更快.航迹规划仿真表明,对有4个禁飞区和2个威胁源的空域环境,该算法经过大约100次迭代可以得到最优航迹,与标准飞蛾扑火优化算法相比精度更高,具有实际应用价值.因此,该算法具有更好的寻优性能.  相似文献   

6.
针对遗传算法(GA)的局限性,提出了一种应用于电力系统无功优化问题的混合遗传算法(GASA)。实施了最优保留策略,改进交叉和变异操作,并结合模拟退火算法(SA)的Metropolis判别准则的复制策略,使寻优过程能够跳出局部最优解,从而形成了混合遗传算法。优化过程中考虑了电力系统无功优化自身特点,提高了计算效率。对IEEE30节点系统的仿真表明:该算法能够有效地提高收敛速度,避免早熟收敛。  相似文献   

7.
基于遗传算法的多目标过程系统优化   总被引:6,自引:0,他引:6  
提出了一种求解多目标优化问题的求解策略。在搜索寻优过程中 ,利用遗传算法生成 Pareto最优解集。在决策过程中 ,利用 TOPSIS方法来确定 Pareto最优解集中最佳协调解。最后 ,应用该算法对 DAM连续缩合过程的多目标过程系统做了优化研究。  相似文献   

8.
对离散组合型法进行改进,提出了一种新的初始点产生办法,提高了离散组合型法的局部寻优能力.把离散组合型算法作为组合型操作算子融合到遗传算法中,构造一种新的离散变量结构优化算法-组合型遗传算法.运用模拟退火技术构造惩罚函数来改造适值函数,使算法更稳定地收敛于全局可行最优解.与基本遗传算法和组合型算法的计算结果比较证明,改进的组合型遗传算法具有局部搜索快和全局性好的双重特点,是可行且有效的离散变量结构优化设计方法.  相似文献   

9.
针对BP算法易陷入局部最优,提出将一种新的混沌遗传算法(CGA)用于全局优化给水管网状态神经网络模型的初始权阈值.该算法将混沌搜索与自适应遗传算法相结合,根据混沌运动的初值敏感性、内在随机性以及遍历性的特点,通过混沌映射搜索自适应遗传算法的较优初始种群,并利用自适应遗传算法进一步寻优,对混沌映射和遗传进化进行循环计算直至达到最大进化代数,最终获得BP模型的较优权阈值.实例分析结果表明,与自适应遗传算法(AGA)相比,该算法搜索稳健,全局搜索能力强,并且新算法优化模型具有更高的预测性能.  相似文献   

10.
针对现今配电网线损大的问题,构建以网损最优为目标函数的配电网重构数学模型,提出二次协作优化方法.该方法利用模拟渔夫捕鱼算法的局部寻优能力来寻找遗传算法的初始种群,再通过遗传算法的全局寻优能力寻找最优解,从而提高算法的搜索效率.对IEEE 69节点测试系统的算例仿真结果表明:所构建的配电网重构数学模型能有效地降低配电网中的网损;所提出的二次协作优化方法具有搜索效率高、性能好的特点.  相似文献   

11.
合理的配送路线可以提高物流配送的效率。针对遗传算法局部搜索能力较差的缺点,提出将免疫算法与遗传算法相结合的遗传免疫算法来对物流配送路线进行优化。采用免疫检测与免疫选择对遗传算法进行改进,并阐述了免疫算法求解配送最优路径的步骤。实例证明,免疫算法能较好地解决遗传算法中出现的退化现象,而且使收敛速度显著提高,具有良好的局部与整体收敛性,是有效可行的。  相似文献   

12.
嵌入演化策略的双种群遗传算法及其应用   总被引:1,自引:0,他引:1  
针对标准遗传算法的局限搜索能力差、解的精度低等一些不足,提出了一种嵌入演化策略的双种群遗传算法,即用自适应遗传算法进行种群寻 ,用演化策略优化小种群。将该方法应用于非线性约束优化问题中,结果表明,该算法的局部搜索能力、精度和计算速度较改进前有明显提高。  相似文献   

13.
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。首先,该文给出了应用遗传算法求解问题的一般步骤,然后将遗传算法用于模拟有源滤波器的优化设计,其仿真结果验证了算法的有效性。  相似文献   

14.
A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem   总被引:1,自引:0,他引:1  
No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important sequencing problem in the field of developing production plans and has a wide engineering background.Genetic algorithm (GA) has the capability of global convergence and has been proven effective to solve NP-hard combinatorial optimization problems, while simple heuristics have the advantage of fast local convergence and can be easily implemented.In order to avoid the defect of slow convergence or premature, a heuristic genetic algorithm is proposed by incorporating the simple heuristics and local search into the traditional genetic algorithm.In this hybridized algorithm, the structural information of no-wait flowshops and high-effective heuristics are incorporated to design a new method for generating initial generation and a new crossover operator.The computational results show the developed heuristic genetic algorithm is efficient and the quality of its solution has advantage over the best known algorithm.It is suitable for solving the large scale practical problems and lays a foundation for the application of meta-heuristic algorithms in industrial production.  相似文献   

15.
针对遗传算法“爬山”能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现“早熟”现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题.  相似文献   

16.
本文研究了基于遗传算法(GA)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模。实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势。  相似文献   

17.
遗传算法、模拟退火算法都是随机搜索方法,在处理全局优化、离散变量、多连通可行区等困难问题中,具有传统结构优化算法不可比拟的优势.笔者针对遗传算法和模拟退火算法的特点,取长补短,结合成一种混合遗传算法—遗传模拟退火混合算法.经改进后的混合算法既发挥了遗传算法全局搜索能力强的特点,又保留了模拟退火算法局部寻优效果好的优点.  相似文献   

18.
交叉耦合滤波器由于其小体积和高性能等优点被广泛应用于各种微波系统中。但阶数固定的交叉耦合滤波器能够实现有限传输零点的个数受限。针对该问题,给出一种含有频变耦合系数的交叉耦合滤波器快速优化综合技术。含有频变耦合系数的交叉耦合滤波器在阶数相同的情况下能够实现更多的有限传输零点。首先利用全局优化算法遗传算法进行初步搜索,若满足指标则停止;否则将其结果作为局部优化算法Solvopt的初值进行搜索即可获得指定拓扑结构的耦合矩阵。通过3个优化综合实例证明了该方法的有效性。  相似文献   

19.
为了最小化多用户OFDM系统的发射功率,提出利用文化算法搜索最优的子载波和比特分配方案.在传统的进化算法基础上引入了指导搜索的信仰空间,使搜索效率更高,同时使得优化目标与优化变量都比较容易数值定量化.对文化算法与遗传算法、多用户自适应OFDM算法进行仿真比较,结果表明:文化算法在迭代次数上小于遗传算法,收敛性显著提高,...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号