论文部分内容阅读
为了求解最大独立集问题，通过对求解最大团问题EA／G算法的分析，从初始解选取、种群的构成、遗传策略等方面对EA／G算法进行了改进，提出了自学习进化算法，并在DIMACS基准图上进行了大量的实验．实验结果表明，该算法运算结果比EA／G算法所求结果有很好的改善．
一种求解最大独立集的自学习进化算法
【摘 要】
：
为了求解最大独立集问题，通过对求解最大团问题EA／G算法的分析，从初始解选取、种群的构成、遗传策略等方面对EA／G算法进行了改进，提出了自学习进化算法，并在DIMACS基准图上进行了大
【机 构】
：
河海大学理学院,金陵科技学院基础部,金陵科技学院信息技术学院
【出 处】
：
河海大学学报(自然科学版)
【发表日期】
：
2008年6期
其他文献
“天宫一号”目标飞行器在研制阶段进行的力学环境试验包括模态试验、振动试验、噪声试验。文章总结了各项力学试验的技术难点及新技术的应用情况,可供其他航天器力学试验参
<正>恽寿平是清早期著名画家,他与"四王"、吴历并称为"清六家",以"正统派"的身份出现在清代的画史中。他的绘画以没骨花卉名世,被尊为"写生正派",由其开创的"常州画派"独树一
在作曲家陆在易的艺术歌曲创作中，《彩云与鲜花》是独树一帜的花腔女高音作品，作曲家与词作家运用独特的对话问答形式，展现出边塞人民爽朗纯真的个性。本人对这首作品的主题特点
专业化是殡葬行业走向规范的必由之路。在殡仪馆、公墓等殡葬服务机构从事整容、防腐、墓地管理等工作的人员更应成为专业化的先行者。他们专业了，优质的殡葬服务才有保障。前
会议
“蝙蝠计划”2001年12月受邀参加法国和中国联合主持、何香凝美术馆主办,在深圳华侨城生态广场举行的“第四届深圳当代雕塑会——被移植的现场”。这件作品以2001年4月在中国
期刊
本研究使用儿童一般性信任信念量表和卡特尔十四种人格因素测验,考察8-12岁小学儿童信任倾向的年龄特点,以及人格特征对其信任倾向的影响。结果显示：（1）三个年龄组儿童之间在信
在公共服务领域，打破政府垄断、肯定市场价值不仅是当前全面深化改革背景下政府职能转变的方向性选择，更是国家治理能力现代化进程中社会治理理念的一次重要更新。回望“以钱养
目的探讨沙盘游戏联合泰必利治疗儿童多发性抽动症的疗效研究。方法 30例多发性抽动症儿童被随机分配到治疗组和对照组。治疗组采用泰必利口服,疗程12周,剂量50～100mg/次,3次/
关于游客对旅游目的地感知的研究，现有文献多从影响因素、营销等方面进行探讨，尚欠缺从满意评价角度对目的地感知差异进行的相关研究。运用灰色关联分析和相关分析对第一手资料
目的：探究脉冲冲洗术对于急性骨与软组织感染创面病原菌清除率的影响，为临床合理选择创面清除措施提供依据。方法选取2012年1月－2014年1月外科急性骨与软组织感染116例住院患者，