萤火虫群优化算法的改进及应用

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:jbue520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
萤火虫群优化算法来自于大自然中萤火虫群的觅食行为,大自然中的萤火虫会带有一定数量的荧光素,并且可以通过个体所发光亮的强度向周围其他萤火虫传递信息。一般,如果萤火虫所发出的光亮越强,则表明该只萤火虫所在位置的食物浓度越高,并且,该只萤火虫附近的较暗个体会向其进行移动。通过萤火虫群体的不断移动和迭代,最终,多数萤火虫都会汇聚到最亮的萤火虫所在的位置上,该位置即为最优解。萤火虫算法作为一种群体智能优化算法,具有实现简单、鲁棒性强等优势,已经在许多领域得到了应用,例如,函数优化问题、组合优化问题、多信号源定位等。同时,萤火虫群优化算法从其诞生到目前,所经历的时间还不是很长,所以还有许多应用领域有待扩展。本文利用改进的萤火虫群优化算法来解决两种类型的同类机调度问题,扩展了其应用领域。改进的算法一方面借鉴了遗传算法中的变异算子和选择算子,加强了原算法的全局探索能力;另一方面加入了爬山算法作为一种局部搜索算法,加强了原算法的局部探索能力。测试结果显示本文提出的改进算法具有较强的全局收敛性和较高的寻优效率,提出的群体智能优化策略能够很好地解决这两类同类机调度问题。
其他文献
苏联新闻工作者协会筹委会于今年5月24日至26日,举办了一次为期三日的全苏新闻记者特写创作讲习会.今年第七期的“苏联报刊”杂志以“现代特写的问题”为题.详细地介轺了这
中国是全球最大的发展中国家,与发达国家相比,中国的道路交通事故致死率一直高居不下,潜在的道路交通事故严重威胁着社会公众的生命财产安全。本论文建立的道路交通事故死亡人数
随着社会经济的发展和科技的进步,电子商务、网络购物已经不再是一种选择,而成为一种必然。然而,由于空间上的限制以及法律法规滞后等原因,网购平台存在网站信息虚假、假冒伪劣产
豫麦13,原名郑州891,母本百农3217,父本为抗病优质小麦新品种系9612-2,是河南省农科院小麦所1982年从漯河农科所引进杂交一代选育而成。1989年经河南省品种审定委员会审定命
因特网环境下的企业产品销售与传统方式有很大差异,受因特网和信息技术手段以及电子口碑的影响,消费者网上购物决策及其购买行为已经发生改变,主要因为:(1)网上的产品信息,既
南方日报经过去年一年的大跃进,取得了很大的成绩和积累了不少的经验。为了肯定成绩,总结经验,继续鼓足干劲,争取今年更大、更好、更全面的跃进,我们曾于最近进行了为期两个
近年来,我国住房保障工作不断推进,相应的资金缺口也越来越大,单一依靠政府投入已经远远不能满足要求。因此,通过PPP模式引入私人资本已经成为一种必然趋势。另外,目前国家主管部
建筑业是伤亡率仅次于煤矿业的高危行业,建筑项目施工现场经常发生安全事故,给社会经济、人民生活和自然环境产生了重大的影响。在建筑工程的所有施工环节中,高空作业是最具
1988年在不能浇水的旱薄地上,进行了棉花免中耕试验,结果亩产皮棉103公斤,比对照亩增皮棉31.5公斤。棉花免中耕高产的主要原因是: 1、免中耕棉田虽然地表干旱,但下层 In 19
我国培养水平很高的新闻工作者的工作,基本上委托给国立大学.新闻工作这一种职业要求具备各方面的知识,而这些知识在大学里最容易获得,因为大学里广泛地设有人文科学和自然