【摘 要】
：
研究多目标优化算法问题，针对传统的多目标优化算法由于计算复杂度非常高，难以获得令人满意的解等问题，在图论和遗传算法基础上，提出了一种改进的遗传算法求解多目标优化方法。首
论文部分内容阅读
研究多目标优化算法问题，针对传统的多目标优化算法由于计算复杂度非常高，难以获得令人满意的解等问题，在图论和遗传算法基础上，提出了一种改进的遗传算法求解多目标优化方法。首先采用二进制编码表示最小树问题，然后采用深度优先搜索算法进行图的连通性判断，给出了一种新的适应度函数，以提高算法执行速度和进化效率。最后仿真结果表明，与经典的Prim算法和Kruskal算法相比，新算法复杂度较低，并能在第一次遗传进化过程中获得一批最小生成树，适合于解决不同类型的多目标最小树问题。
其他文献
随着教育信息化浪潮的迅猛推进,信息技术正以前所未有的方式改变着我们的学习和生活。作为一名小学美术教师,在多年的教学实践中,我一直致力于探索信息技术应用与美术课堂教
在分析机内测试(BIT)主要设计要素组成的基础上,提出了BIT综合表示模型。建立了BIT综合表示模型的数学定义,包括BIT单元模型、BIT层次关系集合、BIT数据传送方式集合、BIT执
文章针对一类SIR传染病模型进行了改进，考虑了非线性感染力对阈值的影响．主要分四种情形对非线性感染力下的传染病阈值进行了计算与分析．对结果分析可知，传染病的传播阈值与非线
患者男,53岁,教师,以“左侧胸痛3 d”于2010年2月22日入院,胸痛为针刺样疼痛,深呼吸及用力时加重,伴有胸闷、气喘、盗汗,无咳嗽及咳痰,无咯血及痰中带血。查体：T：36.5℃,P：84次/
本文根据C—D生产函数和协整理论方法，对1971～2006年山东省渔业经济增长的产出与三种投入要素进行了协整分析，模拟估计了山东省渔业C—D生产函数模型，并建立误差修正模型，将短期波
现有IP定位技术通过查询IP注册信息数据库或利用测量得到的时延等信息确定IP具体位置,在实际中由于受各种因素的影响,对网络中的大部分IP都无法得到准确、合理的定位结果。为
为了满足脉冲中子全谱测井仪(PNST)在大庆地区识别气层、合理解释地层孔隙度的需要,利用蒙特卡罗数值模拟方法建立了地层参数刻度井数值模拟模型,并以模拟井实测谱对模拟模型
乌头碱中毒所致心律失常复杂多样,其中恶性心律失常是中毒致死的最常见原因,且无特效解毒药,传统治疗是应用各类抗心律失常药物,治疗效果不佳。我院临床加用生脉注射液综合救
目的探讨磁共振扩散张量成像（DTI）对脑脓肿与坏死囊变性胶质瘤的鉴别诊断价值。资料与方法回顾性分析2例经手术病理、3例经临床复查证实的脑脓肿和10例经手术病理证实的坏死囊
目的 研究nephrin的编码基因NPHS1的单核苷酸多态性（SNP）与微小病变性肾病（MCNS）发病及其蛋白尿等的关系。方法 720例外周血DNA样本，包括经肾脏活检证实的MCNS患者226例及地域匹配