一种基于改进遗传算法的图着色算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:donnybaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于行结构的整数编码遗传算法在求解图着色问题时存在的2个主要问题:编码冗余引起的性能下降和遗传算法易"早熟"陷入局部最优,本文给出一种新的适应度值计算函数,能够使遗传算法对冗余编码获得相同的适应度值,从而将冗余编码作为同一编码处理,减少对冗余编码的无效操作,并且在此基础上,设计与适应度函数相适应的遗传算子,这些算子一方面能使遗传算法在前期产生优秀个体并且维护优秀个体对种群进化的引导作用,加速遗传算法的收敛;另一方面能在遗传算法后期对优秀个体进行爬山优化,弱化优秀个体对种群进化的控制作用,使遗传算法能够
其他文献
问:去年春天,我和同村的几名青年被刘某组建的建筑施工队雇佣.因该施工队使用的是廉价购买的报废机械设备,同年10月,该设备发生断裂,将我的左腿砸为骨折,先后花去医药费等100
1.仙人掌绿茶配料为仙人掌20公斤、白砂糖2公斤、柠檬酸0.1公斤、苹果酸0.1公斤、矿泉水100公斤、绿茶粉0.5公斤.工艺流程是仙人掌去刺、皮→榨汁机榨汁→加果胶酶澄清→过滤
“大众卡出来了,爸妈用了连叫好。省钱贴心真方便,儿女孝顺全家好”家住通州区的王先生跟记者说起神州行大众卡就一脸笑容。王先生性格开朗,自从用了大众卡,对大众卡的多重好处体
针对目前利用卷积神经网络进行花朵图像分类时,全连接层产生的参数冗余和破坏空间结构信息问题,提出一种有效的改进方法。首先用1×n和n×1卷积核替换n×n卷积核,然后在卷积层后连接空间金字塔池化进行降维提取特征,最后在Softmax分类器输出概率分布。实验表明本文的方法不仅提高了准确率,而且使训练时间下降了一半,大大提高了训练的速度。
<正> 色素辣椒是太谷县阳邑乡在农业结构调整中发展起来的新型产业,可以称之为“黄金产业”。为了帮助广大农民致富,现将色素辣椒的栽培技术介绍如下。 一、培育壮苗 采用拱
我国存在的四种数字集群技术的标准化情况 TETRA标准由ETSI发布。为实现TETRA的可持续发展,TETRA标准的版本不断升级。目前,TETRA标准有版本1和版本2。其版本1的系统可以升级到
问:我的邻居夏峰与其亲生父亲前几年因分家而闹得矛盾重重.2000年3月,父子二人在当地司法所的主持下,写下了"断绝父子关系协议书".协议约定:双方自愿断绝父子关系,永不来往,
<正> 青刀豆是一种名优蔬菜,主要食用其肥厚嫩荚,国外多以罐头贮藏食用。针对国际市场对青刀豆需求增长的情况,为了摸清不同品种的特征特性,2001年我们分别在春、秋两季对
广电总局在其举办的“21世纪广电传媒高峰论坛”上宣布了“电视数字化”发展计划。广电总局称.将在2005年开展数字卫星直播业务。2008年全面推广地面数字电视。2015年停止模拟
<正> 曲沃县北董乡东明德村张明杰的2134.4平方米水浇地,采用春葱复种夏玉米间套架菜豆的种植模式,春葱产量17600公斤,平均每667平方米产5500公斤;产玉米2144公斤,平均每667