群智能优化算法理论及在资源调度中的应用研究

被引量 : 0次 | 上传用户:mahongxin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题广泛存在于工程技术、科学研究和经济管理等诸多领域之中。目前常用的求解最优化问题的优化算法可以分为:经典优化算法、贪婪算法和局部搜索、智能优化算法、混合优化算法等。与经典优化算法相比,智能优化算法具有很多优点,如操作简单、收敛速度快、全局收敛性好、鲁棒性强等。群智能优化是智能优化的一个重要分支。社会性昆虫的个体行为和智能十分简单、有限,但是通过相互合作形成的群体却能够完成复杂的任务。群智能优化就是通过模拟社会性昆虫的各种群体行为,利用群体中个体之间的信息交互和合作实现寻优。人工鱼群算法是通过对鱼类群体行为的模拟而提出的一种群智能优化算法。与其它群智能优化算法一样,人工鱼群算法具有很多优点,如对目标函数和参数设置容忍性好、收敛速度快、并行性好等;但是作为一种新的群智能优化算法,它也同时具有某些缺点,如算法后期收敛速度较慢、由于各种随机因素的存在收敛精度不高等。为了提高人工鱼群算法的收敛性能,本文提出两种改进的人工鱼群算法:基于混沌搜索和反馈策略的改进人工鱼群算法和量子人工鱼群算法。多模函数优化问题和多目标函数优化问题是两类重要的最优化问题,本文将对基于人工鱼群算法的多模函数优化问题和多目标函数优化问题进行研究。资源调度问题是实际生活中经常遇到的一种最优化问题,其主要研究的是在一定的约束条件下,如何合理地将有限的资源分配给指定的用户使其完成一批给定的任务,获得某些性能指标的最优化。车间作业调度问题是一个非常著名的资源调度问题模型,它也是一个非常复杂的NP-hard组合优化问题。认知无线电是为解决无线电频谱资源匮乏而提出的,其中频谱分配是认知无线电的关键技术之一。频谱分配就是研究在给定的限制条件下,如何将有限的频谱资源分配给一定数量的认知用户,从而实现系统总效益的最大化同时保证所有用户的公平性,频谱分配问题也是一种资源调度问题。本文将对基于人工鱼群算法的资源调度问题进行研究,利用人工鱼群算法解决车间作业调度和认知无线电中的频谱分配这两个资源调度问题。
其他文献
本文从经济收入角度考察农村劳动力的健康公平情况,为促进健康公平、优化卫生资源配置提供基础信息及参考依据。笔者应用中国劳动力动态调查(CLDS2014)的调查数据,主要利用SPSS
对2012年1—5月广西国家级自动气象站数据传输情况进行统计,分析影响数据传输质量的常见问题,查找逾限报、缺报的原因,提出处理方法及应对措施,为地面测报业务人员提供实用的
土地流转是解决我国农村土地问题的一项重要举措,能够解决由劳动力转移、土地荒置等引起的问题,对提高农村土地使用效率,提高土地产量有很大帮助。本文以建国后的土地制度变
从我国现阶段的情况来讲,大多数的油田都已经进入到了中后期的开采阶段,所以其中会含有非常多的污水。这一情况是不可避免的,而且在进行生产的过程中也会有大量的污水进行排
行政合同制度形成于19世纪末--国家强制行政充斥生活这样的时代背景,为缓和政府行为强制性,最终将行政合同引入到行政行为的体系。国外许多国家已经有了丰富的经验和规范,但
高标准基本农田建设是现阶段土地整治的主要目标和核心任务,对于全面实现耕地“数量、质量、生态”三位一体保护具有重要意义。现有的相关标准缺乏区域差异化指导,评价指标体
<正>话语权,实质是指"支配力量而非利益享用,是通过媒体发出的团体或个人的声音,它与社会人的言论自由不可等同。"它可以被量化为发言机会的多少与扩散范围的大小等。电视节
<正>当前,我国社会正处于变革转型期和矛盾凸显期,一些深层次问题日益显现,国有企业面临的政府监管和社会监督越来越严格,对企业发展提出更高要求。同时,随着国网公司"三集五
目的探讨中国大城市消化内科肠易激综合征门诊患者抑郁/焦虑症状可能影响因素。方法采用现况研究方法,于2004年6月1日到9月1日在北京、广州和成都的6家综合性医院的消化内科
本文围绕拈连构成的基本特点,讨论修辞学界关于拈连类型的确立、拈连构成的分析、拈连辞格的认定等方面的内容,并对一些不同看法提出商榷意见。