用遗传算法求解多目标0/1背包问题

来源 :湖南理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:qwer32173
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,辨识算法仅有O(n2 )数量级的计算复杂性 ;采用基于聚类概率排挤的小生态技术维持种群多样度和Pareto最优解集的分布均匀性。对多种多目标 0 1背包问题的仿真优化实验结果表明 ,FPGA能够以有效的计算成本搜索到精度高的、分布均匀的高质量Pareto非劣解集 ,其收敛速度和收敛准确性一致地优于代表性的强度Pareto进化算法 (SPEA) .
其他文献
正渗透技术(FO)是一种以半透膜两侧溶液渗透压之差作为水分子跨膜驱动力的绿色膜分离技术。介绍了FO的原理及其对污染物的截留率较高、能耗小、膜寿命较长、不易发生膜污染且
目的观察奥美拉唑、阿莫西林、丽珠得乐三联疗法对慢性胃炎的治疗效果。方法随机选择72例经胃镜检查确认为慢性胃炎的患者,口服奥美拉唑20mg、阿莫西林1.0g、丽珠得乐2.0g均一
法规范文件的监督和审查是法治政府建设的热点和难点,通过备案制度,可以维护法制统一并替代司法监督。现行法规范文件的双重备案体制存在备案机关重合低效、审查程序安排不当
对青岛市某一示范项目进行调查研究,调查结果表明:分散式污水处理系统实现了灰水、黑水分离的目的,使得灰水就地再生利用,减少了污水排放量,同时可以提取黑水中的能源物质再
切花小菊的分枝是最重要的品质性状之一。用不同分枝特性的切花小菊品种‘QX-145’(作母本)和‘南农银山’(作父本)杂交获得F1群体,对F1杂种的一级分枝数、分枝高度、一级分
最高人民法院分别于2015年2月4日和5日1日发布并实施了《关于适用<中华人民共和国民事诉讼法>的解释》和《人民法院登记立案若干问题的规定》两个司法解释,对案件受理制度改
<正>雪域冬风劲,康巴大地寒,故人音容逝,长歌哭世祥……2013年12月16日,四川省甘孜藏族自治州州委常委、宣传部长毕世祥在前往新龙县开展群众工作时发生车祸,以身殉职,献出了
本文拟从肿瘤休眠角度重新探讨亚健康的定义,认为目前亚健康的定义、诊断标准和评价手段还需进一步完善,并提出亚疾病的概念和健康→亚健康→亚疾病→疾病4个发展阶段的见解,
道岔是轨道线路的三大薄弱环节之一,是限制开行高速列车以及重载列车的关键因素。道岔最主要的特征就是其横截面外形随长度方向的变化而变化,使得线路存在较大的横向不平顺和