改进的复合形算法在产品组合优化中的应用

针对混合约束非线性规划问题,本文提出了一种改进的复合形方法,并给出了相应的算法步骤.应用此改进复合形法求解一典型算例,经过23次迭代达到了收敛条件,其结果与MATLAB计算得到的最优解误差为0.002%,并应用于求解一产品组合边际贡献模型,其结果与MATLAB计算结果相近.     

求解约束优化问题的一种复合形遗传算法

研究约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.现有的约束优化进化算法,通常的解决办法是将等式约束条件转化为成对的不等式约束条件来处理,转换会使得可行域的拓扑结构变化显著,直接影响了算法性能和解的精度.为解决上述问题,提出了一种改进的处理约束优化问题的新算法.新算法将约束优化问题转化为多目标优化问题,把复合形法嵌入到遗传算法中,通过将全局搜索和局部搜索机制有机地结合,利用遗传算法全局性好和复合形法快速高效的特点,以加快最优解的搜索进程.仿真结果表明,方法既有复合形法快速高效的特点,又有遗传算法全局性好的特点.与标准遗传算法相比,方法具有良好的求解约束优化性能和精度效果.     

基于复合核函数KPCA的红外人脸识别

研究人脸优化识别问题,提出一种复合核函数KPCA的红外人脸特征提取法.利用最优或者接近最优的复合核函数主元分析KPCA方法对训练样本核映射到高维空间进行特征提取预处理,并结合最近邻法分类器分类进行红外人脸识别.该方法不仅有效的提取了训练样本的非线性信息,而且有效的改进了识别效果.多次实验结果表明了,基于复合核函数KPCA的红外人脸识别率优于传统的核主元分析法(KPCA)和主元分析法(PCA).结果表明,改进方法可减少识别时间,并保证了识别率一直稳定在比较高的水平.     

复合形退火的随机聚类算法

为了解决传统聚类算法易陷入局部最优解的问题,提出了一种复合形退火的随机聚类算法。该方法通过在聚类过程中设置退火准则,并且将退火过程中的生成复合形部分引入随机化的复合形节点,从而在加速收敛的过程中实现了较低的算法复杂度。理论分析及仿真实验证明,该方法的聚类效果好于传统的K-均值聚类方法,并且计算复杂度比目前基于人工智能的方法低。     

基于图约束联盟形成的社会共享乘车问题

对社会共享乘车问题进行研究.在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的分支定界方法来求解这个社会共享乘车问题,使该系统的社会福利最大化.实验结果表明,提出算法模型能够改善社会福利,为中等规模的系统快速高效地获得最优解且为大规模的系统获得质量保证的近似解.     

一种安全性更高的正形置换发生器

作为一种完全映射,正形置换是对称密码体制中一类重要的基础置换.正形置换已经被证明拥有完全平衡性.自1995年以来,国内外学者对于正形置换的研究主要集中在构造与计数方面,但是对于正形置换的密码学性质,比如差分均匀度和非线性度等则相对关注得较少,而具有良好密码学性质的正形置换可以直接用来设计对称密码算法中的密码学部件.修正了一个关于复合函数密码学性质的结论中关于非线性度所存在的问题;接着分析了一般BDLL正形置换发生器的抗差分分析和抗线性分析的密码学性质;然后基于复合函数提出了一种改进的正形置换发生器,并结合修正后的复合函数结论证明了该正形置换发生器相比于一般BDLL正形置换发生器,能够生成数量更多、拥有更高非线性度和代数次数的非线性正形置换.     

多目标优化的一种改进微粒群算法

微粒群算法是解决多目标优化问题的一个重要方法.为了多目标目标优化求解问题,常用的微粒群算法在处理多目标优化问题时,存在所得Pareto最优解集的分散性和实用性较差的缺点.针对上述问题,提出了微粒群算法的一种改进形式.改进算法引入了个体精英解集,从中选择更合适的个体最优位置.同时,在评价个体适应度时,考虑了目标函数值差异这一信息.个体对应的目标函数值差异大,则其适应度就小.这样能避免各目标函数值差异过大的最优解存在.三个典型的多目标测试函数表明,改进方法得到最优解集具有更好的分散性和实用性.测得结果证明,改进方法是有效的.     

基于复合形法的聚类遗传算法

针对标准遗传算法的未成熟收敛问题和局部收敛能力不佳等情况,提出一种基于复合形法的聚类遗传算法。通过使用复合形法结合聚类小生境技术对传统的遗传算法进行改进,得到基于复合形法的自适应聚类遗传算法（NCGA）。该算法使用FORTRAN语言进行编程,通过使用三种复杂的测试函数对其性能进行测试,并与自适应遗传算法（AGA）进行了性能比较,还分析了初始种群的优劣对算法性能的影响。测试结果表明：对于遗传算法的改进效果明显,在遗传算法中融入复合形操作能明显增强遗传算法的局部搜索能力,且聚类技术使得遗传算法的全局搜索能力得到显著增强,反向学习操作的添加能增强算法的稳定性。改进后的遗传算法的性能明显好于传统的遗传算法。     

基于多目标均方误差界的多传感器控制算法

提出了一种新的基于集中式处理结构的有约束多传感器控制算法.该算法将多目标均方误差界作为传感器控制的代价函数.为了应用信息不等式得到该误差界, 2阶最优子模式分配测度被用于度量状态集和其估计集间的误差, 并采用δ-广义标签多伯努利滤波器执行多目标Bayes递推.混合罚函数法和复合形法被用来降低求解该有约束优化问题的计算量.仿真结果表明对于由多个不同观测性能传感器组成的带约束条件的控制系统, 本方法的跟踪精度显著优于柯西-施瓦茨散度法; 并且当传感器个数较多时, 混合罚函数和复合形法的计算时间相比穷尽搜索法显著缩短而跟踪精度损失很小.     

基于改进遗传算法的连续属性离散化方法

粗糙集中的离散化要求在保持原有决策系统的不可分辩关系情况下,用尽量少的断点进行离散化,而求取连续属性值的最优断点集合是一个NP难题.把连续属性值离散化问题作为一种约束优化问题,采用一种改进的遗传算法来获得最优解,并针对离散化问题设计了相应的编码方式和交叉方法.实验结果表明,采用改进的遗传算法求解连续属性值最优断点集合是可行的.     

Seeker optimisation (human group optimisation) algorithm with chaos

Seeker optimisation algorithm (SOA), also referred to as human group metaheuristic optimisation algorithms form a very hot area of research, is an emerging population-based and gradient-free optimisation tool. It is inspired by searching behaviour of human beings in finding an optimal solution. The principal shortcoming of SOA is that it is easily trapped in local optima and consequently fails to achieve near-global solutions in complex optimisation problems. In an attempt to relieve this problem, in this article, chaos-based strategies are embedded into SOA. Five various chaotic-based SOA strategies with four different chaotic map functions are examined and the best strategy is chosen as the suitable chaotic scheme for SOA. The results of applying the proposed chaotic SOA to miscellaneous benchmark functions confirm that it provides accurate solutions. It surpasses basic SOA, genetic algorithm, gravitational search algorithm variant, cuckoo search optimisation algorithm, firefly swarm optimisation and harmony search the proposed chaos-based SOA is expected successfully solve complex engineering optimisation problems.     

Dynamic Ant Colony Optimisation

Ant Colony optimisation has proved suitable to solve static optimisation problems, that is problems that do not change with time. However in the real world changing circumstances may mean that a previously optimum solution becomes suboptimal. This paper explores the ability of the ant colony optimisation algorithm to adapt from the optimum solution for one set of circumstances to the optimal solution for another set of circumstances. Results are given for a preliminary investigation based on the classical travelling salesman problem. It is concluded that, for this problem at least, the time taken for the solution adaption process is far shorter than the time taken to find the second optimum solution if the whole process is started over from scratch.     

Simplified particle swarm algorithm based on nonlinear decrease extreme disturbance and Cauchy mutation

Abstract

Concerning the drawbacks that particle swarm optimisation algorithm is easy to fall into the local optima, and has low solution precision, the simplified particle algorithm which based on the nonlinear decrease extreme disturbance and Cauchy mutation is proposed. The algorithm simplifies particle updating formula, and uses logistic chaotic sequence to initialise the particle position, which can improve the global search ability of population; nonlinear decrease extreme disturbance strategy enhanced the diversity of the population and avoid the particles trapping in local optimum; a novel Cauchy mutation is used for the optimal particle variation to generate more optimal guiding particle movement. The experimental simulation on seven typical test functions shows that the proposed algorithm can effectively avoid falling into local optimal solution, the search speed and optimisation accuracy have improved significantly. The algorithm is suitable to solve the function optimisation problem.     

A new multi-objective particle swarm optimisation algorithm based on R2 indicator selection mechanism

In recent years, Pareto-based selection mechanism has been successfully applied in dealing with complex multi-objective optimisation problems (MOPs), while indicators-based have been explored to apply in solving this problems. Therefore, a new multi-objective particle swarm optimisation algorithm based on R2 indicator selection mechanism (R2SMMOPSO) is presented in this paper. In the proposed algorithm, R2 indicator is designed as a selection mechanism for ensuring convergence and distribution of the algorithm simultaneously. In addition, an improved cosine-adjusted inertia weight balances the ability of algorithm exploitation and exploration effectively. Besides, Gaussian mutation strategy is designed to prevent particles from falling into the local optimum when the particle does not satisfy the condition of the position update formula, polynomial mutation is applied in the external archive to increase the diversity of elite solutions. The performance of the proposed algorithm is validated and compared with some state-of-the-art algorithms on a number of test problems. Experimental studies demonstrate that the proposed algorithm shows very competitive performance when dealing with complex MOPs.     

Differential evolution and differential ant-stigmergy on dynamic optimisation problems

Many real-world optimisation problems are of dynamic nature, requiring an optimisation algorithm which is able to continuously track a changing optimum over time. To achieve this, we propose two population-based algorithms for solving dynamic optimisation problems (DOPs) with continuous variables: the self-adaptive differential evolution algorithm (jDE) and the differential ant-stigmergy algorithm (DASA). The performances of the jDE and the DASA are evaluated on the set of well-known benchmark problems provided for the special session on Evolutionary Computation in Dynamic and Uncertain Environments. We analyse the results for five algorithms presented by using the non-parametric statistical test procedure. The two proposed algorithms show a consistently superior performance over other recently proposed methods. The results show that both algorithms are appropriate candidates for DOPs.     

人工鱼群算法与差分进化变异蟑螂算法动态融合及其在网格任务调度中的应用

深入分析人工鱼群算法和蟑螂算法的特点基础,提出一种改进式蟑螂算法。将差分进化变异因子、禁忌表分别引入到蟑螂算法,加快了算法的搜索速度和获得全局最优解的能力。采用权衡种群中最优个体和精英个体之间的差异度的方式将改进后的蟑螂算法和人工鱼群算法动态融合。仿真实验表明将这种动态融合后的算法解决网格任务调度问题可以获得较好的调度效果。     

Deep learning driven real time topology optimisation based on initial stress learning

Topology optimisation can facilitate engineers in proposing efficient and novel conceptual design schemes, but the traditional FEM based optimization demands significant computing power and makes the real time optimization impossible. Based on the convolutional neural network (CNN) method, a new deep learning approximate algorithm for real time topology optimisation is proposed. The algorithm learns from the initial stress (LIS), which is defined as the major principal stress matrix obtained from finite element analysis in the first iteration of classical topology optimisation. The initial major principal stress matrix of the structure is used to replace the load cases and boundary conditions of the structure as independent variables, which can produce topological prediction results with high accuracy based on a relatively small number of samples. Compared with the traditional topology optimisation method, the new method can produce a similar result in real time without repeated iterations. A classic short cantilever problem was used as an example, and the optimized topology of the cantilever structure is predicted successfully by the established approximate algorithm. By comparing the prediction results to the structural optimisation results obtained by the classical topology optimisation method, it is discovered that the two results are highly approximate, which verifies the validity of the established algorithm. Furthermore, a new algorithm evaluation method is proposed to evaluate the effects of using different methods to select samples on the prediction performance of the optimized topology, and the results were promising and concluded in the end.     

An efficient optimum Latin hypercube sampling technique based on sequencing optimisation using simulated annealing

This paper proposes a new optimal Latin hypercube sampling method (OLHS) for design of a computer experiment. The new method is based on solving sequencing and continuous optimisation using simulated annealing. There are two sets of design variables used in the optimisation process: sequencing and real number variables. The special mutation operator is developed to deal with such design variables. The performance of the proposed numerical strategy is tested and compared with three established OLHS methods, namely genetic algorithm (GA), enhanced stochastic evolutionary algorithm (ESEA) and successive local enumeration (SLE). Based on 30 test problems with various design dimensions and numbers of sampling points, the proposed method gives the best results. The method can generate an optimum set of sampling points within reasonable computing time; therefore, it can be considered as a powerful tool for design of computer experiments.     

A new effective operator for the hybrid algorithm for solving global optimisation problems

Hybrid algorithms have been recently used to solve complex single-objective optimisation problems. The ultimate goal is to find an optimised global solution by using these algorithms. Based on the existing algorithms (HP_CRO, PSO, RCCRO), this study proposes a new hybrid algorithm called MPC (Mean-PSO-CRO), which utilises a new Mean-Search Operator. By employing this new operator, the proposed algorithm improves the search ability on areas of the solution space that the other operators of previous algorithms do not explore. Specifically, the Mean-Search Operator helps find the better solutions in comparison with other algorithms. Moreover, the authors have proposed two parameters for balancing local and global search and between various types of local search, as well. In addition, three versions of this operator, which use different constraints, are introduced. The experimental results on 23 benchmark functions, which are used in previous works, show that our framework can find better optimal or close-to-optimal solutions with faster convergence speed for most of the benchmark functions, especially the high-dimensional functions. Thus, the proposed algorithm is more effective in solving single-objective optimisation problems than the other existing algorithms.     

Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems

Particle swarm optimisation (PSO) is a well-established optimisation algorithm inspired from flocking behaviour of birds. The big problem in PSO is that it suffers from premature convergence, that is, in complex optimisation problems, it may easily get trapped in local optima. In this paper, a new PSO variant, named as enhanced leader PSO (ELPSO), is proposed for mitigating premature convergence problem. ELPSO is mainly based on a five-staged successive mutation strategy which is applied to swarm leader at each iteration. The experimental results confirm that in all terms of accuracy, scalability and convergence rate, ELPSO performs well.