【摘 要】
：
针对遗传算法在求解WCSP时收敛速度慢、搜索能力差等问题,提出一种新的WCSP求解算法RCGA。利用图分割技术将WCSP的约束图分割为若干最小相关的子图,重新确定变量序进行编码,
【机 构】
：
桂林电子科技大学电子工程与自动化学院,桂林电子科技大学计算机科学与工程学院
【基金项目】
：
国家自然科学基金（61262030,61100025）
论文部分内容阅读
针对遗传算法在求解WCSP时收敛速度慢、搜索能力差等问题,提出一种新的WCSP求解算法RCGA。利用图分割技术将WCSP的约束图分割为若干最小相关的子图,重新确定变量序进行编码,采用WCSP的代价函数设计适应度函数,利用轮盘赌选择法对种群进行筛选。实验结果表明,RCGA算法能够使父代的优点更好地遗传给下一代,提高了向最优解收敛的速度,并增强了对最优解的搜索能力,整体性能明显优于单纯GA算法。
其他文献
本文所说的路基病害,主要指具有不同表现形式,而有相同病害机理的翻浆冒泥和道碴槽对路基稳定性所造成的破坏。在轨道上运行的列车是一个随机荷载谱。它对路基的影响,可以分
为提高认知无线电系统中频谱感知的性能和检测概率,提出了一种时域-空域联合的频谱感知算法。该算法利用主用户信号时域与空域的特性,通过空域感知对主用户定位,利用主用户的
现将我院收治的2例肝内局灶性炎症病人的声像图特征分析如下。
目的 探讨氨溴索对慢性阻塞性肺疾病(COPD)患者气道炎症的影响。方法 选择50例COPD急性发作期患者，随机分组，并选取健康老年人25例为对照组，观察其血清及痰液的IL—6、IL—8及TN
为了求解反问题中大规模的无约束优化问题,基于经典的共轭梯度算法,提出了一种修正的谱共轭梯度算法。在Wolfe搜索下,证明了该算法的收敛性。数值实验表明了该算法在图像恢复中的有效性和可行性。
患者，女，48岁。主因“月经量增多，经期延长1年余”于2003年11月20日入院，入院查体患者一般情况可，贫血貌，心肺检查无异常，妇科检查：已婚经产外阴，阴道畅，分泌物不多，色略黄，宫颈光滑，宫口
岩溶涌泥是岩溶地区隧道特有的危害性较大的一种地质灾害，文章在简述杨眉堡隧道工程地质概况的基础上，介绍了ZK15＋567岩溶涌泥的预报及灾害情况，并分析了成因。
从路基工程的要求及石灰的特性入手进行分析研究，结合工程实例，提出浅层石灰坑处理软基经济、实用。
针对协同过滤算法忽视供应商偏好、存在稀疏矩阵导致准确率低的现象,提出一种改进的协同过滤算法。利用改进的相似度计算方法填充评分矩阵,计算目标用户的评分,将目标用户评
针对应急通信环境中WSN设计和部署面临的问题和挑战,从拓扑控制、网络节能、QoS保障和信息摆渡4个方面系统分析和探讨了应急通信中增强WSN服务能力的方法和技术手段,概述了不