遗传算法解决组合优化问题的可行性研究

下载PDF

导出

摘要在遗传算法收敛性定理的基础上,证明了遗传算法解决组合优化问题的可行性定理,讨论了遗传算法求解组合优化问题的设计,提出了同步可行遗传算法,论证了同步可行遗传算法中的编码解码函数设计的必要条件.所有这些都为解决组合优化问题的遗传算法设计提供了理论基础.

作者纪树新

机构地区湖北汽车工业学院

出处《汽车科技》 1999年第1期37-39,共3页 Auto Sci-Tech

关键词组合优化编码解码同步可行遗传算法

参考文献1

1赵建强,陈必科,戴青松.基于量子遗传算法的一类非线性lp问题的求解方法[J].运城学院学报,2013,31(5):28-31.
2谷爱玲.非线性互补问题的可行性[J].五邑大学学报（自然科学版）,2005,19(3):46-49.
3孔造杰,张海娟.混合步长网络漫游最短路算法的进一步研究[J].河北工业大学学报,1999,28(4):99-101.
4秦松喜.Kuratowski非紧性测度在微分包含理论中的应用[J].龙岩学院学报,2008,26(3):5-8.
5王国俊.一类代数上的逻辑学(Ⅰ)[J].陕西师大学报（自然科学版）,1997,25(1):1-8.
6王宏刚,曾建潮.两级递阶遗传算法[J].系统工程与电子技术,1998,20(3):70-72. 被引量：6
7魏发远,李世其.基于混合遗传算法的多目标动态优化设计[J].宇航学报,2004,25(6):609-615. 被引量：8
8高峰,胡俏,王德俊.二进制码实数码及非一致变异对结构遗传设计的影响[J].应用力学学报,1998,15(3):88-92. 被引量：2
9李晋文,毛钧杰,柴舜连,姚德淼.遗传算法在天线阵自适应算法中的应用[J].电子科学学刊,2000,22(2):336-340. 被引量：3
10董红斌,梁意文,康立山,陈毓屏.利用启发式信息优化多连接查询的遗传算法[J].武汉大学学报（自然科学版）,1999,45(5):743-746. 被引量：3

汽车科技

1999年第1期

内容加载中请稍等...