多目标人工萤火虫群优化算法及其应用

被引量 : 7次 | 上传用户:liangdd1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工萤火虫群优化算法(Artificial Glowworm Swarm Optimization Algorithm, GSO)起源于对萤火虫群觅食和寻偶行为的模拟.该算法存在捕捉极值域速度快、捕捉效率高,具有较强的通用性等优点。但算法也存在着易于陷入局部最优、收敛速度慢、易出现震荡、求解精度不高等问题。本文针对GSO的特点和多目标优化问题的特点,提出一些新的搜索机制和策略,改进人工萤火虫群优化算法。将改进后的人工萤火虫群优化算法用于求解背包问题和多目标优化问题。本文所取得的主要研究成果如下:(1)针对常规求解背包问题罚函数方法敏感参数选择问题,利用人工萤火虫群优化算法求解0-1背包问题。(2)使用两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策略和基于二进制编码的人工萤火虫群算法。将精确优化方法--贪心算法和人工萤火虫群优化算法结合并用来求解多维背包问题。(3)基于Pareto最优解集的多目标人工萤火虫群优化算法,通过采用“Pareto库”来存储当前得到的Pareto最优解,对每次迭代得到的Pareto解集的解进行比较,从而更新“Pareto库”中解,这样更好的引导萤火虫群进行下一步的寻优,最终得到一个完整的Pareto最优解集。(4)基于构造惩罚函数的方法对约束优化问题进行处理,用多目标人工萤火虫群优化算法求解约束优化问题和多目标规划问题。
其他文献
目的观察《神应经》三穴治疗慢性荨麻疹的临床疗效及对炎症细胞因子的影响。方法将120例慢性荨麻疹患者分为治疗组和对照组,每组60例。治疗组予针刺《神应经》三穴治疗;对照
以非晶态Ni-P合金为前驱体,在低温下通过PH3处理制备了Ni2P/SiO2-Al2O3催化剂,并用X射线衍射(XRD)、透射电镜(TEM)、电感耦合等离子体发射光谱、N2吸附和X射线光电子能谱(XPS)进行了表
目的:探讨思密达治疗新生儿腹泻的效果。方法:86例腹泻新生儿随机分为对照组(40例)和研究组(46例),分别采用常规治疗及思密达治疗,比较两组疗效、住院时间、治愈时间及并发症
目的:1.探讨相关环境危险因素及遗传因素在新疆哈萨克族食管癌发病中的作用;2.探讨HLA-DRB1*0901等位基因、HPV16E6阳性与新疆哈萨克族食管癌发病的相关性;3.探讨HLA-DRB1*09
2001年9月,小学《体育》和初中《体育与健康》课程标准已经在全国部分地区和学校开始试行,2003年《普通高级中学体育与健康》课程标准也正式出台,基础教育体育课程改革将使学
我国基础设施和基础产业发展滞后,长期以来成为制约经济发展的瓶颈。为了加快现代化进程的脚步,国家需要进行大规模的工程建设。在各地的基础设施建设投资项目如火如荼进行的
目的:观察缺氧及缺氧复氧状态下大鼠肾小管上皮细胞中肝再生增强因子(Augmenter of liver regeneration,ALR)的表达变化,以及对细胞p38丝裂原活化蛋白激酶(Mitogen-activated pro
浮环动静压轴承具有承载力高、摩擦功耗低、精度高、稳定性好等优异性能,在高速轴承—转子系统如航天航空、空分、超精密磨床等领域得到越来越广泛的应用。高速浮环轴承的油
目的:评价GC护牙素和多乐氟对固定正畸治疗中预防牙釉质脱矿的临床效果。方法:选择2014年1月至2015年12月正畸科就诊的固定矫治患者39例共计440颗牙齿,按就诊顺序将患者随机
近年来,我国经济保持平稳快速增长,投资在其中发挥了重要的拉动作用。然而并非所有的投资都是有效率的。非效率投资作为公司的投资行为背离了传统财务理论下合理投资的表现形