| | | | | 组合优化问题求解的计算模型研究 | | | 匡胤 | | | 优化技术是一种以各种形式的数学处理方法为基础,用于求解各种工程问题优化解的应用技术。如何有效地求解组合优化问题现在仍是一个公开的困难问题。以遗传算法、模拟退火算法和蚁群算法为代表的智能优化算法的出现,为解决组合优化问题提供了一条新的途径。但智能优化算法目前仍存在许多问题需要进一步研究,如数学基础不够完善,研究结论相对分散等。建立一个智能优化算法求解组合优化问题的计算模型,可以将各种算法形成一个统一的算法结构框架,并对该模型中的操作算子进行了相关研究。
【作者单位】：内江师范学院计算机科学系 四川内江641112
【关键词】：智能优化;组合优化;计算模型;算子
【基金】：四川省教育厅青年基金项目(2005B043)
【分类号】：TP301.6
【DOI】：CNKI:ISSN:1009-8666.0.2006-12-039
【正文快照】：
组合优化问题是科学研究与工程计算中最基本的问题之一,很多情况下它表现为非线性、不可微的,同时含有连续变量和离散变量的问题。这类问题至今仍然没有找到非常有效的算法。以遗传算法(GA)、模拟退火算法(SA)、蚁群算法(ACA)等为代表的智能优化算法的出现,为组合优化问题的求解提供了一条新的途径,并在各种工程应用领域得到广泛应用[1￣4]。尽管智能优化算法具有鲁棒性好、并行性好等优点,但目前仍然存在一些问题需要进一步研究,主要体现在:这些算法在结构、研究内容与研究方法上有较大的相似性,但数学基础还不够完善,大多停留在仿真阶… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 |
| | | | | | 1 | 丛明煜,王丽萍; 现代启发式算法理论研究 [J];高技术通讯; 2003年05期 | | 2 | 汤放奇,李茂军,罗安; 人工免疫算法的全局收敛性分析 [J];长沙电力学院学报(自然科学版); 2004年03期 | | 3 | 张徐亮,张晋斌; 基于协同学习的蚁群电缆敷设系统 [J];计算机工程与应用; 2000年05期 | | 4 | 蒋加伏,蒋丽峰,唐贤瑛; 基于免疫遗传算法的多约束QoS路由选择算法 [J];计算机仿真; 2004年03期 | | 5 | 侯立文,蒋馥; 一种基于蚂蚁算法的交通分配方法及其应用 [J];上海交通大学学报; 2001年06期 | | 6 | 张文修,梁怡; 遗传算法的数学基础 [J];西安交通大学学报; 2000年10期 | | 7 | 徐宁,李春光,张健,虞厥邦; 几种现代优化算法的比较研究 [J];系统工程与电子技术; 2002年12期 |
|
| | | | | | 1 | 许凯华,刘畅,王娅,滕伟; 多网融合下的车辆智能调度系统设计与实现 [J];电子测量技术; 2007年04期 | | 2 | 李晓茹,孙敏; 一种基于协议分析和免疫原理的入侵检测模型 [J];电脑开发与应用; 2007年01期 | | 3 | 邓玉芬,向凤红; 蚁群算法在组合优化中的应用 [J];电子测量技术; 2007年01期 | | 4 | 李大虎,江全元,曹一家; 基于发电机组同调分群的相量测量单元优化配置方法 [J];电网技术; 2006年05期 | | 5 | 陈惠明; 一种改进的遗传算法及其应用 [J];福建电脑; 2006年03期 | | 6 | 匡胤,黄迪明; 基于抗体网络的邮件过滤器设计 [J];电子科技大学学报; 2006年05期 | | 7 | 袁勇,许强,郭科; 应用带变异的否定选择算法寻找滑坡突变点 [J];工程地质学报; 2005年04期 | | 8 | 严粤锋; 基于启发式算法的网络通信规划方法研究 [J];重庆科技学院学报(自然科学版); 2007年02期 | | 9 | 张翚; 人工免疫原理在Linux网络安全中的应用 [J];广州航海高等专科学校学报; 2007年01期 | | 10 | 王欣洁,张福生,胡志勇; 免疫原理在容侵系统中的应用 [J];电脑开发与应用; 2006年04期 |
|
| | | | | | 1 | 扈园园,许家珆; 一种新型人工免疫算法的设计 [A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册） [C]; 2007年 | | 2 | 揭刚,查建中,陆一平,张云峰; 一种基于案例推理专家系统构建策略的初步实现设想 [A];2005亚洲国际过程自动化技术与装备展览会论文集 [C]; 2005年 | | 3 | 舒辉,文劲宇,曹一家,罗春风,王大光,宋福海; 基于改进遗传算法的发电机励磁系统参数辨识 [A];湖北省电工技术学会2004年学术年会论文集 [C]; 2004年 | | 4 | 陈堂功,汪友华,富坤,颜威利; 循环移位遗传算法及其在继电器优化设计中的应用 [A];电工理论与新技术学术年会论文集 [C]; 2005年 | | 5 | 李高峰,刘翠兰,王伟; 基于遗传算法的粉煤灰高性能混凝土配合比优化设计 [A];全国高强与高性能混凝土及其应用专题研讨会论文集 [C]; 2005年 | | 6 | 李爱梅,范炳全,严凌; 一种改进的动态交通分配优化遗传算法 [A];西部开发与系统工程——中国系统工程学会第12届年会论文集 [C]; 2002年 | | 7 | 张伟,李守智,高峰,刘振山; 几种智能最优化算法的比较研究 [A];第二十四届中国控制会议论文集（下册） [C]; 2005年 | | 8 | 郑日荣,毛宗源,谭洪舟; 基于欧氏距离和精英交叉的免疫算法参数研究 [A];第二十四届中国控制会议论文集（下册） [C]; 2005年 | | 9 | 牟在根,张举兵,陈云周; 结构优化设计的遗传算法研究 [A];第十一届全国结构工程学术会议论文集第Ⅱ卷 [C]; 2002年 | | 10 | 刘维东,陈德春,王志平; 基本遗传算法在围海规划中的应用研究 [A];第十二届中国海岸工程学术讨论会论文集 [C]; 2005年 |
|
| | | | | | 1 | 王磊,潘进,焦李成; 免疫算法 [J];电子学报; 2000年07期 | | 2 | 张素兵,吕国英,刘泽民,周正; 基于蚂蚁算法的QoS路由调度方法 [J];电路与系统学报; 2000年01期 | | 3 | 马笑潇,黄席樾,柴毅,黄敏,倪霖; 免疫agent概念与模型 [J];控制与决策; 2002年04期 | | 4 | 席裕庚，柴天佑，恽为民; 遗传算法综述 [J];控制理论与应用; 1996年06期 | | 5 | 王磊,潘进,焦李成; 免疫规划 [J];计算机学报; 2000年08期 | | 6 | 吴庆洪,张纪会,徐心和; 具有变异特征的蚁群算法 [J];计算机研究与发展; 1999年10期 | | 7 | 刘克胜,曹先彬,郑浩然,王煦法; 基于免疫算法的TSP问题求解 [J];计算机工程; 2000年01期 | | 8 | 张纪会,高齐圣,徐心和; 自适应蚁群算法 [J];控制理论与应用; 2000年01期 | | 9 | 张军,刘克胜,王煦法; 一种基于免疫调节和共生进化的神经网络优化设计方法 [J];计算机研究与发展; 2000年08期 | | 10 | 张军英,王德峰,石美红; 基于点火耦合神经网络的多约束QoS路由选择算法 [J];通信学报; 2002年07期 |
|
| | | | | | 1 | Dorigo M, Bonabeau E, Theraulaz G; Ant Algorithm and stigmergy [M];Future Generation Computer Systems; 2000年 | | 2 | DeJong K A; An Analysis of the Behavior of a Class of Genetic Adaptive Systems [M];Dissertation Abstracts International; 1975年 | | 3 | Chien ying Lu, Delgado frias J G and Lin W; A clustering and genetic scheme for large TSP optimization problem [M];Cybernetics and Systems; 1998年 | | 4 | Colorni A, Dorigo M, Maniezzo V, et al; Ant System for Job-shop Scheduling [M];Belgian Journal of Operations Research and Statistic Computing Science; 1994年 | | 5 | Back T, Schwefel H P; An Over View of Evolutionary Algorithms for Parameter Optimization [M];Evolutionary Computation; 1993年 | | 6 | X FENG, J Z LI, J V WANG , et al; QoS routing based on genetic algorithm [M];Computer Communications; 1999年 | | 7 | Glover F; Tabu search: parti [M];ORSA J on Computing; 1989年 | | 8 | Hollstien R B; Artificial Genetic Adaptationin Computer Control Systems [M];Dissertation Abstracts International; 1971年 | | 9 | Djurdje, Cvijovic, Jacek Kilnowski; Taboo Search: An Approach to the Multiple Minima Problem [M];Science; 1995年 | | 10 | Dorigo M, Caro G D, Gambardella L M; Ant algorithms for discrete optimization [M];Artificial Life; 1999年 |
|
| | | | | | 1 | 张辉,王锡淮,肖健梅; 基于改进蚁群算法的旅行商问题 [A];2007中国控制与决策学术年会论文集 [C]; 2007年 | | 2 | 宋柔; 自然语言处理中语言知识的基础性地位 [A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集 [C]; 2007年 | | 3 | 姬改县,熊中谊,徐关尧; 战役机动仿真道路网通行能力计算模型 [A];中国系统工程学会决策科学专业委员会第六届学术年会论文集 [C]; 2005年 | | 4 | 安静,康琦,汪镭,吴启迪; 群体智能及其在BPR中的应用 [A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集 [C]; 2004年 | | 5 | 韩裕生,王润生; 航片中丘陵田的自动识别研究 [A];1998年中国智能自动化学术会议论文集（下册） [C]; 1998年 | | 6 | 李鑫,刘田,彭瀚,孙宏涛,朱嘉奇; 几个图论问题在固定BT模型下的指数下界 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 | | 7 | 周晓光,陈军,李志林,朱建军,蒋捷; 基于对象状态变化的时空数据动态操作算子 [A];中国地理信息系统协会第三次代表大会暨第七届年会论文集 [C]; 2003年 | | 8 | 邓敏,黄杏元,李俊杰,孙电; 矢量GIS空间方向关系的计算模型 [A];中国地理信息系统协会第八届年会论文集 [C]; 2004年 | | 9 | 苑玮琦,李德胜; 基于差分极值的边缘检测算法 [A];中国仪器仪表学会第三届青年学术会议论文集（下） [C]; 2001年 | | 10 | 颜锋,陈韬略,韩婷婷,吕建; Pi演算的一种变例及其开互模拟 [A];2005年全国理论计算机科学学术年会论文集 [C]; 2005年 |
|
|
|
