CAJ | 학술논문

将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大-最小蚁群优化算法(C-MMAS)来完成最优路径选择.C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的通信协议组成.群体空间在完成基于MMAS的演化后进行基于"变异"的进化操作,并将每次演化和进化后的优秀解作为知识贡献给信仰空间,信仰空间按照一定的优化规则更新空间里的知识,当信仰空间里的知识经过若干代的积累沉淀后再对群体的演化进行指导.此计算模型在知识和群体层面使用双重进化机制支持问题的求解和知识的提取,充分利用了种群的进化机制和知识的指导作用,在很大程度上提高了种群的多样性及收敛速度,达到了防止早熟、降低计算代价的目的.理论分析和实验结果说明了该算法的可行性和有效性.
장대규모적구유다충조합로경적QoS최우조합복무선택전환성대약속적최우로경선택문제,병제출료일충기우문화적최대-최소의군우화산법(C-MMAS)래완성최우로경선택.C-MMAS계산모형유기우MMAS적군체공간、기우우수해적신앙공간급기지간적통신협의조성.군체공간재완성기우MMAS적연화후진행기우"변이"적진화조작,병장매차연화화진화후적우수해작위지식공헌급신앙공간,신앙공간안조일정적우화규칙경신공간리적지식,당신앙공간리적지식경과약간대적적루침정후재대군체적연화진행지도.차계산모형재지식화군체층면사용쌍중진화궤제지지문제적구해화지식적제취,충분이용료충군적진화궤제화지식적지도작용,재흔대정도상제고료충군적다양성급수렴속도,체도료방지조숙、강저계산대개적목적.이론분석화실험결과설명료해산법적가행성화유효성.