共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
为实现舱室布置参数化、智能化,针对船舶舱室布局优化设计的特点,建立包括舱室间物流强度目标、邻近强度目标和固定位置目标的多目标优化模型.在建立数学模型基础上,运用基于反向学习优化种群产生法改进的遗传算法求解该模型,通过扩大解的搜索范围使其跳出局部最优,引导种群找到全局最优解.最后,运用建立的优化模型和改进后的遗传算法进行仿真实验,得到了更加合理的结果,验证了本文方法的可行性和有效性. 相似文献
3.
基于遗传算法的布局求解法 总被引:3,自引:0,他引:3
在分析布局问题的基础上,对编码方式,交叉操作等做了改进,提出一种基于遗传算法的布局求解方法,计算结果表明,算法具有良好的全局搜索能力和较快的收敛速度。 相似文献
4.
多蚁群协进化的船舶多管路并行布局优化 总被引:1,自引:0,他引:1
基于蚁群算法和协作式互利典生类协同进化算法,构建了解决船舶空间多管路并行敷设的多蚁群协作式协同进化算法模型.在算法的每次迭代中,随机选择种群的进化次序;在种群内部采用蚁群算法寻找管路的最优路径,采用优良个体构造小环境的方式,避免了管路增多情况下的组合爆炸现象.通过三维空间的管路布局实验显示,应用所构建的算法较单一蚁群算法可以在管路并行敷设中取得协同性更好的布局效果. 相似文献
5.
针对舱室与通道联动优化问题,将舱室与通道布局联合考虑,将舱室和通道位置序列作为设计变量,舱室间邻接强度和流通强度的加权作为目标函数,舱室通道面积和通道位置作为约束条件,采用遗传算法对舱室和通道布局进行联动优化.在计算舱室间最短距离时采用Dijkstra算法.以船舶生活区舱段为算例进行对比验证,分别进行通道位置参与布局设计的舱室通道布局联动优化、通道位置不参与设计的舱室布局优化.算例结果表明,本文提出的联动优化方法具有可行性,对比结果显示联动优化更具优越性. 相似文献
6.
船舶管路智能布局优化设计 总被引:1,自引:0,他引:1
针对复杂多变的船舶管路布局空间结构,建立了包括布局空间模型、障碍物模型、管路模型和布局优劣区域模型的船舶管路布局环境模型;结合船舶管路布局特点,对管路的智能布局方向指导机制进行了研究,提出了方向参数设置的参考和建议.在建立环境模型和方向指导机制的基础上,运用改进遗传算法对船舶管路进行了布局优化设计,并通过数值仿真实验验证了该方法的可行性和有效性. 相似文献
7.
一种新的基于小生境的自适应遗传算法 总被引:7,自引:2,他引:7
针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢的问题,根据群体适应值的分布特点,启发性地提出了一种新的基于小生境的自适应遗传算法(ANGA).采用一种新的适应值计算方法,引入了一个自适应的常数Cmin,根据群体中各个个体的适应值分布情况加以启发,通过自适应调整Cmin,以适时改变群体适应值的分布,优化了各个个体被选择的概率.同时采用了小生境技术,并对交叉和变异位置引入了自适应的非均匀选择机制.采用3个典型的全局优化测试函数进行了验证,仿真试验表明该方法能够明显地改善全局寻优能力,并大大加快了收敛速度. 相似文献
8.
简静芳 《陕西理工学院学报(自然科学版)》2014,(6):50-54
为了改进遗传算法的性能,针对标准遗传算法存在的早收敛及稳定性差的缺点,分析这一问题的原因及应对措施。选择使用基于生物入侵思想的自适应遗传算法进行优化,根据种群的实际情况对交叉概率、变异概率及入侵概率进行动态调整,使算法具有更好的鲁棒性。通过对标准遗传算法、自适应遗传算法、改进的自适应遗传算法和基于生物入侵思想的自适应遗传算法进行仿真验证得知,优化后的算法具有更好的适应度曲线,表明其能够有效的克服不成熟收敛,具有更快的收敛速度及更好的的稳定性。 相似文献
9.
10.
将正交设计法和遗传算法相结合,既保留了遗传算法本身的优点,又可以较好地解决遗传算法在达到全局最优解前收敛慢的问题。该算法能有效地求解函数优化问题。 相似文献
11.
张银蒲 《河北科技大学学报》2011,32(3):261-264
通过分析遗传算法和组播路由的特点,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法.在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子.数值实验结果表明,所提出的算法有效改善了初始群体的整体适应性,便于更快地找到最优路径,有效解决了带宽-延时约束组播路由的问题. 相似文献
12.
一种求解最短路径路由的遗传优化算法 总被引:4,自引:0,他引:4
吴志祥 《武汉科技大学学报(自然科学版)》2007,30(4):408-411
将可变长度染色体——路由串和它的基因——节点应用于编码问题,交叉操作,在交叉点进行部分染色体(路由串)交换,变异操作,以维持种群的多样性。使用该算法进行简单操作,可以维护好所有不可行的染色体;交叉操作和变异操作相结合,能保证最优解的搜索能力和解的全局收敛性。实验结果证明,该算法收敛快,可靠性高。 相似文献
13.
基于遗传模拟退火法的马斯京根方程参数估计 总被引:7,自引:0,他引:7
提出一种用遗传退火算法估计马斯京根方程参数的新方法,在遗传算法中融入模拟退火算法,在每一代群体产生后,对各个个体独立地进行模拟退火过程,以其结果再作为下一代群体的个体,避免了简单遗传算法容易提前收敛的缺陷以及模拟退火法搜索较盲目的缺点,应用实例表明方法简便,直观,可广泛应用于解决多种模型的优化问题,特别在洪水预报方面有很好的应用前景。 相似文献
14.
15.
针对目前多约束组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等问题提出了一种新的组播路由优化算法,其核心是采用改进的遗传算法。该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适当选择,合理设计适应度函数。仿真结果表明,该算法是有效的,稳定的,比传统遗传算法性能优越,具有较强的实用性。 相似文献
16.
针对工业过程中常见的二阶大滞后对象的PID参数调节问题,采用自适应遗传算法对PID控制进行参数寻优,并将结果与常用的PID参数寻优方法进行比较,仿真实验结果表明,在PID参数的寻优问题中,自适应遗传算法采用自动改变变异概率的方法,提高了控制系统的自适应性。 相似文献
17.
针对标准遗传算法易早熟收敛以及收敛速度慢的问题,提出一种自适应遗传退火算法用于解决高维约束优化问题.该算法采用轮盘赌和最优保存策略相结合的选择机制,并结合自适应交叉、变异概率,继而引入模拟退火算法,加快迭代后期算法的收敛速度.最后,比较了标准遗传算法和自适应遗传算法的实验结果,证明了自适应遗传退火算法在0/1背包应用中的高效性和精确性. 相似文献
18.
目的 为得到求解Qos路由的高效算法。方法利用遗传算法,提出了求解Qos路由的新算法。结果通过三阶段给出了基于遗传算法的Qos的路由算法,分析了该算法的时间复杂度,且通过数值模拟,验证了算法的有效性。结论算法原理简单,鲁棒性强,符合Qos路由的不确定性等特点。 相似文献
19.
通过对板材优化下料问题的研究,给出了一种较为实用的具体的模拟遗传算法,该算法融合了遗传算法和模拟退火算法的优点,兼有遗传算法中种群个体、交配、基因、遗传、变异等淘汰劣质解的操作,也有模拟退火算法中冷却进度表和接受概率等寻优控制技术,可以更好地实现板材下料问题的快速求解。 相似文献
20.
针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足,通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进。改进的算法提高了种群精英基因,使其能很好地保留到下一代;较好地提高了自适应遗传算法的全局搜索能力,并增强了算法收敛速度。通过仿真实验验证了本文算法的有效性。 相似文献