湖南大学学报（自然科学版）
湖南大學學報（自然科學版）
호남대학학보（자연과학판）
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2013年
1期
103-108
,共6页
刘钢%老松杨%侯绿林%谭东风
劉鋼%老鬆楊%侯綠林%譚東風
류강%로송양%후록림%담동풍
知识%引导进化%智能优化算法%引导对象%引导方式%航路规划
知識%引導進化%智能優化算法%引導對象%引導方式%航路規劃
지식%인도진화%지능우화산법%인도대상%인도방식%항로규화
为了提高智能优化算法对航路规划问题的求解质量和效率,提出了一种知识引导型智能优化算法的航路规划求解框架.与传统引导进化不同的是,考虑到以往所用知识的局限性,该框架并不是采用从前期优化过程中挖掘出来的知识,而是采用航路规划特定领域知识.为了描述引导方式,将智能优化算法形式化定义为3个引导对象的集合,从而将引导方式划分为7类单独或组合形式.根据航路规划特定领域知识的各自特点选择对应的引导方式,并将其结构化为能够改进算法性能的元策略,以粒子群优化算法为例对求解框架进行验证,仿真实验结果表明,特定领域知识的引导能够非常显著地提高算法的全局搜索性能和收敛速度.
為瞭提高智能優化算法對航路規劃問題的求解質量和效率,提齣瞭一種知識引導型智能優化算法的航路規劃求解框架.與傳統引導進化不同的是,攷慮到以往所用知識的跼限性,該框架併不是採用從前期優化過程中挖掘齣來的知識,而是採用航路規劃特定領域知識.為瞭描述引導方式,將智能優化算法形式化定義為3箇引導對象的集閤,從而將引導方式劃分為7類單獨或組閤形式.根據航路規劃特定領域知識的各自特點選擇對應的引導方式,併將其結構化為能夠改進算法性能的元策略,以粒子群優化算法為例對求解框架進行驗證,倣真實驗結果錶明,特定領域知識的引導能夠非常顯著地提高算法的全跼搜索性能和收斂速度.
위료제고지능우화산법대항로규화문제적구해질량화효솔,제출료일충지식인도형지능우화산법적항로규화구해광가.여전통인도진화불동적시,고필도이왕소용지식적국한성,해광가병불시채용종전기우화과정중알굴출래적지식,이시채용항로규화특정영역지식.위료묘술인도방식,장지능우화산법형식화정의위3개인도대상적집합,종이장인도방식화분위7류단독혹조합형식.근거항로규화특정영역지식적각자특점선택대응적인도방식,병장기결구화위능구개진산법성능적원책략,이입자군우화산법위례대구해광가진행험증,방진실험결과표명,특정영역지식적인도능구비상현저지제고산법적전국수색성능화수렴속도.
