[1]赵世田,付莹莹,曾 勇,等.基于非线性自适应度函数的遗传算法求取自由曲面最大主曲率研究[J].南京师范大学学报(工程技术版),2018,18(03):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
 Zhao Shitian,Fu Yingying,Zeng Yong,et al.Research in Calculation of Principal Curvature of Free-formSurface Based on Non-linear Automatic FitnessFunction of Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2018,18(03):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
点击复制

基于非线性自适应度函数的遗传算法求取自由曲面最大主曲率研究
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
18卷
期数:
2018年03期
页码:
019
栏目:
人工智能算法与应用专栏
出版日期:
2018-09-30

文章信息/Info

Title:
Research in Calculation of Principal Curvature of Free-formSurface Based on Non-linear Automatic FitnessFunction of Genetic Algorithm
文章编号:
1672-1292(2018)03-0019-06
作者:
赵世田付莹莹曾 勇郑 雷周 博
盐城工学院机械工程学院,优集学院,江苏 盐城 224051
Author(s):
Zhao ShitianFu YingyingZeng YongZheng LeiZhou Bo
School of Mechanical Engineering,UGS College,Yancheng Institute of Technology,Yancheng 224051,China
关键词:
非线性自适应度函数遗传算法最大主曲率
Keywords:
non-linear automatic fitness functiongenetic algorithmmaximum principal curvature
分类号:
TP391
DOI:
10.3969/j.issn.1672-1292.2018.03.003
文献标志码:
A
摘要:
针对自由曲面最大主曲率求取问题及其主曲率的特点,设计了一种改进的遗传算法非线性自适应度函数,并给出了种群个体的选择及复制新规则. 通过Schaffer函数进行测试,并用于自由曲面最大主曲率求取,实例验证表明算法可以稳定、准确地求取到自由曲面上的全局最大主曲率,比较曲面离散法的计算量不足1/3,极大地提高了计算效率.
Abstract:
Improved genetic algorithm(IGA)is proposed aiming at the calculation of maximum principal curvature of freeform surface. A novel non-linear automatic fitness function is designed according to the features of the principal curvature,and new selection rules of the units to be selected are presented. The IGA is tested through the Schaffer function and applied to the maximum principal curvature calculation of free-form surface. Verification example shows that the maximum principal curvature of the freeform surface can be calculated accurately and stably by the IGA. The number of calculation of the points is less than one third of that of the free-form surface discrete method. The efficiency of computation is improved greatly.

参考文献/References:

[1] CAMPBELL R J,FLYNN P J. A survey of free-form object representation and recognition techniques[J]. Computer vision and image understanding,2001,81(2):166-210.
[2]LI L L,ZHANG Y F. Cutter selection for 5-axis milling of sculptured surfaces based on accessibility analysis[J]. International journal of production research,2006,44(16):3303-3323.
[3]LI H Y,ZHANG Y F. Automatic tool-path generation in 5-axis finish cut with multiple cutters[C]//Human-Computer Interfaces and Measurement Systems. Hong Kong,2009:210-213.
[4]于金,高彦梁. 遗传算法优化刀具角度对加工变形控制的研究[J]. 组合机床与自动化加工技术,2016,53(3):141-143.
YU J,GAO Y L. Study on GA optimize tool angels to control milling deformation[J]. Modular machine tool and automatic manufacturing technique,2016,53(3):141-143.(in Chinese)
[5]赵世田,赵东标,付莹莹,等. 基于改进遗传算法求取加工自由曲面的最大刀具尺寸[J]. 计算机集成制造系统,2011,17(2):289-293.
ZHAO S T,ZHAO D B,FU Y Y,et al. Maximum cutter size calculating for free-form surface machining based on improved genetic algorithm[J]. Computer integrated manufacturing systems,2011,17(2):289-293.(in Chinese)
[6]王晶,张庆,梁霖,等. 采用遗传算法的自适应随机共振系统弱信号检测方法研究[J]. 西安交通大学学报,2010,44(3):32-36.
WANG J,ZHANG Q,LIANG L,et al. Adaptive stochastic resonance based on genetic algorithm with applications in weak signal detection[J]. Journal of Xi’an jiaotong university,2010,44(3):32-36.(in Chinese)
[7]王允臣,毕方明. 采用遗传算法优化点点连格棋评估函数参数[J]. 计算机工程与应用,2018,54(3):120-124.
WANG Y C, BI F M. Using genetic algorithm to optimize parameters of evaluation function of Dots-and-Boxes[J]. Computer engineering and applications,2018,54(3):120-124.(in Chinese)
[8]林阳,赵欢,丁汉. 基于多种群遗传算法的一般机器人逆运动学求解[J]. 机械工程学报,2017,53(3):1-8.
LIN Y,ZHAO H,DING H. Solution of inverse kinematics for general robot manipulators based on multiple population genetic algorithm[J]. Journal of mechanical engineering,2017,53(3):1-8.(in Chinese)
[9]朱剑英. 智能系统非经典数学方法[M]. 武汉:华中科技大学出版社,2001.
ZHU J Y.Non-classical mathematics for intelligent system[M]. Wuhan:Huazhong University of Science and Technology Press,2001.(in Chinese)
[10]李楠,刘朋,邓人博,等. 基于改进遗传算法的无人机三维航路规划[J].计算机仿真,2017,34(12):22-25.
LI N,LIU P,DENG R B,et al. Three dimensional path planning for unmanned aerial vehicles based on improved genetic algorithm[J]. Computer simulation,2017,34(12):22-25.(in Chinese)
[11]席光,蔡永林. 用改进遗传算法求取曲面间最小距离[J]. 计算机辅助设计与图形学学报,2002,14(3):209-213.
XI G,CAI Y L. Calculation of minimum distance between free-form surfaces by improved genetic algorithm[J]. Journal of computer-aided design and computer graphics,2002,14(3):209-213.(in Chinese)

相似文献/References:

[1]杨玉,李慧,戴红伟,等.改进量子交叉遗传算法在TSP问题中的应用[J].南京师范大学学报(工程技术版),2012,12(03):043.
 Yang Yu,Li Hui,Dai Hongwei.Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(03):043.
[2]张金龙,赵芙生.基于遗传算法的三维重构图像阈值分割[J].南京师范大学学报(工程技术版),2005,05(01):005.
 ZHANG Jinlong,ZHAO Fusheng.Image Threshold Segmentation of 3D Reconstruction Based on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(03):005.
[3]刘清.多点正交交叉的遗传算法研究[J].南京师范大学学报(工程技术版),2005,05(02):042.
 LIU Qing.Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(03):042.
[4]李宇中,刘红星,张 胜.猴王遗传算法的改进[J].南京师范大学学报(工程技术版),2004,04(03):053.
 LI Yuzhong,LIU Hongxing,ZHANG Shen.Improving Monkey-King Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(03):053.
[5]王 雷,蔡劲草,李 明.基于正交试验的遗传算法参数优化[J].南京师范大学学报(工程技术版),2016,16(02):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
 Wang Lei,Cai Jingcao,Li Ming.Parameter Optimization of Genetic AlgorithmBased on Orthogonal Experiment[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(03):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
[6]黄宏运,吴礼斌,李诗争.GA优化的SVM在量化择时中的应用[J].南京师范大学学报(工程技术版),2017,17(01):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
 Huang Hongyun,Wu Libin,Li Shizheng.Application of SVM Optimized by Genetic Algorithmin Quantization Timing Selection[J].Journal of Nanjing Normal University(Engineering and Technology),2017,17(03):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
[7]陈 超,陈振中.基于遗传算法的综合布线路径布局研究[J].南京师范大学学报(工程技术版),2020,20(04):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
 Chen Chao,Chen Zhenzhong.Research on Route Planning of Generic CablingBased on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2020,20(03):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
[8]余凌浩,陆铁文,李 晨,等.基于子带谱熵法和PSO-GA-SVM的汽车鸣笛识别[J].南京师范大学学报(工程技术版),2021,21(02):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
 Yu Linghao,Lu Tiewen,Li Chen,et al.Car Whistle Recognition Based on Sub-Band SpectralEntropy Method and PSO-GA-SVM[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(03):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
[9]汤云峰,赵 静,谢 非,等.基于改进遗传算法的机器人路径规划方法[J].南京师范大学学报(工程技术版),2021,21(03):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]
 Tang Yunfeng,Zhao Jing,Xie Fei,et al.Robot Path Planning Method Based on Improved Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(03):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]

备注/Memo

备注/Memo:
收稿日期:2018-04-18.
基金项目:国家自然科学基金(51305379)、江苏省“青蓝工程”项目.
通讯联系人:赵世田,博士,讲师,研究方向:数控技术、CAD/CAM技术. E-mail:zhao_sq2005@126.com
更新日期/Last Update: 2018-09-30