CAJ | 학술논문

基于映射原理和遗传算法提出了一种判别图同构特征的复合算法,该算法通过研究两个图的映射关系并进行编码,结合遗传算法构建同构判别问题的模型.针对同构识别中码元不能重复的特征,提出了交叉算子和变异算子的重新设计对策;引入模拟退火算法确定了从当前解到新解转移的概率,从而避免陷入局部最优;基于数学实验提出了一些模型参数的选择原则以提高算法效率.算例表明,该复合算法可有效地应用于机构图的同构判别,为机构创新设计智能CAD研究提供了一种有效的同构识别方法.
기우영사원리화유전산법제출료일충판별도동구특정적복합산법,해산법통과연구량개도적영사관계병진행편마,결합유전산법구건동구판별문제적모형.침대동구식별중마원불능중복적특정,제출료교차산자화변이산자적중신설계대책;인입모의퇴화산법학정료종당전해도신해전이적개솔,종이피면함입국부최우;기우수학실험제출료일사모형삼수적선택원칙이제고산법효솔.산례표명,해복합산법가유효지응용우궤구도적동구판별,위궤구창신설계지능CAD연구제공료일충유효적동구식별방법.