一种求解多维背包问题的小世界算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:spaceturtle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题,提出了一种解决多维背包问题的二进制编码小世界算法(BSWA).BSWA算法依据社会学中的小世界现象搜索机理,采用类似遗传变异操作的局部搜索,而非遗传算法中的交叉操作.针对多维背包问题的多约束性,BSWA算法还按照价值资源比大小对不可行解进行贪婪修正,以保证求解的正确性.与遗传算法相比,BSWA可以在一定程度上克服早熟收敛,在保持种群多样性和求解精度方面均体现出较大的优势,具有解决复杂组合优化问题的潜力.对55个标准的多约束0—1背包问题
其他文献
岁月在墙上斑驳,似乎从中看见小时候的你我。我从来都是个孤僻的孩子。却在那一天一脸灿烂地向你伸出了手。我们从很久很久以前,走到很久很久以后,那些简单而又孩子气的对自我已
从画坛巨人"六朝三杰"到独树一帜的"扬州八怪",从"国画大师"关山月到"画坛鬼才"黄永玉,从"画中李白"张大千到"漫画大师"丰子恺,画,作为"四艺"之一,备受我国文人的推崇。不过,时间来到21世纪
针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Le
建筑设计大师、首位普利兹克建筑奖中国籍得主王澍对建筑有着独特的理解。在一次访谈节目中,主持人翻出美国有线电视新闻旗下生活旅游网站曾评选出的全球最丑十大建筑的照片,让
本文收集我院连续2年急诊高血压性脑出血病例共178例,结合CT及临床资料作一分析。材料和方法我院1995年1月1日~1996年12月31日共收治原发性脑出血183例,其中高血压性脑出血178例,占9727%。患者均来自昆明市区及
目的:研究花生茎叶的化学成分。方法:采用硅胶柱色谱和凝胶柱色谱Sephadex LH-20进行分离纯化,通过理化方法和波谱数据分析进行结构鉴定。结果:从70%乙醇提取物中分离并鉴定了4
为推动我国变压器油流动带电度测量技术的标准化,在实验室建立了一套微静电测量系统,制定了详细的测量规程,并对影响测量结果的关键因素(温度、流速、滤纸和油流次数)进行了试
ONE教室里的空调扇嗡嗡地运转着。呼出的冷风夹杂着闷热的气体,吹开了摆在课桌上的参考书,扉页赫然印着——“高考总复习”。
目的:研究麻杏石甘汤(麻黄、杏仁、生石膏等)、散剂投药后(系指经过体外模拟实验,即将药物经过人工胃液、胃肠液代谢过程)主成分溶出液进行分析测定。方法:取单味、复方煎剂、散剂进