To overcome the default of single search tendency, the ants in the colony are divided into several sub-groups. The ants in different subgroups have different trail information and expectation coefficients. The simulat...To overcome the default of single search tendency, the ants in the colony are divided into several sub-groups. The ants in different subgroups have different trail information and expectation coefficients. The simulated annealing method is introduced to the algorithm. Through setting the temperature changing with the iterations, after each turn of tours, the solution set obtained by the ants is taken as the candidate set. The update set is obtained by adding the solutions in the candidate set to the previous update set with the probability determined by the temperature. The solutions in the candidate set are used to update the trail information. In each turn of updating, the current best solution is also used to enhance the trail information on the current best route. The trail information is reset when the algorithm is in stagnation state. The computer experiments demonstrate that the proposed algorithm has higher stability and convergence speed.展开更多
Engineering change management is a special form of problem solving where many rules must be followed to satisfy the requirements of product changes.As engineering change has great influence on the cycle and the cost o...Engineering change management is a special form of problem solving where many rules must be followed to satisfy the requirements of product changes.As engineering change has great influence on the cycle and the cost of product development,it is necessary to anticipate design changes(DCs)in advance and estimate the influence effectively.A process simulation-based method for engineering change management is proposed incorporating multiple assessment parameters.First,the change propagation model is established,which includes the formulation of change propagation influence,assessment score of DC solution.Then the optimization process of DC solution is introduced based on ant colony optimization(ACO),and an optimization algorithm is detailed to acquire the optimal DC solution automatically.Finally,a case study of belt conveyor platform is implemented to validate the proposed method.The results show that changed requirement of product can be satisfied by multiple DC solutions and the optimal one can be acquired according to the unique characteristics of each solution.展开更多
A new and intelligent design method for PID controller with incomplete derivation is proposed based on the ant system algorithm ( ASA) . For a given control system with this kind of PID controller, a group of optimal ...A new and intelligent design method for PID controller with incomplete derivation is proposed based on the ant system algorithm ( ASA) . For a given control system with this kind of PID controller, a group of optimal PID controller parameters K p * , T i * , and T d * can be obtained by taking the overshoot, settling time, and steady-state error of the system's unit step response as the performance indexes and by use of our improved ant system algorithm. K p * , T i * , and T d * can be used in real-time control. This kind of controller is called the ASA-PID controller with incomplete derivation. To verify the performance of the ASA-PID controller, three different typical transfer functions were tested, and three existing typical tuning methods of PID controller parameters, including the Ziegler-Nichols method (ZN),the genetic algorithm (GA),and the simulated annealing (SA), were adopted for comparison. The simulation results showed that the ASA-PID controller can be used to control different objects and has better performance compared with the ZN-PID and GA-PID controllers, and comparable performance compared with the SA-PID controller.展开更多
In design science, these two kinds of problems are mutually nested, however, the nesting could not blind us for the fact that their problem-solving and solution justification methods are different. The ant algorithms ...In design science, these two kinds of problems are mutually nested, however, the nesting could not blind us for the fact that their problem-solving and solution justification methods are different. The ant algorithms research field, builds on the idea that the study of the behavior of ant colonies or other social insects is interesting, because it provides models of distributed organization which could be utilized as a source of inspiration for the design of optimization and distributed control algorithms. In this paper, a relatively new type of hybridizing ant search algorithm is developed, and the results are compared against other algorithms. The intelligence of this heuristic approach is not portrayed by individual ants, but rather is expressed by the colony as a whole inspired by labor division and brood sorting. This solution obtained by this method will be evaluated against the one obtained by other traditional heuristics.展开更多
Although ant colony algorithm for the heuristic solution of hard combinational optimization problems enjoy a rapidly growing popularity, but little is known about its convergence properties. Based on the introduction ...Although ant colony algorithm for the heuristic solution of hard combinational optimization problems enjoy a rapidly growing popularity, but little is known about its convergence properties. Based on the introduction of the basic principle and mathematical model, a novel approach to the convergence proof that applies directly to the ant colony algorithm is proposed in this paper. Then, a MATLAB GUI- based ant colony algorithm simulation platform is developed, and the interface of this simulation platform is very friendly, easy to use and to modify.展开更多
The Electromagnetic Compatibility (EMC) of direct current (DC) motor windings is a system model which is used to reflect the functional characters of the system in the whole EMC specified frequency (150 KHz ~ 30 MHz)....The Electromagnetic Compatibility (EMC) of direct current (DC) motor windings is a system model which is used to reflect the functional characters of the system in the whole EMC specified frequency (150 KHz ~ 30 MHz). For most motor designing process, it is always used to evaluate the inductance of windings in lower or working frequency;however, when analyzing the conducted interference, it is necessary to take some pa-rameters in high frequency into account in building up the EMC model, such as the noticeable capacitance distributed among the windings or between windings and shells. Past research neglected the common-mode current generated by the high frequency interference within motor bearings coupled with shells, since the parasitic capacitance of rotor core comes from armature windings supplied sufficient paths. In EMC model-ing process for DC motor problem, first, test the impedance of windings by experiments;then, generate the equivalent circuit with overall parameters. At present, it is a difficulty that how to choose the parameters. Most researchers preferred to adopt analytical calculation results, however, it could not reflect the essence of the model since it requires many simplification. Based on this point, this paper adopted ant colony algorithm (ACA) with positive feedback to intelligently search and globally optimize the parameters of equivalent cir-cuit. Simulation result showed that the impedance of equivalent circuit calculated by this algorithm was the same as experimental result in the whole EMC frequency. In order to further confirm the validity of ACA, PSPICE circuit simulation was implemented to simulate the spectrum of common mode Electromagnetic Interference (EMI) of equivalent circuit. The simulation result accords well with the experiment result re-ceived by EMI receiver. So it sufficiently demonstrated correctness of ACA in the analysis of high frequency equivalent circuit.展开更多
In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) ...In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) and AC for the traveling salesman problem (TSP). The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.展开更多
基金Project supported by the National Natural Science Foundation of China (Grant No.50608069)
文摘To overcome the default of single search tendency, the ants in the colony are divided into several sub-groups. The ants in different subgroups have different trail information and expectation coefficients. The simulated annealing method is introduced to the algorithm. Through setting the temperature changing with the iterations, after each turn of tours, the solution set obtained by the ants is taken as the candidate set. The update set is obtained by adding the solutions in the candidate set to the previous update set with the probability determined by the temperature. The solutions in the candidate set are used to update the trail information. In each turn of updating, the current best solution is also used to enhance the trail information on the current best route. The trail information is reset when the algorithm is in stagnation state. The computer experiments demonstrate that the proposed algorithm has higher stability and convergence speed.
基金supported by the National Natural Science Foundation of China(No.51805253)Research Start-up Fund Project of Introduced Talent(No.YKJ201969)Equipment Project of Ship Assembly and Construction for the Ministry of Industry and Information Technology(No.TC190H47J)。
文摘Engineering change management is a special form of problem solving where many rules must be followed to satisfy the requirements of product changes.As engineering change has great influence on the cycle and the cost of product development,it is necessary to anticipate design changes(DCs)in advance and estimate the influence effectively.A process simulation-based method for engineering change management is proposed incorporating multiple assessment parameters.First,the change propagation model is established,which includes the formulation of change propagation influence,assessment score of DC solution.Then the optimization process of DC solution is introduced based on ant colony optimization(ACO),and an optimization algorithm is detailed to acquire the optimal DC solution automatically.Finally,a case study of belt conveyor platform is implemented to validate the proposed method.The results show that changed requirement of product can be satisfied by multiple DC solutions and the optimal one can be acquired according to the unique characteristics of each solution.
基金This work was supported by the National Natural Science Foundation of China (No. 50275150)the Foundation of Robotics Laboratory, Chinese Academy of Sciences( No. RL200002).
文摘A new and intelligent design method for PID controller with incomplete derivation is proposed based on the ant system algorithm ( ASA) . For a given control system with this kind of PID controller, a group of optimal PID controller parameters K p * , T i * , and T d * can be obtained by taking the overshoot, settling time, and steady-state error of the system's unit step response as the performance indexes and by use of our improved ant system algorithm. K p * , T i * , and T d * can be used in real-time control. This kind of controller is called the ASA-PID controller with incomplete derivation. To verify the performance of the ASA-PID controller, three different typical transfer functions were tested, and three existing typical tuning methods of PID controller parameters, including the Ziegler-Nichols method (ZN),the genetic algorithm (GA),and the simulated annealing (SA), were adopted for comparison. The simulation results showed that the ASA-PID controller can be used to control different objects and has better performance compared with the ZN-PID and GA-PID controllers, and comparable performance compared with the SA-PID controller.
文摘In design science, these two kinds of problems are mutually nested, however, the nesting could not blind us for the fact that their problem-solving and solution justification methods are different. The ant algorithms research field, builds on the idea that the study of the behavior of ant colonies or other social insects is interesting, because it provides models of distributed organization which could be utilized as a source of inspiration for the design of optimization and distributed control algorithms. In this paper, a relatively new type of hybridizing ant search algorithm is developed, and the results are compared against other algorithms. The intelligence of this heuristic approach is not portrayed by individual ants, but rather is expressed by the colony as a whole inspired by labor division and brood sorting. This solution obtained by this method will be evaluated against the one obtained by other traditional heuristics.
文摘Although ant colony algorithm for the heuristic solution of hard combinational optimization problems enjoy a rapidly growing popularity, but little is known about its convergence properties. Based on the introduction of the basic principle and mathematical model, a novel approach to the convergence proof that applies directly to the ant colony algorithm is proposed in this paper. Then, a MATLAB GUI- based ant colony algorithm simulation platform is developed, and the interface of this simulation platform is very friendly, easy to use and to modify.
文摘The Electromagnetic Compatibility (EMC) of direct current (DC) motor windings is a system model which is used to reflect the functional characters of the system in the whole EMC specified frequency (150 KHz ~ 30 MHz). For most motor designing process, it is always used to evaluate the inductance of windings in lower or working frequency;however, when analyzing the conducted interference, it is necessary to take some pa-rameters in high frequency into account in building up the EMC model, such as the noticeable capacitance distributed among the windings or between windings and shells. Past research neglected the common-mode current generated by the high frequency interference within motor bearings coupled with shells, since the parasitic capacitance of rotor core comes from armature windings supplied sufficient paths. In EMC model-ing process for DC motor problem, first, test the impedance of windings by experiments;then, generate the equivalent circuit with overall parameters. At present, it is a difficulty that how to choose the parameters. Most researchers preferred to adopt analytical calculation results, however, it could not reflect the essence of the model since it requires many simplification. Based on this point, this paper adopted ant colony algorithm (ACA) with positive feedback to intelligently search and globally optimize the parameters of equivalent cir-cuit. Simulation result showed that the impedance of equivalent circuit calculated by this algorithm was the same as experimental result in the whole EMC frequency. In order to further confirm the validity of ACA, PSPICE circuit simulation was implemented to simulate the spectrum of common mode Electromagnetic Interference (EMI) of equivalent circuit. The simulation result accords well with the experiment result re-ceived by EMI receiver. So it sufficiently demonstrated correctness of ACA in the analysis of high frequency equivalent circuit.
文摘In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) and AC for the traveling salesman problem (TSP). The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.
