基于人工鱼群算法的0-1背包问题的优化算法及其改进

来源 :2005年中国模糊逻辑与计算智能联合学术会议 | 被引量 : 0次 | 上传用户:wangqiang1818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工鱼群算法(AFSA)是一种最新提出的新型寻优策略,文中尝试将改进的人工鱼群算法应用到0-1背包问题的求解过程,提出了解决该问题的人工鱼群优化模型并定义了其觅食、聚群、追尾等行为操作.本算法的操作特点是从构造人工鱼简单的底层行为做起,通过各人工鱼个体的局部寻优行为,最终使全局最优值在群体中突现出来.文中给出了利用人工鱼群算法和贪心算法解决背包问题的具体步骤,并进行了实际编程,与简单的遗传算法进行了比较.试验结果表明,改进的AFSA具有较快的全局收敛速度,能有效地克服"早熟"收敛,是一种有效解决0-1背包问题的寻优模式.
其他文献
从城市规划学科的发展和目前我国城市规划专业教学存在的问题及学生就业等方面提出"五年制"不应是我国城市规划专业本科教育的惟一选项,必须在制度上明确四年制的城市规划专
放射工作人员个人剂量监测是放射防护监督监测工作的一项重要组成部分,通过监测可以及时了解放射工作人员的个人剂量,消除放射事故隐患.现将我区驻军以上医院近两年的监测情况报道如下。
入侵检测尤其是异常检测的困难在于如何定义所谓的"正常"情况,它需要对系统安全有足够的背景知识,如何在领域知识缺乏的情况下,识别系统的异常行为,对于异常检测的实际应用有
会议
目的:总结海绵窦海绵状血管瘤(CHCS)的MRI特点,分析伽玛刀(γ刀)治疗的初步结果.方法应用Leksellγ刀治疗CHCS14例,其中11例为术后残留,3例为影像学诊断.肿瘤的MRI特点:T1W上
会议
目的:探讨脑转移瘤伽玛刀治疗的疗效,处方剂量,影响疗效的相关因素.方法:92例脑转移瘤,男58例,女34例,平均年龄57.2岁,病灶总数318个,平均3.5个/例,原发病灶17例(18.5%),多发病
会议
<正>病例资料患者男,50岁,因"转移性右下腹疼痛2 d"入院。腹部查体:右下腹压痛、反跳痛明显,局限性肌紧张,结肠充气试验阳性,腰大肌试验阳性。血常规:白细胞计数为11.29×10~
林地食用菌栽培就是把已经发好菌丝的菌棒(料)堆放在林间空地,利用林间优越的小气候条件实现食用菌的反季节栽培。本文分析了京郊发展林地食用菌的必要性和近几年的发展现状,
目的探讨梗阻型结直肠癌患者术中及术后行门静脉灌注化疗联合术后FOLFOX4方案全身化疗对肿瘤肝脏转移的影响。方法收集2007年2月至2011年5月期间笔者所在医院可一期根治性切
ACWSH模型利用蜜罐技术的优势,收集网络病毒在蜜罐上的活动信息;根据蜜罐响应的信息和网络截获的攻击数据包,用攻击树方法重构病毒攻击过程;并根据目标对攻击信息进行分类,用