CAJ | 학술논문

冬季湖面冰冻是一种常见的自然现象.受这一自然现象启发,提出了一种新的智能并行算法——湖水能量优化算法,并应用该算法解决旅行商问题.湖水能量优化算法模拟湖水降温时湖面的冰冻过程.随着温度的降低,湖水分子失去能量,当能量达到冰冻阈值时,分子析出结冰.湖水能量受到湖水中心能量、大气能量、湖水分子能量以及湖面风吹动等多方面影响.由此建立湖水能量优化算法的数学模型——湖水能量模型和风动模型等,并通过收敛性定理和Lyapunov稳定性定理进行理论证明,验证了算法的收敛性和解决旅行商问题的有效性.最后,通过实验模拟湖水能量优化算法解决TSPLIB中标准实例问题,并将实验结果与其他经典算法进行比较,进一步说明了湖水能量优化算法解决复杂NP难题时高效率、低迭代次数及强收敛性的特性.
동계호면빙동시일충상견적자연현상.수저일자연현상계발,제출료일충신적지능병행산법——호수능량우화산법,병응용해산법해결여행상문제.호수능량우화산법모의호수강온시호면적빙동과정.수착온도적강저,호수분자실거능량,당능량체도빙동역치시,분자석출결빙.호수능량수도호수중심능량、대기능량、호수분자능량이급호면풍취동등다방면영향.유차건립호수능량우화산법적수학모형——호수능량모형화풍동모형등,병통과수렴성정리화Lyapunov은정성정리진행이론증명,험증료산법적수렴성화해결여행상문제적유효성.최후,통과실험모의호수능량우화산법해결TSPLIB중표준실례문제,병장실험결과여기타경전산법진행비교,진일보설명료호수능량우화산법해결복잡NP난제시고효솔、저질대차수급강수렴성적특성.