1
|
Lotfi M, Tavakkoli-Moghaddam R. A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems. Appl Soft Comput 2013. [DOI: 10.1016/j.asoc.2012.11.016] [Citation(s) in RCA: 58] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
2
|
GEN MITSUO, CHENG RUNWEI. EVOLUTIONARY NETWORK DESIGN: HYBRID GENETIC ALGORITHMS APPROACH. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS 2011. [DOI: 10.1142/s1469026803001075] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
In recent years we have evidenced an extensive effort in the development of computer communication networks, which have deeply integrated in human being's everyday life. One of the important aspects of the network design process is the topological design problem involved in establishing a communication network. However, with the increase of the problem scale, the conventional techniques are facing the challenge to effectively and efficiently solve those complicated network design problems. In this article, we give a brief survey on our recent research works of network design problems by using genetic algorithms (GAs), such as, multistage process planning problem, fixed charge transportation problem, minimum spanning tree problem, centralized network design, and local area network design, shortest path problem, minimum cost maximum flow problem, and optimal scheduling problems based on network topology. All these problems are illustrated from the point of genetic representation encoding skill and the genetic operators with hybrid strategies. Numerical experiments show the effectiveness and efficiency of such kind of GA-based approach.
Collapse
Affiliation(s)
- MITSUO GEN
- Graduate School of Information, Production & Systems, Waseda University, Kitakyushu 808-0135, Japan
| | - RUNWEI CHENG
- JANA Solutions, Inc. and RISE at Waseda University, Shimo-Ochiai 1-5-10-922, Shinjuku-ku, Tokyo 161-0033, Japan
| |
Collapse
|