常用算法设计方法(六) ---贪婪法.txt

拟阵贪婪算法在景区装饰灯中的应用.txt

要求：(1) 画出连线简图； (2) 编写 8255A 的初始化程序及有关控制程序，并加简要注释。 8255A 的端口地址为 280H~283H 。（控制字中无关的位, 置 0） 解：(1)连线简图：（2 分） (2)初始化程序及相关控制程序： （6 分） 系 统 总 线 8255A +5V R PA7 PA0 +5V R KA7 KA0 PB7 PB6 PB0 . . . . . . . . . 初始化程序： （6 分） MOV AL, 17H OUT 83H, AL ; 写通道 0 控制字 MOV AL, 10H OUT 80H, AL ; 写通道 0 计数初值 HLT 注：若使用通道 1 或 2，则值有可能不同 装 订 线 内 请 勿 答 题 MOV AL, 90H ; 8255A 初始化：A 组方式 0，A MOV DX, 283H ; 口输入，PC7~PC4 输出；B 组方式 OUT DX, AL ; 0，PC3~PC0 输出 MOV DX, 280H IN AL, DX ;从 A 口读入 8 位开关状态码 XOR AL, 0FH;低 4 位求反，高 4 位保持不变 MOV DX, 282H OUT DX, AL ; 从 C 口送出 HLT

深度强化学习和贪婪搜寻算法的训练对比仿真

算法设计与分析学习提纲，第五章 贪婪法.doc

使用模拟退火贪婪算法解决数独难题.zip，这是一份不错的文件

针对不确定多目标柔性作业车间调度问题,将工序加工时间采用区间数表示,以区间最大完工时间和区间机器总负荷为优化目标,构建多目标区间柔性作业车间调度模型,并设计一种多目标进化优化算法对该模型进行求解.算法采用混合策略生成初始化种群,并采用贪婪插入法对染色体进行解码,通过基于可能度的占优关系评价个体性能,将区间目标归一化结合拥挤距离反映优化解的分布情况.实验结果验证了所提出算法的有效性.

贪婪算法的源代码，用C语言编写，matlab也适用

贪婪迁移机制的蚁群优化算法在无线传感器网络中的节点部署

为了提高有限长LDPC码的打孔性能,提出一种码率兼容LDPC码的打孔算法。结合打孔变量点恢复树结构的特点,采用贪婪搜索算法逐级最大化k步可恢复节点的数量,以获得尽可能多的k值较小的k步可恢复节点,从而改善码率兼容系列子码的误码性能。针对随机构造和PEG构造下的LDPC码,验证了本文打孔算法的性能。仿真结果表明,本文方法生成的系列码率兼容子码的误码性能均优于随机打孔方法,特别是当子码的码率较高时,误码性能改善越明显。