聊城大学学报（自然科学版）
聊城大學學報（自然科學版）
료성대학학보（자연과학판）
JOURNAL OF LIAOCHENG TEACHERS UNIVERSITY（NATURAL SCIENCE EDITION）
2009年
1期
81-85
,共5页
离散蛙跳算法%组合优化问题%旅行商问题
離散蛙跳算法%組閤優化問題%旅行商問題
리산와도산법%조합우화문제%여행상문제
针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.
針對旅行商問題,提齣瞭一種新的離散化蛙跳求解算法.新算法藉助蛙跳算法優化機理,採用基于城市序列的編碼方式和新的箇體產生方法擴展瞭傳統蛙跳算法的求解模型,併結閤簡化鄰域搜索算法給齣瞭改進策略.倣真實驗錶明瞭所提算法及策略的有效性.
침대여행상문제,제출료일충신적리산화와도구해산법.신산법차조와도산법우화궤리,채용기우성시서렬적편마방식화신적개체산생방법확전료전통와도산법적구해모형,병결합간화린역수색산법급출료개진책략.방진실험표명료소제산법급책략적유효성.
