A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem 被引量：2

A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem

下载PDF

导出

作者胡仕成徐晓飞战德臣

机构地区 Enterprise Intelligent Computation Laboratory

出处《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2005年第6期721-726,共6页 哈尔滨工业大学学报（英文版）

基金 SponsoredbytheNationalHighTechnologyDevelopment863ProgramofChina(GrantNo.2001AA414010)andtheKeyScience-TechnologyProjectoftheNational‘TenthFive-Year-Plan’ofChina(GrantNo.2001BA201A03).

关键词最短路径问题多目标最优化比场地区遗传算法 shortest path multi-objective optimization tournament selection pareto optimum genetic algorithm

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献9

1F. Guerriero,R. Musmanno.Label Correcting Methods to Solve Multicriteria Shortest Path Problems[J].Journal of Optimization Theory and Applications.2001(3)
2LORENO D H,RAZ D.A simple efficient approximation scheme for the restricted shortest path problem[].Oper-ations Research Letters.2001
3COUTINHO-RODRIGUES J M,CI MACO J C N,CUR-RENTJ R.An interactive bi-objective shortest path ap-proach:Searching for unsupported nondominated solutions[].Computers and Operations Research.1999
4CANT-PAZ E.Order statistics and selection methods of evolutionary algorithms[].Information Processing Letters.2000
5PASQUALE A,MAURIZIO B,ANTONIO S.A penalty function heuristic for the resource constrained shortest path problem[].European Journal.2002
6SKRIVER A J V,ANDERSEN K A.A label correcting approach for solving bicriterion shortest-path problems[].Computers and Operations Research.2000
7XIE J X,XING W X.Network Optimization[]..2000
8GEN M,CHENG R,OREN S S.Network design tech-niques using adapted genetic algorithms[].Advances in Engineering.2001
9JONES D F,MIRRAZAVI S K,TAMIZ M.Multi-objec-tive meta-heuristics:An overview of the current state-of-the-art[].European Journal of Operational Research.2002

同被引文献19

1邹亮,徐建闽.基于遗传算法的动态网络中最短路径问题算法[J].计算机应用,2005,25(4):742-744. 被引量：26
2张帆,李军,王钧,景宁.多目标最短路径进化求解方法[J].系统工程,2005,23(9):123-126. 被引量：7
3马炫.求解k条最优路径问题的遗传算法[J].计算机工程与应用,2006,42(12):100-101. 被引量：29
4张军,张学尽,杜文,王琳.基于微粒群算法的城市公交线网模型研究[J].计算机应用研究,2007,24(1):131-132. 被引量：3
5黄贵玲,高西全,靳松杰,谈飞洋.基于蚁群算法的最短路径问题的研究和应用[J].计算机工程与应用,2007,43(13):233-235. 被引量：39
6陈立潮,刘佳,吕亚男.带杂交算子的蚁群算法求解动态网络中的最短路径问题[J].计算机工程与科学,2007,29(5):81-82. 被引量：9
7Gen M,Cheng R W,Lin L.Network models and optimization[M].London:Springer-Verlag,2008:30-82.
8Iima H, Sannomiya N. Genetic Algorithm Approach to a Multiobjective Rescheduling Problem in a Job Shop[J]. Transactions of the Society of Instrument and Control Engineers, 2004, 40(9) :938-947.
9Leung Y W, Wang Y P. Multiobjective Programming Using Uniform Design and Genetic Algorithm [J]. IEEE Trans Systems, Man and Cybernetics Part C, 2000, 30(3): 293-304.
10Li D L, Lu D T, Kong X Y, et al. Implicit Curves and Surfaces Based on BP Neural Network [J]. Journal of Information and Computation Science, 2005, 2(2): 259-271.

引证文献2

1隋天中,林文强,郑晓昕,闻邦椿.基于均匀设计和NN-GA的CAD模型多目标直接优化方法[J].中国机械工程,2008,19(2):222-225. 被引量：4
2董宗然,陈明华,李迎秋.最短路径问题的禁忌搜索求解方法[J].计算机工程与应用,2010,46(33):36-38. 被引量：7

二级引证文献11

1王玲玲,陈伟,龚子桢,刘建,卢红洋.基于禁忌搜索算法的多点循环甩挂调度模型及方法[J].交通信息与安全,2013,31(6):33-37. 被引量：3
2李艳聪,张连洪,刘占稳,王栋研,李森.基于神经网络和遗传算法的液压机上梁轻量化和刚度优化设计[J].机械科学与技术,2010,29(2):164-169. 被引量：8
3郭煜敬,谢志江,王彦忠,陶功明,杨奇凡.万能轧制线高速钢轨轧制参数优化模型研究[J].中国机械工程,2010,21(10):1200-1202. 被引量：4
4邓朝晖,张晓红,曹德芳,曹晖.粗糙集—基于实例推理的凸轮轴数控磨削工艺专家系统[J].机械工程学报,2010,46(21):178-186. 被引量：17
5姚明海,王娜.基于改进模拟退火算法求解TSP问题[J].渤海大学学报（自然科学版）,2013,34(1):79-84. 被引量：2
6杜亚江,郑向东,亢丽君.基于遗传禁忌搜索算法的AGV物料输送调度问题研究[J].物流科技,2013,36(7):1-4. 被引量：8
7姚明海,王娜,赵连朋.改进的模拟退火和遗传算法求解TSP问题[J].计算机工程与应用,2013,49(14):60-65. 被引量：42
8龚磊,姚建刚,李唐兵,张彦,廖威,伍也凡.禁忌搜索在绝缘子红外图像分割中的应用[J].计算机工程与应用,2014,50(6):132-134.
9苗建伟,杨铁宝,曾林森.一种六自由度机械手的智能轨迹规划[J].组合机床与自动化加工技术,2014(9):73-76. 被引量：12
10殷文齐,李建,宋清玉.伺服压力机滑块轻量化设计方法[J].一重技术,2014(6):1-5. 被引量：3

1杨承恩,梁枢里.AN EFFICIENT P-D ALGORITHM FOR SHORTEST PATH PROBLEM[J].Acta Mathematicae Applicatae Sinica,1997,13(2):221-224.
2吴琴,方卯发,胡要花.Atom-photon entanglement in the system with competing k-photon and l-photon transitions[J].Chinese Physics B,2007,16(7):1971-1975.
3Linqiang Pan,Guofei Zhou,Kemin Zhang.A note on hypertournaments[J].Chinese Science Bulletin,1999,44(16):1460-1463. 被引量：1
4蒋一初.Solution and order number methods for multiple objective decision maki[J].西南师范大学学报（自然科学版）,1994,19(4):346-349.
5Adam Bouras SoufianChekir.A Language Theory Based Algorithm Generating Global Solution for the Intelligent Instrument Shortest Path Problem[J].通讯和计算机（中英文版）,2013,10(2):186-192.
6CHEN Zhanfeng(Department of Statistics, Shanghai University Of Finance and Economics, Shanghai 200433, China)XU Duan(Department Of Statistics, Hebei University Of Economics and aide, Shijiazhuang 050061, China).A NEW METHOD FOR FINDING MAJOR EFFICIENT SOLUTIONS AND MAJOR OPTIMAL SOLUTIONS OFDISCRETE MULTIOBJECTIVE PROGRAMMING[J].Systems Science and Mathematical Sciences,1998,11(4):321-326.
7HU Yuda(Department of Applied Mathematics, Shanghai Jiao Tong University, Shanghai 200030, China) MENG Zhiqing(Department of Computer Science, Xiang Tan University, Hunan 411105, China).NECESSARY CONDITIONS FOR MAJOR OPTIMAL SOLUTIONS AND MAJOR EFFICIENT SOLUTIONS OF MULTIOBJECTIVE PROGRAMMING[J].Systems Science and Mathematical Sciences,1997,10(4):315-319.
8WANG Qi-liu.ε-strongly Efficient Solutions for Vector Optimization with Set-valued Maps[J].Chinese Quarterly Journal of Mathematics,2010(1):104-109. 被引量：9
9ZHANG Zhen-kun,WANG Bin.The Structure of the Optimal Solution Set on the Shortest Paths for Networks[J].Chinese Quarterly Journal of Mathematics,2007,22(4):530-537.
10胡毓达.Pareto Efficient Solution and the Class of α-Major Efficient Solutions[J].Chinese Science Bulletin,1994,39(10):793-796. 被引量：1

Journal of Harbin Institute of Technology(New Series)

2005年第6期

浏览历史

内容加载中请稍等...

A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem 被引量：2

参考文献9

同被引文献19

引证文献2

二级引证文献11

相关作者

相关机构

相关主题

浏览历史