论文部分内容阅读
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题，把环割集和粒子群算法结合在一起，利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验，结果表明改进后的粒子群算法是有效的，迭代次数约为原算法的十分之一，运行时间比原算法运行时间少约7倍。
稀疏二元约束满足问题的环割集粒子群算法
【摘 要】
：
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题，把环割集和粒子群算法结合在一起，利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,复旦大学智能信息处理开放实验室,长春工业大学基础科学学院
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2006年4期
【基金项目】
：
National Natural Science Foundation of China （60273080,60473003）,The 0utstanding Youth Foundation of Jilin Province of China （20030107）
其他文献
采用层析和电泳相结合的技术，分离和鉴定沙田机花柱中与自交不亲和相关的蛋白质，结果表明：自交沙田柚花柱蛋白质提取液的３５％（ＮＨ４）２ＳＯ４盐析级分，经Ｓｅｐｈａｄｅｘ Ｇ－５０层析，可得２个峰，其中峰Ⅰ具有抑制自交花粉管生
指出李凡的推理方法中存在的两个弱点，建立了一种改进的模糊推理方法，它可用于管理方面的模糊数据处理。
目前国内外较为成熟的数值模拟软件的内核计算模型都是基于达西定律进行研制开发的。而众多实验室研究和现场实例表明低渗透储层的渗流状况已经不遵循达西定律,因而鉴于此类
继续研究了模的τｐ－基座与τｐ－Ｌｏｅｗｙ列，得到了若干结果的推广形式，建立了ｓＨｏｍ及自同态环Ｓ＝Ｅｎｄ为有限长的几个充分必要条件。
讨论了具有多个奇点的广义Ｌｉｅｎａｒｄ方程的极限环的存在性，所得结果推广和改进了一些现有的关于此类方程的存在性结果。
用平衡透析法研究了生理条件（ｐＨ７．４３）下Ｃｕ（Ⅱ）与人血清白蛋白（ＨＳＡ）或牛血清白蛋白（ＢＳＡ）的相互作用。结果表明，ＨＳＡ对Ｃｕ（Ⅱ）有１个强结合部位和９个弱结合部位，结合常数分别为１．１×１０＾５及９．１×１０＾２；ＢＳＡ对Ｃｕ（Ⅱ）有１个强结合部位和７个
广西信息挖掘与信息安全重点实验室广西信息挖掘与信息安全重点实验室（GuangxiKeyLabofInformationMining＆Security，简称IMS）成立于2006年，2010年被批准为广西重点实验室培育基地，2
利用SDS-PAGE对沙田柚 (Citrusgrandisvar.ShatinyuHort.)的茎、叶、花萼、花瓣、花药、花柱和子房的可溶性蛋白质进行比较分析 ,检测到茎中的分子质量 3 1 0ku,叶中的 56 0
利用ＣＡ交通模型，模拟了在道路网格中两条主干道上，车辆的转向概率对交通流临界密度的影响。