ISSN 1009-5624 CN 10-2021/TQ 主管:中国乐凯集团有限公司 主办:北京乐凯科技有限公司
【摘要】为进一步提高主从式并行遗传算法对实际问题的求解能力,本次研究基于三值光学计算机设计主从式并行遗传算法。首先,对遗传算法基础理论和三值光学计算机基础理论予以阐述,为研究提供理论支撑;其次,基于三值光学计算机和遗传算法的特点,对基于三值光学计算机的主从式并行遗传算法的结构和运行流程进行设计,并确定该算法的算子及相关参数;最后,以“旅行商问题”为测试用例,对优化后的遗传算法性能进行测试。 结果显示,优化后的遗传算法在不同条件下均具有较高优势。